1 5
2 1
3 2
4 3
5 6
6 17
7 34
8 4
9 68
10 7
11 10
12 14
13 20
14 28
15 35
16 70
17 140
18 8
19 16
20 29
21 58
22 116
23 232
24 464
25 19
26 73
27 1387
28 1433
29 2866
30 7165
31 14330
32 5732
33 28660
34 11
35 22
36 44
37 15763
38 31526
39 63052
40 38
41 55
42 83
43 95
44 110
45 166
46 190
47 209
48 415
49 418
50 830
51 913
52 1045
53 1577
54 1826
55 2090
56 3154
57 4565
58 7885
59 9130
60 15770
61 17347
62 34694
63 86735
64 173470
65 12
66 15
67 24
68 30
69 40
70 41
71 60
72 82
73 109
74 120
75 123
76 164
77 205
78 218
79 246
80 327
81 328
82 410
83 436
84 492
85 545
86 615
87 654
88 820
89 872
90 984
91 1090
92 1230
93 1308
94 1635
95 1640
96 2180
97 2460
98 2616
99 3270
100 4360
101 4469
102 4920
103 6540
104 8938
105 13080
106 13407
107 17876
108 22345
109 26814
110 35752
111 44690
112 53628
113 67035
114 89380
115 107256
116 134070
117 178760
118 268140
119 536280
120 23
121 133
122 161
123 437
124 719
125 3059
126 5033
127 13661
128 16537
129 95627
130 115759
131 314203
132 2199421
133 2482097
134 4964194
135 12410485
136 24820970
137 9928388
138 49641940
139 27303067
140 54606134
141 109212268
142 121
143 300333737
144 137
145 605
146 685
147 1507
148 7247
149 7535
150 16577
151 36235
152 79717
153 82885
154 398585
155 876887
156 992839
157 4384435
158 4964195
159 10921229
160 54606145
161 120133519
162 600667595
163 46
164 1171
165 2342
166 25969
167 26933
168 51938
169 53866
170 597287
171 1194574
172 30409699
173 60819398
174 699423077
175 1398846154
176 13
177 26
178 52
179 104
180 157
181 208
182 314
183 628
184 1256
185 2041
186 2512
187 4082
188 8164
189 16328
190 32656
191 109943
192 219886
193 439772
194 879544
195 1429259
196 1759088
197 2858518
198 5717036
199 11434072
200 17261051
201 22868144
202 34522102
203 69044204
204 138088408
205 224393663
206 276176816
207 448787326
208 897574652
209 1795149304
210 3590298608
211 2225875709
212 11129378545
213 24484632799
214 4451751418
215 48969265598
216 51195141307
217 102390282614
218 115
219 255975706535
220 523
221 2615
222 12029
223 60145
224 8511953
225 42559765
226 195774919
227 978874595
228 4451751419
229 22258757095
230 102390282637
231 511951413185
232 65
233 91
234 223
235 455
236 509
237 1115
238 1561
239 2545
240 2899
241 3563
242 6617
243 7805
244 14495
245 17815
246 20293
247 22349
248 33085
249 46319
250 101465
251 111745
252 113507
253 156443
254 231595
255 290537
256 567535
257 782215
258 794549
259 1452685
260 1475591
261 2033759
262 3972745
263 4983827
264 7377955
265 10168795
266 10329137
267 11375641
268 24919135
269 34886789
270 51645685
271 56878205
272 64789751
273 79629487
274 147883333
275 174433945
276 323948755
277 398147435
278 453528257
279 739416665
280 1035183331
281 2267641285
282 2536767943
283 5175916655
284 12683839715
285 17757375601
286 32977983259
287 88786878005
288 164889916295
289 230845882813
290 1154229414065
291 55192746577
292 110385493154
293 220770986308
294 717505705501
295 1435011411002
296 2870022822004
297 25
298 50
299 75
300 150
301 165578239731
302 275963732885
303 331156479462
304 551927465770
305 827891198655
306 1379818664425
307 1655782397310
308 2759637328850
309 4139455993275
310 8278911986550
311 9
312 27
313 233
314 699
315 2097
316 6291
317 19697
318 59091
319 177273
320 231169
321 531819
322 693507
323 2080521
324 4589401
325 6241563
326 13768203
327 41304609
328 53862377
329 123913827
330 161587131
331 484761393
332 1454284179
333 4553335793
334 13660007379
335 40980022137
336 122940066411
337 1060927239769
338 3182781719307
339 9548345157921
340 28645035473763
341 449
342 1867
343 2719
344 31267
345 838283
346 1220831
347 5076373
348 14038883
349 58375489
350 85014973
351 2279291477
352 26210594561
353 38171722877
354 158722954591
355 71266606611359
356 533
357 1066
358 27947
359 55894
360 363311
361 726622
362 1145827
363 2291654
364 4791929
365 9583858
366 14895751
367 29791502
368 62295077
369 124590154
370 196469089
371 392938178
372 2554098157
373 5108196314
374 133920039763
375 267840079526
376 1740960516919
377 3481921033838
378 5490721630283
379 10981443260566
380 71379381193679
381 142758762387358
382 328519
383 1153669087
384 379002214792153
385 103
386 197
387 206
388 394
389 412
390 673
391 788
392 824
393 1346
394 1576
395 2083
396 2692
397 3331
398 4166
399 5384
400 6662
401 8332
402 13324
403 16664
404 20291
405 26648
406 40582
407 69319
408 81164
409 132581
410 138638
411 162328
412 214549
413 265162
414 277276
415 343093
416 410351
417 429098
418 530324
419 554552
420 656207
421 686186
422 820702
423 858196
424 1060648
425 1312414
426 1372372
427 1401859
428 1641404
429 1716392
430 2241763
431 2624828
432 2744744
433 2803718
434 3282808
435 4483526
436 5249656
437 5607436
438 6938473
439 8967052
440 11214872
441 13655843
442 13876946
443 17934104
444 27311686
445 27753892
446 42266153
447 54623372
448 55507784
449 67589321
450 84532306
451 109246744
452 135178642
453 144391477
454 169064612
455 230901589
456 270357284
457 276166223
458 288782954
459 338129224
460 441627311
461 461803178
462 540714568
463 552332446
464 577565908
465 714662719
466 883254622
467 923606356
468 1104664892
469 1155131816
470 1366879181
471 1429325438
472 1766509244
473 1847212712
474 2209329784
475 2733758362
476 2858650876
477 3533018488
478 4669592329
479 5467516724
480 5717301752
481 9339184658
482 10935033448
483 18678369316
484 28445120969
485 37356738632
486 45487613033
487 56890241938
488 90975226066
489 113780483876
490 140788555643
491 181950452132
492 227560967752
493 281577111286
494 363900904264
495 480968009887
496 563154222572
497 919909688813
498 961936019774
499 1126308445144
500 1839819377626
501 1923872039548
502 3679638755252
503 3847744079096
504 7359277510504
505 94750697947739
506 189501395895478
507 379002791790956
508 758005583581912
509 49
510 191
511 241
512 1337
513 1687
514 9359
515 11809
516 21089
517 46031
518 46327
519 147623
520 322217
521 324289
522 1033361
523 2255519
524 2270023
525 4027999
526 5082449
527 8848457
528 11164807
529 28195993
530 35577143
531 61939199
532 78153649
533 197371951
534 249040001
535 433574393
536 547075543
537 970747759
538 976990103
539 2132478137
540 6795234313
541 6838930721
542 14927346959
543 47566640191
544 47872515047
545 104491428713
546 186605109673
547 235454614823
548 1306235767711
549 1648182303761
550 9143650373977
551 11537276126327
552 44971831431193
553 314802820018351
554 2203619740128457
555 443
556 235663
557 45894301
558 104398709
559 20331175343
560 10815588656563
561 4791305774857409
562 32
563 64
564 80
565 160
566 320
567 29979523812737
568 59959047625474
569 119918095250948
570 149897619063685
571 239836190501896
572 299795238127370
573 479672381003792
574 599590476254740
575 959344762007584
576 1199180952509480
577 1918689524015168
578 2398361905018960
579 4796723810037920
580 9593447620075840
581 1081261492179403
582 2162522984358806
583 3243784476538209
584 5406307460897015
585 6487568953076418
586 10812614921794030
587 16218922382691045
588 32437844765382090
589 51
590 102
591 18381445367049851
592 36762890734099702
593 55144336101149553
594 110288672202299106
595 21
596 63
597 81
598 119
599 153
600 189
601 243
602 357
603 459
604 567
605 1071
606 1377
607 1701
608 3213
609 4131
610 9639
611 28917
612 1528001
613 4584003
614 7488163
615 10696007
616 13752009
617 22464489
618 25976017
619 32088021
620 41256027
621 52417141
622 67393467
623 77928051
624 96264063
625 123768081
626 127298771
627 157251423
628 181832119
629 202180401
630 233784153
631 288792189
632 371304243
633 381896313
634 471754269
635 545496357
636 606541203
637 701352459
638 866376567
639 891091397
640 1145688939
641 1415262807
642 1636489071
643 1819623609
644 2104057377
645 2599129701
646 2673274191
647 3437066817
648 4245788421
649 4909467213
650 6312172131
651 8019822573
652 10311200451
653 12737365263
654 14728401639
655 24059467719
656 30933601353
657 44185204917
658 72178403157
659 216535209471
660 11441920552163
661 34325761656489
662 80093443865141
663 102977284969467
664 194512649386771
665 240280331595423
666 308931854908401
667 583537948160313
668 720840994786269
669 926795564725203
670 1361588545707397
671 1750613844480939
672 2162522984358807
673 2780386694175609
674 4084765637122191
675 5251841533442817
676 6487568953076421
677 12254296911366573
678 15755524600328451
679 19462706859229263
680 36762890734099719
681 47266573800985353
682 110288672202299157
683 330866016606897471
684 1339
685 2678
686 3019
687 5356
688 6038
689 12076
690 39247
691 78494
692 156988
693 310957
694 621914
695 1243828
696 4042441
697 8084882
698 16169764
699 57552243611
700 115104487222
701 230208974444
702 748179166943
703 1496358333886
704 2992716667772
705 5927881091933
706 11855762183866
707 23711524367732
708 77062454195129
709 154124908390258
710 173750223461609
711 308249816780516
712 347500446923218
713 695000893846436
714 2258752905000917
715 4517505810001834
716 9035011620003668
717 17896273016545727
718 35792546033091454
719 71585092066182908
720 232651549215094451
721 465303098430188902
722 930606196860377804
723 85
724 221
725 1105
726 13873
727 69365
728 180349
729 235841
730 901745
731 1179205
732 3065933
733 15329665
734 176263150361
735 881315751805
736 2291420954693
737 2996473556137
738 11457104773465
739 14982367780685
740 38954156229781
741 194770781148905
742 2445298684958153
743 12226493424790765
744 31788882904455989
745 41570077644288601
746 158944414522279945
747 207850388221443005
748 540411009375751813
749 2702055046878759065
750 170
751 204
752 255
753 340
754 510
755 1020
756 6274130557293931
757 12548261114587862
758 18822391671881793
759 25096522229175724
760 31370652786469655
761 37644783343763586
762 62741305572939310
763 75289566687527172
764 94111958359408965
765 106660219473996827
766 125482611145878620
767 188223916718817930
768 213320438947993654
769 319980658421990481
770 376447833437635860
771 426640877895987308
772 533301097369984135
773 639961316843980962
774 1066602194739968270
775 1279922633687961924
776 1599903292109952405
777 2133204389479936540
778 3199806584219904810
779 6399613168439809620
780 56993
781 170979
782 512937
783 13279369
784 39838107
785 119514321
786 212297436503
787 636892309509
788 1910676928527
789 49465302705199
790 148395908115597
791 445187724346791
792 12099467798615479
793 36298403395846437
794 108895210187539311
795 2819175997077406607
796 8457527991232219821
797 25372583973696659463
798 127
799 381
800 1143
801 3429
802 10287
803 12039367
804 36118101
805 108354303
806 325062909
807 502061597
808 975188727
809 1506184791
810 1528999609
811 4518554373
812 4586998827
813 13555663119
814 13760996481
815 40666989357
816 41282989443
817 63761822819
818 123848968329
819 191285468457
820 573856405371
821 1721569216113
822 5164707648339
823 6044503822889099
824 18133511468667297
825 54400534406001891
826 163201603218005673
827 489604809654017019
828 767651985506915573
829 2302955956520746719
830 6908867869562240157
831 20726603608686720471
832 62179810826060161413
833 47
834 94
835 188
836 828707946794480173
837 1657415893588960346
838 3314831787177920692
839 38949273499340568131
840 77898546998681136262
841 155797093997362272524
842 31
843 347
844 463
845 10757
846 14353
847 120409
848 160661
849 3732679
850 4980491
851 55749367
852 1728230377
853 251264513053
854 7789199904643
855 87188786029391
856 116335469543539
857 2702852366911121
858 3606399555849709
859 30254508752198677
860 40368407931608033
861 937889771318158987
862 1251420645879849023
863 14007837552267987451
864 434242964120307610981
865 17449
866 34898
867 69796
868 296633
869 593266
870 1186532
871 7443941
872 14887882
873 29775764
874 100171277
875 126546997
876 200342554
877 253093994
878 400685108
879 506187988
880 1702911709
881 3405823418
882 6811646836
883 129889326509
884 259778653018
885 519557306036
886 1747888612373
887 2208118550653
888 3495777224746
889 4416237101306
890 6991554449492
891 8832474202612
892 29714106410341
893 59428212820682
894 118856425641364
895 745669075882657
896 1491338151765314
897 2982676303530628
898 12676374290005169
899 25352748580010338
900 50705497160020676
901 13011179705076481993
902 26022359410152963986
903 52044718820305927972
904 221190054986300193881
905 442380109972600387762
906 884760219945200775524
907 391
908 782
909 40289791
910 80579582
911 684926447
912 926665193
913 1369852894
914 1853330386
915 15753308281
916 31506616562
917 80118506179
918 160237012358
919 1362014605043
920 1842725642117
921 2724029210086
922 3685451284234
923 31326335915989
924 62652671831978
925 3227957869184118589
926 6455915738368237178
927 54875283776130016013
928 74243030991234727547
929 109750567552260032026
930 148486061982469455094
931 1262131526850990368299
932 2524263053701980736598
933 235
934 28543389600214459601
935 142716948001072298005
936 1341539311210079601247
937 6707696556050398006235
938 18
939 57
940 114
941 171
942 342
943 43649686435415679449
944 87299372870831358898
945 130949059306247038347
946 261898118612494076694
947 392847177918741115041
948 785694355837482230082
949 829344042272897909531
950 1658688084545795819062
951 2488032126818693728593
952 4976064253637387457186
953 7464096380456081185779
954 14928192760912162371558
955 48
956 240
957 617
958 739
959 1234
960 1478
961 1851
962 2217
963 2468
964 2956
965 3085
966 3695
967 3702
968 4434
969 4936
970 5912
971 6170
972 7390
973 7404
974 8868
975 9255
976 9872
977 11085
978 11824
979 12340
980 14780
981 14808
982 17736
983 18510
984 22170
985 24680
986 29560
987 29616
988 35472
989 37020
990 44340
991 49360
992 59120
993 74040
994 88680
995 148080
996 177360
997 455963
998 911926
999 1367889
1000 1823852
1001 2279815
1002 2735778
1003 3647704
1004 4559630
1005 5471556
1006 6839445
1007 7295408
1008 9119260
1009 10943112
1010 13678890
1011 18238520
1012 21886224
1013 27357780
1014 36477040
1015 54715560
1016 109431120
1017 447541322619529
1018 895082645239058
1019 1342623967858587
1020 1790165290478116
1021 2237706613097645
1022 2685247935717174
1023 3580330580956232
1024 4475413226195290
1025 5370495871434348
1026 6713119839292935
1027 7160661161912464
1028 8950826452390580
1029 10740991742868696
1030 13426239678585870
1031 17901652904781160
1032 21481983485737392
1033 26852479357171740
1034 35803305809562320
1035 53704958714343480
1036 107409917428686960
1037 276132996056249393
1038 330733037415831931
1039 552265992112498786
1040 661466074831663862
1041 828398988168748179
1042 992199112247495793
1043 1104531984224997572
1044 1322932149663327724
1045 1380664980281246965
1046 1653665187079159655
1047 1656797976337496358
1048 1984398224494991586
1049 2209063968449995144
1050 2645864299326655448
1051 2761329960562493930
1052 3307330374158319310
1053 3313595952674992716
1054 3968796448989983172
1055 4141994940843740895
1056 4418127936899990288
1057 4960995561237478965
1058 5291728598653310896
1059 5522659921124987860
1060 6614660748316638620
1061 6627191905349985432
1062 7937592897979966344
1063 8283989881687481790
1064 9921991122474957930
1065 11045319842249975720
1066 13229321496633277240
1067 13254383810699970864
1068 15875185795959932688
1069 16567979763374963580
1070 19843982244949915860
1071 22090639684499951440
1072 26458642993266554480
1073 33135959526749927160
1074 39687964489899831720
1075 66271919053499854320
1076 79375928979799663440
1077 204062284085568301427
1078 408124568171136602854
1079 612186852256704904281
1080 816249136342273205708
1081 1020311420427841507135
1082 1224373704513409808562
1083 1632498272684546411416
1084 2040622840855683014270
1085 2448747409026819617124
1086 3060934261283524521405
1087 3264996545369092822832
1088 4081245681711366028540
1089 4897494818053639234248
1090 6121868522567049042810
1091 8162491363422732057080
1092 9794989636107278468496
1093 12243737045134098085620
1094 16324982726845464114160
1095 24487474090268196171240
1096 48974948180536392342480
1097 1009
1098 2018
1099 3027
1100 4036
1101 6054
1102 8072
1103 12108
1104 24216
1105 474857
1106 949714
1107 1424571
1108 1899428
1109 2849142
1110 3798856
1111 5698284
1112 11396568
1113 479130713
1114 958261426
1115 1437392139
1116 1916522852
1117 2874784278
1118 3833045704
1119 5749568556
1120 11499137112
1121 17501237430227
1122 35002474860454
1123 52503712290681
1124 70004949720908
1125 105007424581362
1126 140009899441816
1127 210014849162724
1128 420029698325448
1129 17658748567099043
1130 35317497134198086
1131 52976245701297129
1132 70634994268396172
1133 105952491402594258
1134 141269988536792344
1135 211904982805188516
1136 423809965610377032
1137 8310585102405302539
1138 16621170204810605078
1139 24931755307215907617
1140 33242340409621210156
1141 49863510614431815234
1142 66484680819242420312
1143 99727021228863630468
1144 199454042457727260936
1145 8385380368326950261851
1146 16770760736653900523702
1147 25156141104980850785553
1148 33541521473307801047404
1149 50312282209961701571106
1150 67083042946615602094808
1151 100624564419923403142212
1152 201249128839846806284424
1153 36
1154 379
1155 758
1156 1137
1157 1516
1158 2274
1159 3411
1160 4548
1161 6822
1162 13644
1163 875689
1164 1751378
1165 2627067
1166 3502756
1167 5254134
1168 7881201
1169 10508268
1170 15762402
1171 31524804
1172 331886131
1173 663772262
1174 995658393
1175 1327544524
1176 1991316786
1177 2986975179
1178 3982633572
1179 5973950358
1180 11947900716
1181 58995438895529
1182 117990877791058
1183 176986316686587
1184 235981755582116
1185 353972633373174
1186 530958950059761
1187 707945266746348
1188 1061917900119522
1189 2123835800239044
1190 22359271341405491
1191 44718542682810982
1192 67077814024216473
1193 89437085365621964
1194 134155628048432946
1195 201233442072649419
1196 268311256096865892
1197 402466884145298838
1198 804933768290597676
1199 51661656890986894481
1200 103323313781973788962
1201 154984970672960683443
1202 206646627563947577924
1203 309969941345921366886
1204 464954912018882050329
1205 619939882691842733772
1206 929909824037764100658
1207 1859819648075528201316
1208 19579767961684033008299
1209 39159535923368066016598
1210 58739303885052099024897
1211 78319071846736132033196
1212 117478607770104198049794
1213 176217911655156297074691
1214 234957215540208396099588
1215 352435823310312594149382
1216 704871646620625188298764
1217 2917
1218 2394828391
1219 356632641047
1220 6985714416547
1221 1040297413934099
1222 854073973936667565377
1223 2491333781973259288204709
1224 76
1225 129581381
1226 259162762
1227 518325524
1228 2462046239
1229 4924092478
1230 9848184956
1231 506034529330391
1232 1012069058660782
1233 2024138117321564
1234 9614656057277429
1235 19229312114554858
1236 38458624229109716
1237 65572653144317071049971
1238 131145306288634142099942
1239 262290612577268284199884
1240 1245880409742024349949449
1241 2491760819484048699898898
1242 4983521638968097399797796
1243 349
1244 698
1245 1047
1246 1396
1247 2094
1248 3141
1249 4188
1250 6282
1251 11497
1252 12564
1253 22994
1254 34491
1255 45988
1256 68982
1257 103473
1258 137964
1259 206946
1260 413892
1261 840557
1262 1681114
1263 2521671
1264 3362228
1265 4012453
1266 5043342
1267 7565013
1268 8024906
1269 10086684
1270 12037359
1271 15130026
1272 16049812
1273 24074718
1274 30260052
1275 36112077
1276 48149436
1277 72224154
1278 144448308
1279 293354393
1280 586708786
1281 880063179
1282 1173417572
1283 1760126358
1284 2640189537
1285 3520252716
1286 5280379074
1287 9663883829
1288 10560758148
1289 19327767658
1290 28991651487
1291 38655535316
1292 57983302974
1293 86974954461
1294 115966605948
1295 116653260257
1296 173949908922
1297 233306520514
1298 347899817844
1299 349959780771
1300 466613041028
1301 699919561542
1302 1049879342313
1303 1399839123084
1304 2099758684626
1305 3372695456321
1306 4199517369252
1307 6745390912642
1308 10118086368963
1309 13490781825284
1310 20236172737926
1311 30354259106889
1312 40472345475852
1313 40711987829693
1314 60708518213778
1315 81423975659386
1316 121417036427556
1317 122135963489079
1318 162847951318772
1319 244271926978158
1320 366407890467237
1321 488543853956316
1322 732815780934474
1323 1341162533174729
1324 1465631561868948
1325 2682325066349458
1326 4023487599524187
1327 5364650132698916
1328 8046975199048374
1329 12070462798572561
1330 16093950398096748
1331 24140925597145122
1332 48281851194290244
1333 98053714481843149
1334 196107428963686298
1335 294161143445529447
1336 392214857927372596
1337 468065724077980421
1338 588322286891058894
1339 882483430336588341
1340 936131448155960842
1341 1176644573782117788
1342 1404197172233941263
1343 1764966860673176682
1344 1872262896311921684
1345 2808394344467882526
1346 3529933721346353364
1347 4212591516701823789
1348 5616788688935765052
1349 8425183033403647578
1350 16850366066807295156
1351 34220746354163259001
1352 68441492708326518002
1353 102662239062489777003
1354 136882985416653036004
1355 205324478124979554006
1356 307986717187469331009
1357 410648956249959108012
1358 615973434374938662018
1359 1127323555397750684053
1360 1231946868749877324036
1361 2254647110795501368106
1362 3381970666193252052159
1363 4509294221591002736212
1364 6763941332386504104318
1365 10145911998579756156477
1366 13527882664773008208636
1367 20291823997159512312954
1368 40583647994319024625908
1369 393435920833814988734497
1370 786871841667629977468994
1371 1180307762501444966203491
1372 1573743683335259954937988
1373 2360615525002889932406982
1374 3540923287504334898610473
1375 4721231050005779864813964
1376 7081846575008669797220946
1377 14163693150017339594441892
1378 881
1379 35569
1380 31336289
1381 55127459
1382 28985472851
1383 48567291379
1384 1960828589171
1385 25536201581731
1386 1030984283837219
1387 1727489987059651
1388 908297154060589939
1389 1597895466189115609
1390 1407745905712610851529
1391 56835543836880653096521
1392 50072114120291855378035001
1393 92
1394 100
1395 184
1396 200
1397 230
1398 460
1399 575
1400 920
1401 1150
1402 2300
1403 4600
1404 119014657
1405 238029314
1406 476058628
1407 595073285
1408 952117256
1409 1190146570
1410 2380293140
1411 2737337111
1412 2975366425
1413 4760586280
1414 5474674222
1415 5950732850
1416 10949348444
1417 11901465700
1418 13686685555
1419 21898696888
1420 23802931400
1421 27373371110
1422 54746742220
1423 68433427775
1424 109493484440
1425 136866855550
1426 273733711100
1427 547467422200
1428 183029108173489
1429 366058216346978
1430 732116432693956
1431 915145540867445
1432 1464232865387912
1433 1830291081734890
1434 3660582163469780
1435 4209669487990247
1436 4575727704337225
1437 7321164326939560
1438 8419338975980494
1439 9151455408674450
1440 16838677951960988
1441 18302910817348900
1442 21048347439951235
1443 33677355903921976
1444 36605821634697800
1445 42096694879902470
1446 84193389759804940
1447 105241737199756175
1448 168386779519609880
1449 210483474399512350
1450 420966948799024700
1451 841933897598049400
1452 21783146530283689828273
1453 43566293060567379656546
1454 87132586121134759313092
1455 108915732651418449141365
1456 174265172242269518626184
1457 217831465302836898282730
1458 435662930605673796565460
1459 501012370196524866050279
1460 544578663257092245706825
1461 871325861211347593130920
1462 1002024740393049732100558
1463 1089157326514184491413650
1464 2004049480786099464201116
1465 2178314653028368982827300
1466 2505061850982624330251395
1467 4008098961572198928402232
1468 4356629306056737965654600
1469 5010123701965248660502790
1470 10020247403930497321005580
1471 12525309254913121651256975
1472 20040494807860994642011160
1473 25050618509826243302513950
1474 50101237019652486605027900
1475 100202474039304973210055800
1476 941
1477 2823
1478 8469
1479 5540058283
1480 16620174849
1481 49860524547
1482 5213194844303
1483 7316954629613
1484 15639584532909
1485 21950863888839
1486 46918753598727
1487 65852591666517
1488 6885254306465833
1489 20655762919397499
1490 61967288758192497
1491 40536355102122697734479
1492 121609065306368093203437
1493 364827195919104279610311
1494 38144710151097458568144739
1495 114434130453292375704434217
1496 343302391359877127113302651
1497 493
1498 986
1499 104801
1500 209602
1501 1781617
1502 3039229
1503 3563234
1504 6078458
1505 51666893
1506 103333786
1507 620193787
1508 1240387574
1509 10543294379
1510 13102672337
1511 17985619823
1512 21086588758
1513 26205344674
1514 35971239646
1515 222745429729
1516 305755536991
1517 379977497773
1518 445490859458
1519 611511073982
1520 759954995546
1521 6459617462141
1522 12919234924282
1523 64996929071387
1524 129993858142774
1525 1104947794213579
1526 1373173163589937
1527 1884910943070223
1528 2209895588427158
1529 2746346327179874
1530 3769821886140446
1531 23343943781028929
1532 32043486032193791
1533 39822021744108173
1534 46687887562057858
1535 64086972064387582
1536 79644043488216346
1537 676974369649838941
1538 1353948739299677882
1539 8126195976504170219
1540 16252391953008340438
1541 138145331600570893723
1542 235659683318620936351
1543 276290663201141787446
1544 471319366637241872702
1545 4006214616416555917967
1546 8012429232833111835934
1547 851633464533613543121419
1548 1703266929067227086242838
1549 14477768897071430233064123
1550 24697370471474792750521151
1551 28955537794142860466128246
1552 49394740942949585501042302
1553 419855298015071476758859567
1554 839710596030142953517719134
1555 1571
1556 17281
1557 8753747
1558 52127557
1559 96291217
1560 281448847
1561 573403127
1562 3095937317
1563 13752136537
1564 81892392047
1565 151273501907
1566 442156138637
1567 900816312517
1568 4863717525007
1569 456311445706079
1570 2463732000079709
1571 5019425902766869
1572 14671240814576779
1573 27101052000876799
1574 161383648960344569
1575 716865281204250109
1576 3870522972125222839
1577 7885518093246751199
1578 23048519319700119809
1579 42575752693377451229
1580 253533712516701317899
1581 128428330266879035440913
1582 1412711632935669389850043
1583 201760906849266964677674323
1584 2219369975341936611454417553
1585 26401782247
1586 818455249657
1587 5671711839204077
1588 175823067015326387
1589 149743300946397918748621019
1590 4642042329338335481207251589
1591 17365417
1592 29083097
1593 52096251
1594 86827085
1595 87249291
1596 145415485
1597 260481255
1598 436246455
1599 1245290928779
1600 3735872786337
1601 6226454643895
1602 18679363931685
1603 505040107056449
1604 1515120321169347
1605 2525200535282245
1606 7575601605846735
1607 21624996264564635843
1608 36216916874899748563
1609 64874988793693907529
1610 108124981322823179215
1611 108650750624699245689
1612 181084584374498742815
1613 324374943968469537645
1614 543253753123496228445
1615 628921863986970966991645771
1616 1886765591960912900974937313
1617 3144609319934854834958228855
1618 9433827959804564504874686565
1619 2725328231523325990053980069
1620 8175984694569977970161940207
1621 24527954083709933910485820621
1622 5450656463046651980107960138
1623 29978610546756585890593780759
1624 59957221093513171781187561518
1625 51781236398943193811025621311
1626 155343709196829581433076863933
1627 19077297620663281930377860483
1628 362468654792602356677179349177
1629 39
1630 273
1631 35429267009803237870701740897
1632 57231892861989845791133581449
1633 106287801029409713612105222691
1634 248004869068622665094912186279
1635 744014607205867995284736558837
1636 6500209
1637 13000418
1638 45501463
1639 91002926
1640 21262866255328553424077
1641 42525732510657106848154
1642 148840063787299873968539
1643 297680127574599747937078
1644 138213074598682960924166132093
1645 276426149197365921848332264186
1646 967491522190780726469162924651
1647 1934983044381561452938325849302
1648 257
1649 514
1650 1997
1651 3994
1652 28013
1653 56026
1654 217673
1655 435346
1656 513229
1657 1026458
1658 55941961
1659 111883922
1660 46942377878554727845559
1661 93884755757109455691118
1662 5116719188762465335165931
1663 10233438377524930670331862
1664 12064191114788565056308663
1665 24128382229577130112617326
1666 93743928623473791507581323
1667 187487857246947583015162646
1668 1314996831511953591137644267
1669 2629993663023907182275288534
1670 10218088219958643274326364207
1671 20436176439917286548652728414
1672 24092189656232764417448400011
1673 48184379312465528834896800022
1674 2626048672529371321501875601199
1675 5252097345058742643003751202398
1676 61
1677 122
1678 244
1679 1159
1680 2318
1681 4636
1682 18191
1683 36382
1684 72764
1685 345629
1686 691258
1687 1109651
1688 1382516
1689 2219302
1690 4438604
1691 21083369
1692 42166738
1693 84333476
1694 156965569664339240582093
1695 313931139328678481164186
1696 627862278657356962328372
1697 2982345823622445571059767
1698 5964691647244891142119534
1699 9574899749524693675507673
1700 11929383294489782284239068
1701 19149799499049387351015346
1702 38299598998098774702030692
1703 181923095240969179834645787
1704 363846190481938359669291574
1705 727692380963876719338583148
1706 2855360677763995125428853763
1707 5710721355527990250857707526
1708 11421442711055980501715415052
1709 54251852877515907383148221497
1710 108503705755031814766296442994
1711 174177001343603702651160079543
1712 217007411510063629532592885988
1713 348354002687207405302320159086
1714 696708005374414810604640318172
1715 3309363025528470350372041511317
1716 6618726051056940700744083022634
1717 13237452102113881401488166045268
1718 499
1719 998
1720 1996
1721 3992
1722 170170939
1723 188099089
1724 340341878
1725 376198178
1726 680683756
1727 752396356
1728 1361367512
1729 1504792712
1730 84915298561
1731 93861445411
1732 169830597122
1733 187722890822
1734 297569011849
1735 339661194244
1736 375445781644
1737 595138023698
1738 679322388488
1739 750891563288
1740 1190276047396
1741 2380552094792
1742 148486936912651
1743 296973873825302
1744 593947747650604
1745 1187895495301208
1746 32008998600174571
1747 64017997200349142
1748 128035994400698284
1749 256071988801396568
1750 15972490301487110929
1751 31944980602974221858
1752 50637598163646456211
1753 55972460043427105561
1754 63889961205948443716
1755 101275196327292912422
1756 111944920086854211122
1757 127779922411896887432
1758 202550392654585824844
1759 223889840173708422244
1760 405100785309171649688
1761 447779680347416844488
1762 25268161483659581649289
1763 27930257561670125674939
1764 50536322967319163298578
1765 55860515123340251349878
1766 101072645934638326597156
1767 111721030246680502699756
1768 202145291869276653194312
1769 223442060493361005399512
1770 9524886083729971331367491779
1771 19049772167459942662734983558
1772 38099544334919885325469967116
1773 76199088669839770650939934232
1774 4752918155781255694352378397721
1775 9505836311562511388704756795442
1776 19011672623125022777409513590884
1777 38023345246250045554819027181768
1778 89
1779 5429
1780 17957
1781 374677
1782 1095377
1783 1598173
1784 22855297
1785 33346253
1786 97488553
1787 2034121433
1788 6728074889
1789 410412568229
1790 598798665121
1791 36526718572381
1792 2996710242589556813
1793 182799324797962965593
1794 266707211590470556357
1795 16269139907018703937777
1796 53811925826180671691041
1797 1122798403562727378024401
1798 3282527475397020973153501
1799 4789261398530079780502649
1800 68490702617326370059488461
1801 99929057917082736644171689
1802 292144945310334866610661589
1803 6095672532942046935294473029
1804 20162090932775895527184168757
1805 1229887546899329627158234294177
1806 1794426093017054701919391019373
1807 109459991674040336817082852181753
1808 361
1809 1083
1810 4523
1811 13569
1812 85937
1813 257811
1814 1632803
1815 4898409
1816 45314922576144512872829219
1817 135944767728433538618487657
1818 860983528946745744583755161
1819 2582950586840237233751265483
1820 16358687049988169147091348059
1821 49076061149964507441274044177
1822 204959394811901631723806557537
1823 614878184435704895171419672611
1824 3894228501426131002752324593203
1825 11682685504278393008256973779609
1826 73990341527096489052294167270857
1827 221971024581289467156882501812571
1828 1789
1829 33991
1830 850325167
1831 16156178173
1832 1521231723763
1833 28903402751497
1834 18489110324179923763
1835 351293096159418551497
1836 33077018369957883612007
1837 628463349029199788628133
1838 15721755824089717811820243421
1839 298713360657704638424584624999
1840 28126221169296505165346415480169
1841 534398202216633598141581894123211
1842 2443
1843 5933
1844 7329
1845 17799
1846 30773
1847 41531
1848 92319
1849 124593
1850 215411
1851 523141
1852 646233
1853 1569423
1854 3661987
1855 8513987
1856 10739777
1857 10985961
1858 25541961
1859 32219331
1860 59597909
1861 75178439
1862 144737779
1863 178793727
1864 182576209
1865 225535317
1866 434213337
1867 547728627
1868 1013164453
1869 1278033463
1870 2971381463
1871 3039493359
1872 3834100389
1873 8914144389
1874 20799670241
1875 50513484871
1876 62399010723
1877 151540454613
1878 262000921951
1879 353594394097
1880 786002765853
1881 1060783182291
1882 1834006453657
1883 4454015673167
1884 5502019360971
1885 13362047019501
1886 31178109712169
1887 91438321760899
1888 93534329136507
1889 274314965282697
1890 640068252326293
1891 1554451469935283
1892 1920204756978879
1893 4663354409805849
1894 10881160289546981
1895 32643480868640943
1896 33612746930889337
1897 100838240792668011
1898 235289228516225359
1899 571416697825118729
1900 705867685548676077
1901 1714250093475356187
1902 3999916884775831103
1903 11730848678880378613
1904 11999750654327493309
1905 35192546036641135839
1906 82115940752162650291
1907 199424427540966436421
1908 246347822256487950873
1909 598273282622899309263
1910 1034365061304257567501
1911 1395970992786765054947
1912 3103095183912772702503
1913 4187912978360295164841
1914 7240555429129802972507
1915 17584206042172378647517
1916 21721666287389408917521
1917 52752618126517135942551
1918 123089442295206650532619
1919 286178490403881713656619
1920 360993406395185891057849
1921 369268326885619951597857
1922 858535471211645140969857
1923 1082980219185557673173547
1924 2003249432827171995596333
1925 2526953844766301237404943
1926 4865034336865989132162523
1927 6009748298481515986788999
1928 6136887908718160147983433
1929 7580861534298903712214829
1930 14595103010597967396487569
1931 18410663726154480443950299
1932 34055240358061923925137661
1933 42958215361027121035884031
1934 99876293150954718066160031
1935 102165721074185771775412983
1936 128874646083081363107652093
1937 299628879452864154198480093
1938 699134052056683026463120217
1939 1697896983566230207124720527
1940 2097402156170049079389360651
1941 5093690950698690621374161581
1942 8806570685198651974355136487
1943 11885278884963611449873043689
1944 26419712055595955923065409461
1945 35655836654890834349619131067
1946 61645994796390563820485955409
1947 149711701648377083564037320279
1948 184937984389171691461457866227
1949 449135104945131250692111960837
1950 1047981911538639584948261241953
1951 3073493169134329539049942633963
1952 3143945734615918754844783725859
1953 9220479507402988617149827901889
1954 21514452183940306773349598437741
1955 52249383875283602163849024777371
1956 64543356551820920320048795313223
1957 156748151625850806491547074332113
1958 365745687126985215146943173441597
1959 1097237061380955645440829520324791
1960 130597
1961 60044424247
1962 4383242970031
1963 107419474977883
1964 7841621673385459
1965 366339991048715441
1966 26742819346556227193
1967 655382243986151923949
1968 47842903810989090448277
1969 21996673841171252383783697927
1970 1605757190405501424016209948671
1971 39352049501855370514589035591403
1972 2872699613635442047564999598172419
1973 5683
1974 11366
1975 22732
1976 107977
1977 215954
1978 431908
1979 13397249022211932961391744327
1980 26794498044423865922783488654
1981 53588996088847731845566977308
1982 254547731422026726266443142213
1983 509095462844053452532886284426
1984 1018190925688106905065772568852
1985 76136566193230415019589283010341
1986 152273132386460830039178566020682
1987 304546264772921660078357132041364
1988 1446594757671377885372196377196479
1989 2893189515342755770744392754392958
1990 5786379030685511541488785508785916
1991 116129755979
1992 232259511958
1993 348389267937
1994 464519023916
1995 696778535874
1996 929038047832
1997 1393557071748
1998 1858076095664
1999 2787114143496
2000 5574228286992
2001 2950610033496908375743
2002 5901220066993816751486
2003 8851830100490725127229
2004 11802440133987633502972
2005 17703660200981450254458
2006 23604880267975267005944
2007 35407320401962900508916
2008 47209760535950534011888
2009 70814640803925801017832
2010 141629281607851602035664
2011 342653623179184985725955832817397
2012 685307246358369971451911665634794
2013 1027960869537554957177867498452191
2014 1370614492716739942903823331269588
2015 2055921739075109914355734996904382
2016 2741228985433479885807646662539176
2017 4111843478150219828711469993808764
2018 5482457970866959771615293325078352
2019 8223686956300439657422939987617528
2020 16447373912600879314845879975235056
2021 13883
2022 27766
2023 55532
2024 1513247
2025 3026494
2026 6052988
2027 9736748724297106352933860099
2028 19473497448594212705867720198
2029 38946994897188425411735440396
2030 1061305610948384592469790750791
2031 2122611221896769184939581501582
2032 4245222443793538369879163003164
2033 135175282539416727497780779754417
2034 270350565078833454995561559508834
2035 540701130157666909991123119017668
2036 14734105796796423297258104993231453
2037 29468211593592846594516209986462906
2038 58936423187185693189032419972925812
2039 54
2040 78
2041 117
2042 162
2043 234
2044 351
2045 702
2046 1053
2047 2106
2048 196191350633
2049 392382701266
2050 588574051899
2051 1177148103798
2052 1765722155697
2053 2550487558229
2054 3531444311394
2055 5100975116458
2056 5297166467091
2057 7651462674687
2058 10594332934182
2059 15302925349374
2060 15891499401273
2061 22954388024061
2062 31782998802546
2063 45908776048122
2064 68863164072183
2065 137726328144366
2066 206589492216549
2067 413178984433098
2068 394572072107534653429
2069 789144144215069306858
2070 1183716216322603960287
2071 2367432432645207920574
2072 3551148648967811880861
2073 5129436937397950494577
2074 7102297297935623761722
2075 10258873874795900989154
2076 10653445946903435642583
2077 15388310812193851483731
2078 21306891893806871285166
2079 30776621624387702967462
2080 31960337840710306927749
2081 46164932436581554451193
2082 63920675681420613855498
2083 92329864873163108902386
2084 138494797309744663353579
2085 276989594619489326707158
2086 415484391929233990060737
2087 830968783858467980121474
2088 77411627748838690472087074770557
2089 154823255497677380944174149541114
2090 232234883246516071416261224311671
2091 464469766493032142832522448623342
2092 696704649739548214248783672935013
2093 1006351160734902976137131972017241
2094 1393409299479096428497567345870026
2095 2012702321469805952274263944034482
2096 2090113949218644642746351018805039
2097 3019053482204708928411395916051723
2098 4180227898437289285492702037610078
2099 6038106964409417856822791832103446
2100 6270341847655933928239053056415117
2101 9057160446614126785234187748155169
2102 12540683695311867856478106112830234
2103 18114320893228253570468375496310338
2104 27171481339842380355702563244465507
2105 54342962679684760711405126488931014
2106 81514444019527141067107689733396521
2107 163028888039054282134215379466793042
2108 67
2109 201
2110 603
2111 1809
2112 1648789
2113 4946367
2114 14839101
2115 44517303
2116 110468863
2117 331406589
2118 994219767
2119 2982659301
2120 12939743781143
2121 14417333438899
2122 38819231343429
2123 43252000316697
2124 116457694030287
2125 129756000950091
2126 349373082090861
2127 389268002850273
2128 866962833336581
2129 965961340406233
2130 2600888500009743
2131 2897884021218699
2132 7802665500029229
2133 8693652063656097
2134 23407996500087687
2135 26080956190968291
2136 21334907209166985827
2137 23771140783388843311
2138 64004721627500957481
2139 71313422350166529933
2140 192014164882502872443
2141 213940267050499589799
2142 576042494647508617329
2143 641820801151498769397
2144 1429438783014188050409
2145 1592666432487052501837
2146 4288316349042564151227
2147 4777999297461157505511
2148 12864949047127692453681
2149 14333997892383472516533
2150 38594847141383077361043
2151 43001993677150417549599
2152 186556600706658357418881557
2153 559669802119975072256644671
2154 1679009406359925216769934013
2155 5037028219079775650309802039
2156 12499292247346109947065064319
2157 37497876742038329841195192957
2158 112493630226114989523585578871
2159 337480890678344968570756736613
2160 307592471122530526470320303484473
2161 922777413367591579410960910453419
2162 2768332240102774738232882731360257
2163 8304996720308324214698648194080771
2164 20608695565209545273511460333459691
2165 61826086695628635820534381000379073
2166 185478260086885907461603143001137219
2167 556434780260657722384809429003411657
2168 353
2169 62659
2170 22118627
2171 62982517366381618760502803371
2172 22232828630332711422457489589963
2173 3946421555660105849914345156423489
2174 1393086809148017365019763840217491617
2175 128
2176 131
2177 256
2178 262
2179 512
2180 524
2181 911
2182 1048
2183 1822
2184 2096
2185 3644
2186 4192
2187 7288
2188 8384
2189 14576
2190 16768
2191 29152
2192 33536
2193 58304
2194 67072
2195 116608
2196 119341
2197 233216
2198 238682
2199 466432
2200 477364
2201 954728
2202 1909456
2203 3818912
2204 7637824
2205 15275648
2206 30551296
2207 61102592
2208 45663240205306552870661906513
2209 91326480410613105741323813026
2210 182652960821226211482647626052
2211 365305921642452422965295252104
2212 730611843284904845930590504208
2213 1461223686569809691861181008416
2214 2922447373139619383722362016832
2215 5844894746279238767444724033664
2216 5981884466895158426056709753203
2217 11689789492558477534889448067328
2218 11963768933790316852113419506406
2219 23379578985116955069778896134656
2220 23927537867580633704226839012812
2221 41599211827034269665172996833343
2222 47855075735161267408453678025624
2223 83198423654068539330345993666686
2224 95710151470322534816907356051248
2225 166396847308137078660691987333372
2226 191420302940645069633814712102496
2227 332793694616274157321383974666744
2228 382840605881290139267629424204992
2229 665587389232548314642767949333488
2230 765681211762580278535258848409984
2231 1331174778465096629285535898666976
2232 1531362423525160557070517696819968
2233 2662349556930193258571071797333952
2234 3062724847050321114141035393639936
2235 5324699113860386517142143594667904
2236 5449496749341489326137662585167933
2237 10649398227720773034284287189335808
2238 10898993498682978652275325170335866
2239 21298796455441546068568574378671616
2240 21797986997365957304550650340671732
2241 43595973994731914609101300681343464
2242 87191947989463829218202601362686928
2243 174383895978927658436405202725373856
2244 348767791957855316872810405450747712
2245 697535583915710633745620810901495424
2246 1395071167831421267491241621802990848
2247 2790142335662842534982483243605981696
2248 29122417
2249 87367251
2250 553325923
2251 1659977769
2252 5068561665323486599754714393
2253 15205684995970459799264143179
2254 96302671641146245395339573467
2255 288908014923438736186018720401
2256 147608766407765016651968890268847881
2257 442826299223295049955906670806543643
2258 2804566561747535316387408915108109739
2259 8413699685242605949162226745324329217
2260 7331
2261 374789
2262 2077391
2263 2747578159
2264 15229353421
2265 778583295499
2266 5707794139303169
2267 3542945122021792905713
2268 25973330689541763791782003
2269 1327856859337425741339269557
2270 7360082309981974386192034783
2271 9734518635802668109758185122367
2272 53956763414477854225173806994173
2273 2758477888875834198226526524285787
2274 20222401403348740507198665949539104497
2275 842658853845465066084951372112762357
2276 1685317707690930132169902744225524714
2277 2527976561536395198254854116338287071
2278 3370635415381860264339805488451049428
2279 5055953123072790396509708232676574142
2280 6741270830763720528679610976902098856
2281 10111906246145580793019416465353148284
2282 13482541661527441057359221953804197712
2283 20223812492291161586038832930706296568
2284 40447624984582323172077665861412593136
2285 43
2286 86
2287 172
2288 36234330715354997841652909000848781351
2289 72468661430709995683305818001697562702
2290 144937322861419991366611636003395125404
2291 71
2292 129
2293 142
2294 213
2295 258
2296 426
2297 3053
2298 6106
2299 9159
2300 18318
2301 3509116799
2302 7018233598
2303 10527350397
2304 21054700794
2305 150892022357
2306 249147292729
2307 301784044714
2308 452676067071
2309 498294585458
2310 747441878187
2311 905352134142
2312 1494883756374
2313 10713333587347
2314 21426667174694
2315 32140000762041
2316 64280001524082
2317 6200647610743770447737941
2318 12401295221487540895475882
2319 18601942832231311343213823
2320 37203885664462622686427646
2321 266627847261982129252731463
2322 440245980362807701789393811
2323 533255694523964258505462926
2324 799883541785946387758194389
2325 880491960725615403578787622
2326 1320737941088423105368181433
2327 1599767083571892775516388778
2328 2641475882176846210736362866
2329 18930577155600731176943933873
2330 37861154311201462353887867746
2331 56791731466802193530831801619
2332 113583462933604387061663603238
2333 21758796695540177762756960312770859
2334 43517593391080355525513920625541718
2335 65276390086620533288270880938312577
2336 130552780173241066576541761876625154
2337 935628257908227643798549293449146937
2338 1544874565383352621155744182206730989
2339 1871256515816455287597098586898293874
2340 2806884773724682931395647880347440811
2341 3089749130766705242311488364413461978
2342 4634623696150057863467232546620192967
2343 5613769547449365862791295760694881622
2344 9269247392300115726934465093240385934
2345 66429606311484162709696999834889432527
2346 132859212622968325419393999669778865054
2347 199288818934452488129090999504668297581
2348 398577637868904976258181999009336595162
2349 1193
2350 3579
2351 10737
2352 19437577
2353 58312731
2354 174938193
2355 23189029361
2356 69567088083
2357 208701264249
2358 290044339873
2359 870133019619
2360 2610399058857
2361 346022897468489
2362 1038068692405467
2363 3114206077216401
2364 20249578570732373
2365 60748735712197119
2366 182246207136591357
2367 5637759189695607721
2368 16913277569086823163
2369 24157747234883720989
2370 50739832707260469489
2371 72473241704651162967
2372 217419725113953488901
2373 6725846713306860011153
2374 20177540139920580033459
2375 60532620419761740100377
2376 393602742686160446580221
2377 1180808228058481339740663
2378 3542424684175444019221989
2379 469568072024589412770203653
2380 1408704216073768238310610959
2381 4226112648221304714931832877
2382 5873275649254517964935808629
2383 17619826947763553894807425887
2384 52859480843290661684422277661
2385 7006817849560639932168419694397
2386 21020453548681919796505259083191
2387 63061360646045759389515777249573
2388 114162247674609685541323080283451933
2389 342486743023829056623969240850355799
2390 1027460229071487169871907722551067397
2391 136195561475809354850798434778158156069
2392 408586684427428064552395304334474468207
2393 1225760053282284193657185913003423404621
2394 1505322318813122737
2395 3010644637626245474
2396 6021289275252490948
2397 12042578550504981896
2398 24085157101009963792
2399 124466140714231158347
2400 248932281428462316694
2401 497864562856924633388
2402 995729125713849266776
2403 1991458251427698533552
2404 187361659553666871872113862671793035739
2405 374723319107333743744227725343586071478
2406 749446638214667487488455450687172142956
2407 1498893276429334974976910901374344285912
2408 2997786552858669949953821802748688571824
2409 26328277
2410 184297939
2411 342267601
2412 2395873207
2413 183534030179
2414 1284738211253
2415 2385942392327
2416 16701596746289
2417 4832134785479071583
2418 20026181610509718629
2419 33824943498353501081
2420 62817752211227930579
2421 140183271273568030403
2422 260340360936626342177
2423 439724265478595514053
2424 1822382526556384395239
2425 527254856693805983256372233
2426 3690783996856641882794605631
2427 6854313137019477782332839029
2428 47980191959136344476329873203
2429 3675485820073425522427684504591
2430 25728400740513978656993791532137
2431 47781315660954531791559898559683
2432 334469209626681722540919289917781
2433 96769208780465307493345790105479619707
2434 677384461463257152453420530738357337949
2435 1257999714146048997413495271371235056191
2436 8805997999022342981894466899598645393337
2437 105
2438 125
2439 141
2440 147
2441 175
2442 245
2443 287
2444 329
2445 343
2446 375
2447 425
2448 525
2449 595
2450 625
2451 697
2452 705
2453 735
2454 799
2455 833
2456 861
2457 875
2458 987
2459 1025
2460 1029
2461 1175
2462 1225
2463 1275
2464 1435
2465 1645
2466 1715
2467 1785
2468 1875
2469 1927
2470 2009
2471 2091
2472 2125
2473 2303
2474 2397
2475 2499
2476 2625
2477 2975
2478 3075
2479 3485
2480 3525
2481 3675
2482 3995
2483 4165
2484 4305
2485 4375
2486 4879
2487 4935
2488 5125
2489 5145
2490 5593
2491 5781
2492 5831
2493 5875
2494 6027
2495 6125
2496 6375
2497 6909
2498 7175
2499 8225
2500 8575
2501 8925
2502 9635
2503 10045
2504 10455
2505 10625
2506 10739
2507 11515
2508 11985
2509 12495
2510 13125
2511 13489
2512 14063
2513 14637
2514 14875
2515 15375
2516 16121
2517 16779
2518 17425
2519 17493
2520 17625
2521 18375
2522 19975
2523 20825
2524 21525
2525 24395
2526 24675
2527 25625
2528 25725
2529 27965
2530 28905
2531 29155
2532 29375
2533 30135
2534 30625
2535 31875
2536 32217
2537 32759
2538 34153
2539 34545
2540 35875
2541 39151
2542 40467
2543 41125
2544 42189
2545 42875
2546 44625
2547 48175
2548 48363
2549 50225
2550 52275
2551 53695
2552 57575
2553 59925
2554 62475
2555 67445
2556 70315
2557 73185
2558 74375
2559 75173
2560 76875
2561 80605
2562 83895
2563 87125
2564 87465
2565 88125
2566 91875
2567 94423
2568 98277
2569 99875
2570 102459
2571 104125
2572 107625
2573 117453
2574 121975
2575 123375
2576 128625
2577 139825
2578 144525
2579 145775
2580 150675
2581 161085
2582 163795
2583 170765
2584 172725
2585 179375
2586 182563
2587 195755
2588 202335
2589 205625
2590 210945
2591 214375
2592 223125
2593 225519
2594 229313
2595 239071
2596 240875
2597 241815
2598 251125
2599 261375
2600 268475
2601 274057
2602 283269
2603 287875
2604 299625
2605 312375
2606 337225
2607 351575
2608 365925
2609 375865
2610 403025
2611 419475
2612 435625
2613 437325
2614 440299
2615 472115
2616 491385
2617 499375
2618 504733
2619 512295
2620 520625
2621 526211
2622 538125
2623 547689
2624 587265
2625 609875
2626 616875
2627 643125
2628 660961
2629 687939
2630 699125
2631 717213
2632 722625
2633 728875
2634 753375
2635 805425
2636 818975
2637 822171
2638 853825
2639 863625
2640 912815
2641 978775
2642 1011675
2643 1054725
2644 1127595
2645 1146565
2646 1195355
2647 1204375
2648 1209075
2649 1255625
2650 1277941
2651 1306875
2652 1320897
2653 1342375
2654 1370285
2655 1416345
2656 1439375
2657 1498125
2658 1514199
2659 1561875
2660 1578633
2661 1605191
2662 1686125
2663 1757875
2664 1829625
2665 1879325
2666 1982883
2667 2015125
2668 2097375
2669 2186625
2670 2201495
2671 2360575
2672 2456925
2673 2523665
2674 2561475
2675 2631055
2676 2738445
2677 2936325
2678 3049375
2679 3082093
2680 3304805
2681 3439695
2682 3495625
2683 3533131
2684 3586065
2685 3613125
2686 3644375
2687 3683477
2688 3766875
2689 3833823
2690 4027125
2691 4094875
2692 4110855
2693 4269125
2694 4318125
2695 4564075
2696 4815573
2697 4893875
2698 5058375
2699 5273625
2700 5637975
2701 5732825
2702 5976775
2703 6045375
2704 6389705
2705 6604485
2706 6711875
2707 6851425
2708 7081725
2709 7485083
2710 7570995
2711 7893165
2712 8025955
2713 8430625
2714 8580461
2715 8789375
2716 8945587
2717 9148125
2718 9246279
2719 9396625
2720 9914415
2721 10075625
2722 10486875
2723 10599393
2724 10933125
2725 11007475
2726 11050431
2727 11236337
2728 11802875
2729 12284625
2730 12618325
2731 12807375
2732 13155275
2733 13692225
2734 14681625
2735 15410465
2736 16524025
2737 17198475
2738 17665655
2739 17930325
2740 18417385
2741 19169115
2742 20135625
2743 20474375
2744 20554275
2745 20694053
2746 21345625
2747 21574651
2748 22455249
2749 22820375
2750 24077865
2751 24469375
2752 24731917
2753 25291875
2754 25741383
2755 26368125
2756 26836761
2757 28189875
2758 28664125
2759 29883875
2760 30226875
2761 31948525
2762 33022425
2763 33709011
2764 34257125
2765 35408625
2766 37425415
2767 37854975
2768 39465825
2769 40129775
2770 42902305
2771 44727935
2772 46231395
2773 46983125
2774 49572075
2775 52395581
2776 52996965
2777 55037375
2778 55252155
2779 56181685
2780 59014375
2781 60063227
2782 61423125
2783 62082159
2784 62619109
2785 63091625
2786 64036875
2787 64723953
2788 65776375
2789 68461125
2790 73408125
2791 74195751
2792 77052325
2793 82620125
2794 85992375
2795 88328275
2796 89651625
2797 92086925
2798 95845575
2799 102771375
2800 103470265
2801 107873255
2802 112276245
2803 114101875
2804 120389325
2805 123659585
2806 128706915
2807 134183805
2808 140949375
2809 143320625
2810 144858371
2811 149419375
2812 151022557
2813 157186743
2814 159742625
2815 165112125
2816 168545055
2817 171285625
2818 173123419
2819 177043125
2820 180189681
2821 187127075
2822 187857327
2823 189274875
2824 197329125
2825 200648875
2826 214511525
2827 223639675
2828 231156975
2829 247860375
2830 261977905
2831 264984825
2832 275186875
2833 276260775
2834 280908425
2835 300316135
2836 310410795
2837 313095545
2838 315458125
2839 323619765
2840 328881875
2841 342305625
2842 351798901
2843 366769067
2844 370978755
2845 385261625
2846 413100625
2847 420442589
2848 429961875
2849 434575113
2850 441641375
2851 448258125
2852 453067671
2853 460434625
2854 479227875
2855 513856875
2856 517351325
2857 519370257
2858 539366275
2859 561381225
2860 601946625
2861 618297925
2862 643534575
2863 670919025
2864 724291855
2865 755112785
2866 785933715
2867 798713125
2868 825560625
2869 842725275
2870 865617095
2871 900948405
2872 935635375
2873 939286635
2874 946374375
2875 986645625
2876 1003244375
2877 1014008597
2878 1055396703
2879 1072557625
2880 1100307201
2881 1118198375
2882 1155784875
2883 1239301875
2884 1261327767
2885 1309889525
2886 1324924125
2887 1381303875
2888 1404542125
2889 1501580675
2890 1552053975
2891 1565477725
2892 1618098825
2893 1758994505
2894 1833845335
2895 1854893775
2896 1926308125
2897 2102212945
2898 2172875565
2899 2208206875
2900 2265338355
2901 2302173125
2902 2396139375
2903 2462592307
2904 2567383469
2905 2586756625
2906 2596851285
2907 2696831375
2908 2806906125
2909 2943098123
2910 3009733125
2911 3042025791
2912 3091489625
2913 3217672875
2914 3354595125
2915 3621459275
2916 3775563925
2917 3929668575
2918 4213626375
2919 4328085475
2920 4504742025
2921 4678176875
2922 4696433175
2923 5070042985
2924 5276983515
2925 5362788125
2926 5501536005
2927 5590991875
2928 5778924375
2929 6306638835
2930 6549447625
2931 6624620625
2932 6906519375
2933 7022710625
2934 7098060179
2935 7387776921
2936 7507903375
2937 7702150407
2938 7760269875
2939 7827388625
2940 8090494125
2941 8794972525
2942 8829294369
2943 9169226675
2944 9274468875
2945 10511064725
2946 10864377825
2947 11326691775
2948 12312961535
2949 12836917345
2950 12933783125
2951 12984256425
2952 13484156875
2953 14034530625
2954 14715490615
2955 15210128955
2956 15457448125
2957 16088364375
2958 16772975625
2959 17238146149
2960 18107296375
2961 18877819625
2962 19648342875
2963 21068131875
2964 21294180537
2965 21640427375
2966 22523710125
2967 23482165875
2968 25350214925
2969 26384917575
2970 27507680025
2971 31533194175
2972 32747238125
2973 35490300895
2974 36938884605
2975 37539516875
2976 38510752035
2977 38801349375
2978 39136943125
2979 40452470625
2980 43974862625
2981 44146471845
2982 45846133375
2983 46372344375
2984 51714438447
2985 52555323625
2986 54321889125
2987 56633458875
2988 61564807675
2989 64184586725
2990 64921282125
2991 73577453075
2992 76050644775
2993 86190730745
2994 90536481875
2995 94389098125
2996 98241714375
2997 106470902685
2998 108202136875
2999 112618550625
3000 117410829375
3001 120667023043
3002 126751074625
3003 131924587875
3004 137538400125
3005 157665970875
3006 177451504475
3007 184694423025
3008 192553760175
3009 219874313125
3010 220732359225
3011 229230666875
3012 258572192235
3013 262776618125
3014 271609445625
3015 283167294375
3016 307824038375
3017 320922933625
3018 324606410625
3019 362001069129
3020 367887265375
3021 380253223875
3022 430953653725
3023 532354513425
3024 603335115215
3025 633755373125
3026 659622939375
3027 687692000625
3028 788329854375
3029 887257522375
3030 923472115125
3031 962768800875
3032 1103661796125
3033 1292860961175
3034 1539120191875
3035 1604614668125
3036 1810005345645
3037 1839436326875
3038 1901266119375
3039 2154768268625
3040 2661772567125
3041 3016675576075
3042 4436287611875
3043 4617360575625
3044 4813844004375
3045 5518308980625
3046 6464304805875
3047 9050026728225
3048 10773841343125
3049 13308862835625
3050 15083377880375
3051 32321524029375
3052 45250133641125
3053 75416889401875
3054 226250668205625
3055 86824715038165499632398481
3056 260474145114496498897195443
3057 434123575190827498161992405
3058 607773005267158497426789367
3059 1302370725572482494485977215
3060 1476020155648813493750774177
3061 1823319015801475492280368101
3062 2170617875954137490809962025
3063 3038865026335792487133946835
3064 3559813316564785484928337721
3065 4080761606793778482722728607
3066 4254411036870109481987525569
3067 4428060466946440481252322531
3068 6511853627862412472429886075
3069 7380100778244067468753870885
3070 9116595079007377461401840505
3071 10332141089541694456255419239
3072 10679439949694356454785013163
3073 10853089379770687454049810125
3074 12242284820381335448168185821
3075 12763233110610328445962576707
3076 15194325131678962435669734175
3077 17799066582823927424641688605
3078 20403808033968892413613643035
3079 21272055184350547409937627845
3080 22140302334732202406261612655
3081 24918693215953498394498364047
3082 28565331247556449379059100249
3083 29780877258090766373912678983
3084 30996423268625083368766257717
3085 32559268139312062362149430375
3086 36900503891220337343769354425
3087 45582975395036887307009202525
3088 51660705447708472281277096195
3089 53397199748471782273925065815
3090 54265446898853437270249050625
3091 60516826381601353243781741257
3092 61211424101906677240840929105
3093 63816165553051642229812883535
3094 69372947315494234206286386319
3095 72324987626791861193787934673
3096 74756079647860495183495092141
3097 75971625658394812178348670875
3098 85695993742669348137177300747
3099 88995332914119637123208443025
3100 89342631774272299121738036949
3101 102019040169844462068068215175
3102 106360275921752737049688139225
3103 110701511673661012031308063275
3104 124593466079767491972491820235
3105 142826656237782246895295501245
3106 148904386290453831869563394915
3107 154982116343125416843831288585
3108 162796340696560311810747151875
3109 167311225878544917791631872887
3110 174430852511674488761488548329
3111 181550479144804059731345223771
3112 184502519456101686718846772125
3113 199957318732895145653413701743
3114 208118841946482702618859158957
3115 216974962880375583581363804019
3116 227914876975184436535046012625
3117 258303527238542361406385480975
3118 266985998742358911369625329075
3119 302584131908006766218908706285
3120 306057120509533386204204645525
3121 319080827765258211149064417675
3122 346864736577471171031431931595
3123 361624938133959305968939673365
3124 373780398239302475917475460705
3125 379858128291974060891743354375
3126 423617784671209472706472188799
3127 428479968713346740685886503735
3128 444976664570598185616042215125
3129 446713158871361495608690184745
3130 485610631208459639444004704233
3131 501933677635634753374895618661
3132 506274913387543028356515542711
3133 510095200849222310340341075875
3134 523292557535023466284465644987
3135 531801379608763685248440696125
3136 553507558368305060156540316375
3137 599871956198685436960241105229
3138 622967330398837459862459101175
3139 714133281188911234476477506225
3140 744521931452269159347816974575
3141 774910581715627084219156442925
3142 836556129392724588958159364435
3143 872154262558372443807442741645
3144 907752395724020298656726118855
3145 922512597280508433594233860625
3146 932410614794859300552327287459
3147 999786593664475728267068508715
3148 1040594209732413513094295794785
3149 1084874814401877917906819020095
3150 1139574384875922182675230063125
3151 1171178581149814424541423110209
3152 1221015967581721421330419838303
3153 1270853354013628418119416566397
3154 1291517636192711807031927404875
3155 1334929993711794556848126645375
3156 1399701231130266019573895912201
3157 1456831893625378918332014112699
3158 1512920659540033831094543531425
3159 1518824740162629085069546628133
3160 1530285602547666931021023227625
3161 1595404138826291055745322088375
3162 1734323682887355855157159657975
3163 1808124690669796529844698366825
3164 1868901991196512379587377303525
3165 2118088923356047363532360943995
3166 2142399843566733703429432518675
3167 2224883322852990928080211075625
3168 2233565794356807478043450923725
3169 2428053156042298197220023521165
3170 2509668388178173766874478093305
3171 2531374566937715141782577713555
3172 2550476004246111551701705379375
3173 2616462787675117331422328224935
3174 2659006898043818426242203480625
3175 2767537791841525300782701581875
3176 2797231844384577901656981862377
3177 2844290839935263602457741839079
3178 2965324492698466308945305321593
3179 2999359780993427184801205526145
3180 3114836651994187299312295505875
3181 3399274418459217476108032929631
3182 3513535743449443273624269330627
3183 3570666405944556172382387531125
3184 3663047902745164263991259514909
3185 3722609657261345796739084872875
3186 3874552908578135421095782214625
3187 4182780646963622944790796822175
3188 4199103693390798058721687736603
3189 4360771312791862219037213708225
3190 4538761978620101493283630594275
3191 4662053073974296502761636437295
3192 4998932968322378641335342543575
3193 5202971048662067565471478973925
3194 5424374072009389589534095100475
3195 5855892905749072122707115551045
3196 6105079837908607106652099191515
3197 6354266770068142090597082831985
3198 6457588180963559035159637024375
3199 6526874303564015103866291012213
3200 6674649968558972784240633226875
3201 6998506155651330097869479561005
3202 7284159468126894591660070563495
3203 7564603297700169155472717657125
3204 7594123700813145425347733140665
3205 7651428012738334655105116138125
3206 7977020694131455278726610441875
3207 8198250068048700971789961771463
3208 8532872519805790807373225517237
3209 8671618414436779275785798289875
3210 8895973478095398926835915964779
3211 9040623453348982649223491834125
3212 9344509955982561897936886517625
3213 10197823255377652428324098788893
3214 10590444616780236817661804719975
3215 10711999217833668517147162593375
3216 11167828971784037390217254618625
3217 12140265780211490986100117605825
3218 12548341940890868834372390466525
3219 12656872834688575708912888567775
3220 13082313938375586657111641124675
3221 13986159221922889508284909311885
3222 14221454199676318012288709195395
3223 14826622463492331544726526607965
3224 14996798904967135924006027630725
3225 15574183259970936496561477529375
3226 15850980451512608109389563886803
3227 16996372092296087380540164648155
3228 17567678717247216368121346653135
3229 17853332029722780861911937655625
3230 18315239513725821319956297574545
3231 18613048286306728983695424364375
3232 19372764542890677105478911073125
3233 19580622910692045311598873036639
3234 19910035879546845217204192873553
3235 20757271448889264162617137251151
3236 20913903234818114723953984110875
3237 20995518466953990293608438683015
3238 21803856563959311095186068541125
3239 22693809893100507466418152971375
3240 23310265369871482513808182186475
3241 23794920929214522332756230507417
3242 24594750204146102915369885314389
3243 24994664841611893206676712717875
3244 26014855243310337827357394869625
3245 27121870360046947947670475502375
3246 29279464528745360613535577755225
3247 30525399189543035533260495957575
3248 31771333850340710452985414159925
3249 32634371517820075519331455061065
3250 34992530778256650489347397805025
3251 36420797340634472958300352817475
3252 37823016488500845777363588285625
3253 37970618504065727126738665703325
3254 38228835206589231322645418785819
3255 40991250340243504858949808857315
3256 42664362599028954036866127586185
3257 43358092072183896378928991449375
3258 43823298895358387125959382510573
3259 44479867390476994634179579823895
3260 45203117266744913246117459170625
3261 45688120124948105727064037085491
3262 46722549779912809489684432588125
3263 47552941354537824328168691660409
3264 50989116276888262141620493944465
3265 52952223083901184088309023599875
3266 53559996089168342585735812966875
3267 55839144858920186951086273093125
3268 57387750476340906802529732400241
3269 59730107638640535651612578620659
3270 60701328901057454930500588029125
3271 62271814346667792487851411753453
3272 62741709704454344171861952332625
3273 63284364173442878544564442838875
3274 65411569691877933285558205623375
3275 69930796109614447541424546559425
3276 71107270998381590061443545976975
3277 71384762787643566998268691522251
3278 74133112317461657723632633039825
3279 74983994524835679620030138153625
3280 79254902257563040546947819434015
3281 84981860461480436902700823240775
3282 87838393586236081840606733265675
3283 91576197568629106599781487872725
3284 97903114553460226557994365183195
3285 99550179397734226086020964367765
3286 103786357244446320813085686255755
3287 104569516174090573619769920554375
3288 104977592334769951468042193415075
3289 109019282819796555475930342705625
3290 110956863160588256765726947207621
3291 113469049465502537332090764856875
3292 114686505619767693967936256357457
3293 116551326849357412569040910932375
3294 118974604646072611663781152537085
3295 122973751020730514576849426571945
3296 124973324208059466033383563589375
3297 130074276216551689136786974348125
3298 131469896686075161377878147531719
3299 135609351800234739738352377511875
3300 137064360374844317181192111256473
3301 139370251156827916520429350114871
3302 146397322643726803067677888776125
3303 152626995947715177666302479787875
3304 158856669251703552264927070799625
3305 163171857589100377596657275305325
3306 172163251429022720407589197200723
3307 174962653891283252446736989025125
3308 182103986703172364791501764087375
3309 189853092520328635633693328516625
3310 191144176032946156613227093929095
3311 204956251701217524294749044286575
3312 213321812995144770184330637930925
3313 219116494476791935629796912552865
3314 222399336952384973170897899119475
3315 228440600624740528635320185427455
3316 237764706772689121640843458302045
3317 254945581384441310708102469722325
3318 264761115419505920441545117999375
3319 267601846446124619258517931500733
3320 286938752381704534012648662001205
3321 298650538193202678258062893103295
3322 303506644505287274652502940145625
3323 306763092267508709881715677574011
3324 311359071733338962439257058767265
3325 313708548522271720859309761663125
3326 316421820867214392722822214194375
3327 319816840874636740089448259598437
3328 327057848459389666427791028116875
3329 332870589481764770297180841622863
3330 349653980548072237707122732797125
3331 355536354991907950307217729884875
3332 356923813938217834991343457611255
3333 370665561587308288618163165199125
3334 374919972624178398100150690768125
3335 396274511287815202734739097170075
3336 418110753470483749561288050344613
3337 424909302307402184513504116203875
3338 439191967931180409203033666328375
3339 457880987843145532998907439363625
3340 489515572767301132789971825915975
3341 497750896988671130430104821838825
3342 518931786222231604065428431278775
3343 524887961673849757340210967075375
3344 554784315802941283828634736038105
3345 573432528098838469839681281787285
3346 582756634246787062845204554661875
3347 594873023230363058318905762685425
3348 614868755103652572884247132859725
3349 649890198512016932484972119358923
3350 657349483430375806889390737658595
3351 685321801874221585905960556282365
3352 696851255784139582602146750574355
3353 731986613218634015338389443880625
3354 744996081221092581141309502679741
3355 763134979738575888331512398939375
3356 776698042124117797360088630453347
3357 794283346258517761324635353998125
3358 802805539338373857775553794502199
3359 815859287945501887983286376526625
3360 860816257145113602037945986003615
3361 874813269456416262233684945125625
3362 910519933515861823957508820436875
3363 920289276802526129645147032722033
3364 949265462601643178168466642583125
3365 955720880164730783066135469645475
3366 959450522623910220268344778795311
3367 975591758097795415643005450804097
3368 1024781258506087621473745221432875
3369 1066609064975723850921653189654625
3370 1095582472383959678148984562764325
3371 1111996684761924865854489495597375
3372 1142203003123702643176600927137275
3373 1188823533863445608204217291510225
3374 1274727906922206553540512348611625
3375 1338009232230623096292589657503665
3376 1434693761908522670063243310006025
3377 1493252690966013391290314465516475
3378 1533815461337543549408578387870055
3379 1556795358666694812196285293836325
3380 1599084204373183700447241297992185
3381 1664352947408823851485904208114315
3382 1748269902740361188535613663985625
3383 1777681774959539751536088649424375
3384 1784619069691089174956717288056275
3385 1796755254709693872164334682933493
3386 1853327807936541443090815825995625
3387 1873212925122872334809625520505131
3388 1949670595536050797454916358076769
3389 1981372556439076013673695485850375
3390 2090553767352418747806440251723065
3391 2124546511537010922567520581019375
3392 2147341645872560969172009743018077
3393 2195959839655902046015168331641875
3394 2234988243663277743423928508039223
3395 2289404939215727664994537196818125
3396 2330094126372353392080265891360041
3397 2447577863836505663949859129579875
3398 2488754484943355652150524109194125
3399 2594658931111158020327142156393875
3400 2624439808369248786701054835376875
3401 2773921579014706419143173680190525
3402 2867162640494192349198406408936425
3403 2926775274293386246929016352412291
3404 2974365116151815291594528813427125
3405 3074343775518262864421235664298625
3406 3249450992560084662424860596794615
3407 3286747417151879034446953688292975
3408 3426609009371107929529802781411825
3409 3484256278920697913010733752871775
3410 3724980406105462905706547513398705
3411 3883490210620588986800443152266735
3412 4014027696691869288877768972510995
3413 4079296439727509439916431882633125
3414 4304081285725568010189729930018075
3415 4549231389584118527394804835512461
3416 4601446384012630648225735163610165
3417 4778604400823653915330677348227375
3418 4797252613119551101341723893976555
3419 4877958790488977078215027254020485
3420 5123906292530438107368726107164375
3421 5214972568547648067989166518758187
3422 5333045324878619254608265948273125
3423 5390265764129081616493004048800479
3424 5436886294868824581520620413173429
3425 5477912361919798390744922813821625
3426 5559983423809624329272447477986875
3427 5619638775368617004428876561515393
3428 5711015015618513215883004635686375
3429 5944117669317228041021086457551125
3430 6373639534611032767702561743058125
3431 6442024937617682907516029229054231
3432 6690046161153115481462948287518325
3433 7173468809542613350316216550030125
3434 7466263454830066956451572327582375
3435 7669077306687717747042891939350275
3436 7783976793333474060981426469181625
3437 7995421021865918502236206489960925
3438 8321764737044119257429521040571575
3439 8923095348455445874783586440281375
3440 8983776273548469360821673414667465
3441 9366064625614361674048127602525655
3442 9748352977680253987274581790383845
3443 9906862782195380068368477429251875
3444 10452768836762093739032201258615325
3445 10736708229362804845860048715090385
3446 11174941218316388717119642540196115
3447 11650470631861766960401329456800205
3448 12237889319182528319749295647899375
3449 12443772424716778260752620545970625
3450 12577286782967857105150342780534451
3451 12973294655555790101635710781969375
3452 13112490475860106343667378643535917
3453 13647694168752355582184414506537383
3454 13869607895073532095715868400952625
3455 14335813202470961745992032044682125
3456 14633876371466931234645081762061455
3457 14871825580759076457972644067135625
3458 15031391521107926784204068201126539
3459 15371718877591314322106178321493125
3460 15644917705642944203967499556274561
3461 16247254962800423312124302983973075
3462 16310658884606473744561861239520287
3463 16433737085759395172234768441464875
3464 17133045046855539647649013907059125
3465 17421281394603489565053668764358875
3466 18624902030527314528532737566993525
3467 19417451053102944934002215761333675
3468 20070138483459346444388844862554975
3469 21520406428627840050948649650090375
3470 22746156947920592636974024177562305
3471 23007231920063153241128675818050825
3472 23893022004118269576653386741136875
3473 23986263065597755506708619469882775
3474 24389793952444885391075136270102425
3475 26074862842738240339945832593790935
3476 26951328820645408082465020244002395
3477 27184431474344122907603102065867145
3478 27389561809598991953724614069108125
3479 28098193876843085022144382807576965
3480 28555075078092566079415023178431875
3481 29720588346586140205105432287755625
3482 30544839330064795826793689609869381
3483 31844619727088829691763633848587227
3484 32210124688088414537580146145271155
3485 33450230805765577407314741437591625
3486 35867344047713066751581082750150625
3487 36504807979833536475924165631307309
3488 37331317274150334782257861637911875
3489 37731860348903571315451028341603353
3490 38345386533438588735214459696751375
3491 38919883966667370304907132345908125
3492 39337471427580319031002135930607751
3493 39977105109329592511181032449804625
3494 41608823685220596287147605202857875
3495 44615476742277229373917932201406875
3496 44918881367742346804108367073337325
3497 45094174563323780352612204603379617
3498 46830323128071808370240638012628275
3499 48741764888401269936372908951919225
3500 52263844183810468695161006293076625
3501 53683541146814024229300243575451925
3502 55874706091581943585598212700980575
3503 58252353159308834802006647284001025
3504 62886433914839285525751713902672255
3505 65562452379300531718336893217679585
3506 68238470843761777910922072532686915
3507 69348039475367660478579342004763125
3508 71679066012354808729960160223410625
3509 73169381857334656173225408810307275
3510 75156957605539633921020341005632695
3511 78224588528214721019837497781372805
3512 81236274814002116560621514919865375
3513 81553294423032368722809306197601435
3514 82168685428796975861173842207324375
3515 85665225234277698238245069535295625
3516 87106406973017447825268343821794375
3517 88041007480774999736052399463741157
3518 91634517990194387480381068829608143
3519 93124510152636572642663687834967625
3520 95533859181266489075290901545761681
3521 97087255265514724670011078806668375
3522 100350692417296732221944224312774875
3523 107602032143139200254743248250451875
3524 109514423939500609427772496893921927
3525 113730784739602963184870120887811525
3526 115036159600315766205643379090254125
3527 119931315327988777533543097349413875
3528 121948969762224426955375681350512125
3529 130374314213691201699729162968954675
3530 134756644103227040412325101220011975
3531 135922157371720614538015510329335725
3532 140490969384215425110721914037884825
3533 152724196650323979133968448049346905
3534 159223098635444148458818169242936135
3535 161050623440442072687900730726355775
3536 167251154028827887036573707187958125
3537 182524039899167682379620828156536545
3538 188659301744517856577255141708016765
3539 191726932667192943676072298483756875
3540 196687357137901595155010679653038755
3541 199885525546647962555905162249023125
3542 208044118426102981435738026014289375
3543 213813875310453570787555827269085667
3544 222912338089621807842345436940110589
3545 224594406838711734020541835366686625
3546 225470872816618901763061023016898085
3547 234151615640359041851203190063141375
3548 243708824442006349681864544759596125
3549 255533655858834755331469159419151163
3550 261319220919052343475805031465383125
3551 264123022442324999208157198391223471
3552 268417705734070121146501217877259625
3553 279373530457909717927991063504902875
3554 291261765796544174010033236420005125
3555 314432169574196427628758569513361275
3556 327812261896502658591684466088397925
3557 341192354218808889554610362663434575
3558 365846909286673280866127044051536375
3559 375784788027698169605101705028163475
3560 391122942641073605099187488906864025
3561 406181374070010582803107574599326875
3562 407766472115161843614046530988007175
3563 440205037403874998680261997318705785
3564 458172589950971937401905344148040715
3565 465622550763182863213318439174838125
3566 477669295906332445376454507728808405
3567 485436276327573623350055394033341875
3568 501753462086483661109721121563874375
3569 547572119697503047138862484469609635
3570 568653923698014815924350604439057625
3571 575180798001578831028216895451270625
3572 599656576639943887667715486747069375
3573 609744848811122134776878406752560625
3574 616287052365424998152366796246188099
3575 641441625931360712362667481807257001
3576 651871571068456008498645814844773375
3577 668737014268865423527036310820331767
3578 673783220516135202061625506100059875
3579 679610786858603072690077551646678625
3580 702454846921077125553609570189424125
3581 763620983251619895669842240246734525
3582 766600967576504265994407478257453489
3583 796115493177220742294090846214680675
3584 805253117202210363439503653631778875
3585 912620199495838411898104140782682725
3586 943296508722589282886275708540083825
3587 983436785689507975775053398265193775
3588 1069069376552267853937779136345428335
3589 1114561690448109039211727184700552945
3590 1122972034193558670102709176833433125
3591 1127354364083094508815305115084490425
3592 1170758078201795209256015950315706875
3593 1218544122210031748409322723797980625
3594 1277668279294173776657345797095755815
3595 1320615112211624996040785991956117355
3596 1342088528670350605732506089386298125
3597 1396867652289548589639955317524514375
3598 1456308828982720870050166182100025625
3599 1496697127173174995512890790883599669
3600 1572160847870982138143792847566806375
3601 1639061309482513292958422330441989625
3602 1705961771094044447773051813317172875
3603 1829234546433366404330635220257681875
3604 1848861157096274994457100388738564297
3605 1878923940138490848025508525140817375
3606 1955614713205368025495937444534320125
3607 2038832360575809218070232654940035875
3608 2201025187019374993401309986593528925
3609 2290862949754859687009526720740203575
3610 2388346479531662226882272538644042025
3611 2737860598487515235694312422348048175
3612 2843269618490074079621753022195288125
3613 3081435261827124990761833981230940495
3614 3207208129656803561813337409036285005
3615 3259357855342280042493229074223866875
3616 3343685071344327117635181554101658835
3617 3368916102580676010308127530500299375
3618 3398053934293015363450387758233393125
3619 3512274234605385627768047850947120625
3620 3818104916258099478349211201233672625
3621 3833004837882521329972037391287267445
3622 3980577465886103711470454231073403375
3623 4026265586011051817197518268158894375
3624 4490091381519524986538672372650799007
3625 4563100997479192059490520703913413625
3626 4716482543612946414431378542700419125
3627 4917183928447539878875266991325968875
3628 5345346882761339269688895681727141675
3629 5572808452240545196058635923502764725
3630 5636771820415472544076525575422452125
3631 6388341396470868883286728985478779075
3632 6603075561058124980203929959780586775
3633 7483485635865874977564453954417998345
3634 7860804239354910690718964237834031875
3635 8195306547412566464792111652209948125
3636 8529808855470222238865259066585864375
3637 9244305785481374972285501943692821485
3638 9394619700692454240127542625704086875
3639 9778073566026840127479687222671600625
3640 10194161802879046090351163274700179375
3641 10476879890212224968590235536185197683
3642 11005125935096874967006549932967644625
3643 11454314748774298435047633603701017875
3644 11941732397658311134411362693220210125
3645 13689302992437576178471562111740240875
3646 15407176309135624953809169906154702475
3647 16036040648284017809066687045181425025
3648 16718425356721635588175907770508294175
3649 19090524581290497391746056006168363125
3650 19165024189412606649860186956436337225
3651 19902887329430518557352271155367016875
3652 22450456907597624932693361863253995035
3653 22815504987395960297452603519567068125
3654 23582412718064732072156892713502095625
3655 24585919642237699394376334956629844375
3656 26726734413806696348444478408635708375
3657 27864042261202725980293179617513823625
3658 28183859102077362720382627877112260625
3659 31430639670636674905770706608555593049
3660 31941706982354344416433644927393895375
3661 33015377805290624901019649798902933875
3662 37417428179329374887822269772089991725
3663 46221528927406874861427509718464107425
3664 52384399451061124842951177680925988415
3665 55025629675484374835032749664838223125
3666 57271573743871492175238168018505089375
3667 59708661988291555672056813466101050625
3668 68446514962187880892357810558701204375
3669 77035881545678124769045849530773512375
3670 80180203241420089045333435225907125125
3671 83592126783608177940879538852541470875
3672 95825120947063033249300934782181686125
3673 112252284537988124663466809316269975175
3674 133633672069033481742222392043178541875
3675 139320211306013629901465898087569118125
3676 157153198353183374528853533042777965245
3677 159708534911771722082168224636969476875
3678 165076889026453124505098248994514669375
3679 187087140896646874439111348860449958625
3680 231107644637034374307137548592320537125
3681 261921997255305624214755888404629942075
3682 385179407728390623845229247653867561875
3683 400901016207100445226667176129535625625
3684 417960633918040889704397694262707354375
3685 479125604735315166246504673910908430625
3686 561261422689940623317334046581349875875
3687 785765991765916872644267665213889826225
3688 935435704483234372195556744302249793125
3689 1155538223185171871535687742961602685625
3690 1309609986276528121073779442023149710375
3691 2806307113449703116586670232906749379375
3692 3928829958829584363221338326069449131125
3693 6548049931382640605368897210115748551875
3694 19644149794147921816106691630347245655625