1 2
2 53
3 2
4 164
5 53
6 2
7 485
8 164
9 53
10 2
11 1046
12 485
13 164
14 53
15 2
16 2077
17 1218
18 485
19 164
20 53
21 2
22 3708
23 2589
24 1408
25 485
26 164
27 53
28 2
29 6149
30 4944
31 3221
32 1620
33 485
34 164
35 53
36 2
37 9610
38 8605
39 6678
40 3981
41 1858
42 485
43 164
44 53
45 2
46 14441
47 13814
48 12377
49 9026
50 4877
51 2126
52 485
53 164
54 53
55 2
56 20832
57 21789
58 20572
59 18009
60 12108
61 5917
62 2590
63 485
64 164
65 53
66 2
67 29173
68 32332
69 33877
70 31276
71 26269
72 16048
73 7709
74 3132
75 485
76 164
77 53
78 2
79 39794
80 46097
81 51568
82 53643
83 48120
84 38149
85 23048
86 9957
87 3764
88 485
89 164
90 53
91 2
92 53105
93 63726
94 74947
95 83648
96 85863
97 74540
98 58981
99 33102
100 12707
101 4498
102 485
103 164
104 53
105 2
106 69476
107 85773
108 105310
109 124019
110 137008
111 138277
112 118234
113 91929
114 47170
115 16005
116 5346
117 485
118 164
119 53
120 2
121 89417
122 114604
123 143727
124 177426
125 207153
126 225550
127 229677
128 190134
129 143465
130 66232
131 19897
132 6778
133 485
134 164
135 53
136 2
137 113318
138 149773
139 195754
140 246495
141 301826
142 347407
143 383820
144 384399
145 308642
146 222677
147 91288
148 26589
149 8510
150 485
151 164
152 53
153 2
154 141769
155 191878
156 259799
157 341802
158 428059
159 515094
160 602267
161 656584
162 647223
163 503942
164 341269
165 137656
166 35003
167 10594
168 485
169 164
170 53
171 2
172 175260
173 241869
174 336688
175 460879
176 603620
177 747495
178 905604
179 1050109
180 1128230
181 1094265
182 824900
183 555365
184 205348
185 45331
186 13082
187 485
188 164
189 53
190 2
191 214361
192 300548
193 428339
194 604888
195 827265
196 1070778
197 1335037
198 1604176
199 1838941
200 1944918
201 1853937
202 1363096
203 900713
204 301356
205 57773
206 16026
207 485
208 164
209 53
210 2
211 259642
212 371753
213 536286
214 778121
215 1100658
216 1491711
217 1951402
218 2408569
219 2857318
220 3228569
221 3358164
222 3191693
223 2264146
224 1450297
225 432832
226 72537
227 20906
228 485
229 164
230 53
231 2
232 311813
233 454178
234 671719
235 983998
236 1433863
237 2013094
238 2768703
239 3586612
240 4381237
241 5104984
242 5672445
243 5909632
244 5498299
245 3773998
246 2307745
247 607088
248 98073
249 26980
250 485
251 164
252 53
253 2
254 371424
255 548821
256 828944
257 1248361
258 1835248
259 2658997
260 3790164
261 5183123
262 6637748
263 8018369
264 9125696
265 10163485
266 10388348
267 9483407
268 6301342
269 3607329
270 940560
271 130311
272 34468
273 485
274 164
275 53
276 2
277 439225
278 656856
279 1009781
280 1556940
281 2358199
282 3450970
283 5063335
284 7205388
285 9772899
286 12346470
287 14732847
288 16585576
289 18205877
290 18262930
291 16368861
292 10519418
293 5990033
294 1433518
295 169993
296 43590
297 485
298 164
299 53
300 2
301 515906
302 779409
303 1216838
304 1913895
305 2972906
306 4490477
307 6638626
308 9749635
309 13811072
310 18523165
311 23035060
312 27273145
313 30202686
314 32609015
315 32109230
316 28249515
317 17659070
318 9870825
319 2138642
320 217901
321 54566
322 485
323 164
324 53
325 2
326 602237
327 922630
328 1452459
329 2325318
330 3690145
331 5722276
332 8766367
333 12935036
334 18956587
335 26633324
336 35213625
337 43554806
338 50728851
339 55072928
340 58369899
341 56429104
342 49351455
343 29725814
344 16092297
345 3109400
346 274857
347 72558
348 485
349 164
350 53
351 2
352 698948
353 1083277
354 1732578
355 2796619
356 4524776
357 7174557
358 11301260
359 17313297
360 25493064
361 37135633
362 51543550
363 68023669
364 82632316
365 94766645
366 100430760
367 104344361
368 100752478
369 86099035
370 50106622
371 25853805
372 4400108
373 373909
374 95404
375 485
376 164
377 53
378 2
379 806909
380 1262944
381 2047055
382 3361158
383 5489583
384 8884696
385 14309507
386 22571848
387 34551539
388 50714038
389 73104801
390 101425744
391 131887351
392 157252720
393 177652879
394 182902872
395 189764363
396 179312738
397 150136583
398 84462298
399 40711649
400 6919536
401 499355
402 124036
403 485
404 164
405 53
406 2
407 926870
408 1462789
409 2399248
410 3997715
411 6646490
412 10883133
413 17870666
414 28868497
415 45537358
416 69544327
417 101579620
418 145975791
419 200524036
420 256528679
421 299974510
422 333876251
423 337936722
424 344270621
425 318616490
426 261640855
427 142176548
428 68112133
429 10669870
430 654105
431 159386
432 485
433 164
434 53
435 2
436 1059781
437 1684282
438 2791887
439 4713400
440 7959243
441 13271770
442 22057917
443 36380468
444 58829345
445 92621540
446 140849603
447 205433078
448 293220987
449 398013482
450 500113889
451 573133002
452 629809443
453 624313570
454 623318419
455 565438018
456 455445625
457 240304940
458 112905881
459 16059534
460 841221
461 202386
462 485
463 164
464 53
465 2
466 1206492
467 1935745
468 3227102
469 5516083
470 9443456
471 16002033
472 27136820
473 45291717
474 74848122
475 120862607
476 189501108
477 288847193
478 418556168
479 592046073
480 792210620
481 976198339
482 1106129446
483 1191449163
484 1152716472
485 1126129493
486 1002045716
487 801365373
488 406901060
489 184919369
490 23500428
491 1063917
492 272426
493 485
494 164
495 53
496 2
497 1367933
498 2212864
499 3727571
500 6407962
501 11122729
502 19110766
503 32971357
504 56171288
505 94066299
506 155317184
507 249757495
508 393026390
509 596059403
510 858524546
511 1200169941
512 1579108182
513 1929957643
514 2137707494
515 2259761707
516 2125214458
517 2029681019
518 1802374812
519 1407067991
520 689392048
521 298148993
522 33408288
523 1452913
524 362494
525 485
526 164
527 53
528 2
529 1545034
530 2516841
531 4279592
532 7439621
533 12996902
534 22665877
535 39630644
536 68753457
537 117528788
538 197209739
539 324317488
540 523172791
541 819952340
542 1237164257
543 1771031654
544 2439200195
545 3189743164
546 3821296585
547 4136367608
548 4294859919
549 3908501064
550 3720685337
551 3228296498
552 2467719995
553 1167286446
554 470762149
555 52962568
556 1946663
557 476538
558 485
559 164
560 53
561 2
562 1738865
563 2849582
564 4886643
565 8580604
566 15168183
567 26659154
568 47296045
569 83173608
570 144877111
571 248090424
572 416371705
573 685486014
574 1102603777
575 1720029200
576 2580744067
577 3669982668
578 5010261055
579 6457033516
580 7574144453
581 8010349946
582 8175098613
583 7291164096
584 6796024433
585 5768527034
586 4322772089
587 1972830244
588 789778189
589 82175864
590 2556733
591 618506
592 485
593 164
594 53
595 2
596 1950336
597 3212541
598 5550712
599 9841957
600 17579028
601 31279765
602 55935830
603 99907021
604 176390594
605 307907023
606 527159396
607 887732347
608 1458525706
609 2336579583
610 3625247328
611 5405228367
612 7644214682
613 10322406731
614 13089342268
615 15019001741
616 15519042324
617 15593864167
618 13584190586
619 12375712801
620 10288389748
621 7560661467
622 3345751824
623 1312013901
624 124260856
625 3295241
626 792346
627 485
628 164
629 53
630 2
631 2180557
632 3617120
633 6274895
634 11222956
635 20262877
636 36434670
637 66054299
638 118865532
639 213304281
640 377281536
641 658568751
642 1133099958
643 1907112963
644 3122073340
645 4974810673
646 7669763288
647 11416130017
648 15990744304
649 21316444115
650 26547896652
651 29773912065
652 30330362666
653 29798073777
654 25267230998
655 22470288311
656 18314852868
657 13356841877
658 5682175954
659 2152477357
660 182445592
661 4174857
662 1074554
663 485
664 164
665 53
666 2
667 2430578
668 4056361
669 7090832
670 12731585
671 23207414
672 42220123
673 77369410
674 141209277
675 255404394
676 459407941
677 812102408
678 1425997069
679 2452509026
680 4125362529
681 6717595378
682 10631148659
683 16385421912
684 24187509593
685 33575454582
686 44084518707
687 53822236814
688 59697328161
689 59281638138
690 57031327027
691 46887724372
692 40678365853
693 33079774730
694 23540700125
695 9652573912
696 3475022893
697 259975048
698 5716733
699 1440204
700 485
701 164
702 53
703 2
704 2701529
705 4532394
706 7977737
707 14439628
708 26434343
709 48587372
710 90129855
711 166286466
712 305119243
713 553813942
714 995994619
715 1769406964
716 3108485413
717 5342208704
718 8977427025
719 14513689532
720 22944299409
721 35105333746
722 51394911585
723 70715472244
724 91218794689
725 110400306614
726 119698507083
727 115873927850
728 109291385569
729 86735975202
730 74921878939
731 59464703836
732 41428866315
733 16383247258
734 5492355789
735 413911728
736 7677007
737 1906020
738 485
739 164
740 53
741 2
742 2994500
743 5046733
744 8938766
745 16302479
746 30093676
747 55595295
748 104184324
749 194735293
750 361169912
751 665127689
752 1209309578
753 2183701369
754 3881229302
755 6818089473
756 11702010840
757 19633276929
758 31620807936
759 49672826101
760 75410326188
761 109479508557
762 149299176396
763 190399129945
764 226538183226
765 239924291005
766 226459268226
767 209630968401
768 162794445064
769 137398773221
770 106596833976
771 72804429705
772 27751964386
773 9223736597
774 644319770
775 10102075
776 2488726
777 485
778 164
779 53
780 2
781 3310721
782 5601572
783 9976945
784 18323790
785 34102427
786 63539550
787 119681849
788 226137942
789 425197493
790 791271440
791 1459766081
792 2666778230
793 4821432313
794 8566598650
795 15036056795
796 25752561526
797 43174932793
798 69143125610
799 107821467439
800 162352914802
801 233679841765
802 316038849554
803 397818759591
804 464726869472
805 480524807231
806 442436035582
807 402605697293
808 304937914322
809 251056458205
810 190669529836
811 127720476081
812 47156835552
813 15335282433
814 976663378
815 13040333
816 3205046
817 485
818 164
819 53
820 2
821 3651302
822 6211265
823 11095536
824 20511213
825 38463514
826 72285625
827 137414406
828 260885623
829 496110104
830 936476307
831 1745146774
832 3238896291
833 5924970002
834 10714507527
835 19011830166
836 33309132231
837 57093656590
838 95379165211
839 151665890306
840 234546939545
841 350152864788
842 501792764141
843 670496353890
844 831632899189
845 952476323916
846 961199094563
847 871408247204
848 774093750651
849 569870629748
850 457172777941
851 340310230858
852 226209470109
853 80227396390
854 25174915749
855 1436475560
856 16542177
857 4365934
858 485
859 164
860 53
861 2
862 4017553
863 6866678
864 12343029
865 22867668
866 43197499
867 81833922
868 156971479
869 300839490
870 574949499
871 1097976524
872 2076370463
873 3892669452
874 7237067449
875 13255362694
876 23947329347
877 42385598256
878 74400928579
879 127089569242
880 211544276355
881 333549107916
882 511055331159
883 760869485270
884 1078655589891
885 1425170964574
886 1738367826567
887 1948978632086
888 1943227342069
889 1714970309864
890 1489838917487
891 1061896409750
892 829787371739
893 616188640722
894 399667538655
895 136502103392
896 40663272921
897 2049364488
898 22697049
899 5876628
900 485
901 164
902 53
903 2
904 4410684
905 7569625
906 13683930
907 25522825
908 48300342
909 92240275
910 178346220
911 345037855
912 665740928
913 1278566049
914 2446606482
915 4655124029
916 8742113298
917 16276884713
918 29837670410
919 53781497457
920 95275011198
921 166830669405
922 283909546048
923 470787698275
924 735044404464
925 1122158239861
926 1654567560556
927 2321113803803
928 3033853781764
929 3630983150979
930 4031597010332
931 3924989654891
932 3372816523792
933 2869619959989
934 1971748163634
935 1533008964075
936 1110073228222
937 705013772835
938 232028461148
939 64293723329
940 3270252832
941 30531981
942 7807972
943 485
944 164
945 53
946 2
947 4831985
948 8322540
949 15122225
950 28379950
951 54089217
952 103471144
953 201672937
954 393447430
955 766560625
956 1486306084
957 2863335325
958 5509473928
959 10507268553
960 19758124396
961 36823160851
962 67515174756
963 121671072529
964 215011929804
965 375375652951
966 636190615876
967 1050678821007
968 1629700410134
969 2466460034783
970 3600749607546
971 4999358487521
972 6465763337894
973 7642698511615
974 8333746624450
975 7918195312623
976 6628351374294
977 5530378793701
978 3716072779934
979 2818650490723
980 1993799196992
981 1241672730463
982 393608965104
983 108016243729
984 5099451146
985 40234489
986 10230810
987 485
988 164
989 53
990 2
991 5282746
992 9127001
993 16661380
994 31450395
995 60330448
996 116263579
997 226833192
998 446405705
999 877312760
1000 1717989945
1001 3341209280
1002 6474708271
1003 12492250586
1004 23867029729
1005 44910650306
1006 83722327155
1007 153659638910
1008 276440209605
1009 486935776588
1010 847117436501
1011 1429258837600
1012 2351650653925
1013 3618716331932
1014 5425162716229
1015 7841186404974
1016 10776020666021
1017 13797621054100
1018 16084507321281
1019 17205439810542
1020 15949553185811
1021 13015969241036
1022 10666802773627
1023 6986052899948
1024 5161430279453
1025 3572612559252
1026 2182836336001
1027 669684304884
1028 179643950105
1029 7739628922
1030 51999345
1031 13215986
1032 485
1033 164
1034 53
1035 2
1036 5764397
1037 10001654
1038 18306459
1039 34736848
1040 67057171
1041 130089402
1042 255849063
1043 503564588
1044 998862739
1045 1973408608
1046 3876641591
1047 7588459746
1048 14745995329
1049 28508667606
1050 54522793453
1051 102583155388
1052 191691428921
1053 351392103444
1054 630471412635
1055 1106120176332
1056 1916409739617
1057 3226427385026
1058 5276277151173
1059 8045068229506
1060 11939325381103
1061 17083238895578
1062 23337601633171
1063 29476156874252
1064 33834305618765
1065 35459633814766
1066 32067661447995
1067 25757616281926
1068 20588642503101
1069 13097039794680
1070 9416470382377
1071 6386688945308
1072 3872877142813
1073 1140637214466
1074 294984688829
1075 11393766400
1076 66028577
1077 18049818
1078 485
1079 164
1080 53
1081 2
1082 6278208
1083 10933933
1084 20107792
1085 38256921
1086 74264474
1087 145042911
1088 287221948
1089 569977751
1090 1130255898
1091 2254800349
1092 4469299652
1093 8838817633
1094 17352815552
1095 33810529525
1096 65438769524
1097 125166257893
1098 236080296620
1099 440825719509
1100 807004511682
1101 1442667778415
1102 2519013406860
1103 4360247130793
1104 7297315639394
1105 11862196298697
1106 17902572663050
1107 26282675707317
1108 37451162502318
1109 50535046601545
1110 63027104820558
1111 71106117717645
1112 72912902335582
1113 65138684180061
1114 50905769810856
1115 39764370885009
1116 24473650921680
1117 17119719473547
1118 11582161036372
1119 6854750846819
1120 1942787125828
1121 476564267769
1122 16265180428
1123 90733945
1124 24355870
1125 485
1126 164
1127 53
1128 2
1129 6825649
1130 11926548
1131 22027807
1132 42121572
1133 82007639
1134 161090892
1135 321190571
1136 641911442
1137 1283475917
1138 2559631596
1139 5125040805
1140 10225062516
1141 20287921057
1142 39939599108
1143 77993305383
1144 150965154788
1145 289459026991
1146 545606552282
1147 1017762418549
1148 1860266453092
1149 3310353349899
1150 5769481809940
1151 9937830016879
1152 16531508499902
1153 26714408790515
1154 39863747471996
1155 58233537412641
1156 82063510334526
1157 109432781763345
1158 134862066460822
1159 149222591613141
1160 151499746316760
1161 132119948435235
1162 100491480626252
1163 76837635845577
1164 45559011185728
1165 31696331653789
1166 20893644309800
1167 12112595060023
1168 3305745763920
1169 753626533869
1170 25986425920
1171 122215875
1172 32434242
1173 485
1174 164
1175 53
1176 2
1177 7408130
1178 12981505
1179 24071086
1180 46247301
1181 90512654
1182 178390433
1183 357638716
1184 719966771
1185 1449822624
1186 2915391287
1187 5837233106
1188 11761644681
1189 23549375184
1190 46864652735
1191 92466079296
1192 180860673797
1193 350649144682
1194 672248652175
1195 1265786376834
1196 2357970671553
1197 4301729243804
1198 7632516650935
1199 13238704257860
1200 22684145428889
1201 37502777238056
1202 60246624363943
1203 89189699189284
1204 128995601819119
1205 179770796994974
1206 236998413145965
1207 288715049141500
1208 315413034554449
1209 314377429751742
1210 267514498884993
1211 198156375832094
1212 148528372234603
1213 86113448017158
1214 58382590040195
1215 37573000094598
1216 21367721434177
1217 5613560297440
1218 1266339152753
1219 40558973020
1220 161237217
1221 42585034
1222 485
1223 164
1224 53
1225 2
1226 8027141
1227 14101742
1228 26243497
1229 50640370
1230 99615635
1231 197382198
1232 396978879
1233 803781570
1234 1630853463
1235 3302662602
1236 6667276423
1237 13431177294
1238 27174038687
1239 54581619144
1240 108882468543
1241 215170796932
1242 421876436187
1243 818069728748
1244 1567276305403
1245 2946534927160
1246 5479279386575
1247 9979229284428
1248 17635985839021
1249 30425161350250
1250 51844085131041
1251 85174727661856
1252 136061121669163
1253 199600697779992
1254 285648954608601
1255 393725451229262
1256 513313077929985
1257 618475869762864
1258 666195590635443
1259 651214042241556
1260 540597861765537
1261 390325666607512
1262 287257077722963
1263 162303627490234
1264 107067193898815
1265 67401207554544
1266 37623291563329
1267 9559603910562
1268 2106370385349
1269 61599530444
1270 208587157
1271 55108346
1272 485
1273 164
1274 53
1275 2
1276 8684132
1277 15308625
1278 28548952
1279 55319601
1280 109320504
1281 217773973
1282 440452022
1283 894437445
1284 1825506180
1285 3725525537
1286 7573328332
1287 15390395595
1288 31117395620
1289 63186087037
1290 127236784490
1291 254251756401
1292 504018633742
1293 988746021477
1294 1916264093084
1295 3666470074353
1296 6878990972570
1297 12789352178111
1298 23211627770598
1299 40825286073299
1300 70015461637166
1301 118607871800177
1302 194087413880084
1303 307646525624523
1304 446756531688036
1305 632310076419235
1306 862106709405134
1307 1116323810006791
1308 1325609546739638
1309 1405685189900391
1310 1346012808424438
1311 1090056053761051
1312 774678588221042
1313 555823446660087
1314 304956073277238
1315 195581107684703
1316 120613826069408
1317 66838907286075
1318 16295793676000
1319 3459170451089
1320 90726220208
1321 265081217
1322 75378922
1323 485
1324 164
1325 53
1326 2
1327 9380693
1328 16587232
1329 31049885
1330 60287656
1331 119684321
1332 239551084
1333 487190171
1334 994957864
1335 2036626441
1336 4181025768
1337 8566182071
1338 17530085530
1339 35759014503
1340 72566279262
1341 147778926073
1342 298107132916
1343 597764961077
1344 1185925355820
1345 2327363400529
1346 4504758686262
1347 8602683055915
1348 16140714525714
1349 29920475170959
1350 54114216638834
1351 94654115202297
1352 161292536484610
1353 272492283109787
1354 442555188264496
1355 696287587752961
1356 999993084276422
1357 1399036390552103
1358 1898258546558114
1359 2425903555279049
1360 2842444291039960
1361 2962049408283647
1362 2774722672757306
1363 2220212390985019
1364 1534983931593512
1365 1075911318274919
1366 570980876973452
1367 355981811097601
1368 218950567811608
1369 118461606746497
1370 27777113849568
1371 5589012792441
1372 129558683048
1373 364690421
1374 101860836
1375 485
1376 164
1377 53
1378 2
1379 10118294
1380 17939585
1381 33697186
1382 65692935
1383 130701014
1384 262875163
1385 537099152
1386 1103294397
1387 2271000742
1388 4676629305
1389 9637967606
1390 19878037301
1391 40834703558
1392 83607594245
1393 170231762302
1394 347395687463
1395 703130628118
1396 1411587371435
1397 2801991032174
1398 5499319141629
1399 10622649239732
1400 20284327306923
1401 37954610027050
1402 70138582550953
1403 126406862456554
1404 219740799875869
1405 373131594285046
1406 626316830009557
1407 1009648748603848
1408 1577161764204697
1409 2238069811323936
1410 3113640466719121
1411 4175072049273554
1412 5269349641565455
1413 6096865418839716
1414 6230574859736309
1415 5778827763115956
1416 4513921441151611
1417 3037133050624078
1418 2083299769335947
1419 1064824044219316
1420 660141923507491
1421 395316984869370
1422 209608631701985
1423 47299524387356
1424 8838994391169
1425 207127256284
1426 491737337
1427 135825332
1428 485
1429 164
1430 53
1431 2
1432 10898605
1433 19368834
1434 36498213
1435 71414294
1436 142695599
1437 287710944
1438 590596075
1439 1219079286
1440 2524413423
1441 5226642416
1442 10808107507
1443 22413522758
1444 46416328037
1445 95701421820
1446 196602394481
1447 401432347472
1448 821778809633
1449 1665774037396
1450 3346984117221
1451 6644795969522
1452 13037618353547
1453 25159521751570
1454 47935325106361
1455 89419359604980
1456 164702709414303
1457 295762830558046
1458 511808046654471
1459 863666154528586
1460 1440118783550539
1461 2304464281104134
1462 3574750720223641
1463 5029604496588570
1464 6923540999399037
1465 9175495542881242
1466 11442110720123763
1467 13079965414240428
1468 13196942786716389
1469 12015779590301614
1470 9158729804241119
1471 6001268919925304
1472 4034855435456721
1473 2016941078784574
1474 1217543736489497
1475 711460913167900
1476 370248557618445
1477 80382259549696
1478 14853669192093
1479 323438828082
1480 649343189
1481 178543654
1482 485
1483 164
1484 53
1485 2
1486 11723196
1487 20877153
1488 39456092
1489 77478479
1490 155398476
1491 314735855
1492 647560454
1493 1343396533
1494 2795649932
1495 5823524675
1496 12104849990
1497 25185245963
1498 52450090788
1499 109036071693
1500 225541418592
1501 464652533659
1502 951964053400
1503 1952772607493
1504 3962549661694
1505 7965032022655
1506 15808844376402
1507 31015021170541
1508 59735584896954
1509 113500767022943
1510 211017518909262
1511 387332156700203
1512 693131702626168
1513 1193084785045511
1514 1999913516919460
1515 3312320985966235
1516 5261732515181486
1517 8107840232006119
1518 11298651111060894
1519 15381868427610889
1520 20151782246190768
1521 24840206473360891
1522 28070173429821024
1523 27923179632207763
1524 24933154687434426
1525 18542095840716589
1526 11843842012424520
1527 7817258459105347
1528 3808515079642224
1529 2235251814340091
1530 1277205343195082
1531 652732533267831
1532 136981367931900
1533 24708768093341
1534 491406178858
1535 840724793
1536 231287046
1537 485
1538 164
1539 53
1540 2
1541 12593717
1542 22491700
1543 42575793
1544 83882940
1545 168895015
1546 343384798
1547 710060165
1548 1475889922
1549 3087547951
1550 6463597126
1551 13517595661
1552 28273752248
1553 59059597997
1554 123473177206
1555 257543693327
1556 534166559104
1557 1104870785695
1558 2268189096686
1559 4659862701907
1560 9460986642338
1561 19015808883807
1562 37770111751400
1563 73986273044541
1564 142132477540684
1565 269207166770457
1566 498671523711344
1567 913542581713191
1568 1626568272659982
1569 2783096972061265
1570 4632586047244822
1571 7619982320812869
1572 12044657788561818
1573 18399746991953005
1574 25371503636133960
1575 34145642444305421
1576 44232193250311452
1577 54130092682110509
1578 60257052510981562
1579 59007786531943049
1580 51612843854704494
1581 37449490335497685
1582 23548965948872364
1583 15150138000138363
1584 7167469533773140
1585 4086933242750933
1586 2287038540385390
1587 1160753977077133
1588 233651264775928
1589 40580405262693
1590 723948557360
1591 1069194557
1592 316642510
1593 485
1594 164
1595 53
1596 2
1597 13511818
1598 24192657
1599 45934410
1600 90644153
1601 183160350
1602 373905583
1603 776297004
1604 1621864515
1605 3399106168
1606 7154310681
1607 15035882414
1608 31644970895
1609 66442026960
1610 139329216693
1611 292257270318
1612 611278843293
1613 1272990769022
1614 2638983226431
1615 5428042417372
1616 11161935525055
1617 22662586374780
1618 45604339773361
1619 90470538109984
1620 176928097875259
1621 338816320440372
1622 639454418507467
1623 1182565514641718
1624 2156729645588363
1625 3821377153884004
1626 6495790388572207
1627 10733319048678530
1628 17589920326502799
1629 27571630360948752
1630 41774302564093371
1631 56949337186758028
1632 75736050731376295
1633 97601059344053778
1634 117833652433602685
1635 129376999391768784
1636 124503906179438163
1637 106537231588625672
1638 76394530343916167
1639 46735730503935426
1640 29368996782291843
1641 13439174930708914
1642 7444819481689885
1643 4154411750013896
1644 2059515119912951
1645 398505111431736
1646 65569731256105
1647 1033992110748
1648 1472288165
1649 428243948
1650 485
1651 164
1652 53
1653 2
1654 14479289
1655 25983338
1656 49474885
1657 97937418
1658 198247599
1659 406206812
1660 846940425
1661 1776685432
1662 3742845639
1663 7892948958
1664 16679274013
1665 35269705564
1666 74522416627
1667 157041047024
1668 330496315651
1669 695106885642
1670 1459715158853
1671 3046925956558
1672 6329789950887
1673 13041291993846
1674 26826287519649
1675 54528460469650
1676 109644668299723
1677 217201254308642
1678 424001931686645
1679 808968913478260
1680 1524088228730735
1681 2806762606571198
1682 5095895932048405
1683 8986365543348984
1684 15168069562322635
1685 24953438695440084
1686 40595841431297901
1687 63113825982509576
1688 94878625493335723
1689 127767796488992122
1690 168918974666665465
1691 215054683027665116
1692 256327218580073407
1693 277822074100104114
1694 262190642740041717
1695 222153062091754178
1696 155528220634051285
1697 92603675738416386
1698 56944047279525155
1699 25095479569565898
1700 13823233538843433
1701 7505028678031494
1702 3648211103592257
1703 678974965402974
1704 103702934307949
1705 1653644828348
1706 1986838331
1707 571476436
1708 485
1709 164
1710 53
1711 2
1712 15497760
1713 27866157
1714 53198480
1715 105640237
1716 214524562
1717 440449707
1718 921691694
1719 1942115747
1720 4107917998
1721 8707440447
1722 18440519114
1723 39197002751
1724 83220114898
1725 176490733713
1726 373144449322
1727 787744412031
1728 1662796348422
1729 3500834138347
1730 7322901751184
1731 15240600678573
1732 31442212871688
1733 64738687012005
1734 131537598759810
1735 264208702064483
1736 522503800562418
1737 1017961457746153
1738 1937038805317376
1739 3635869720869363
1740 6666508881108514
1741 12049190527226967
1742 21149102926959866
1743 35506290669939913
1744 58004772433359134
1745 93673425580939273
1746 144471868110511320
1747 215553210934300473
1748 287738064299480560
1749 376303328217899059
1750 473358534537529232
1751 557314873883433729
1752 596624992803610310
1753 555915426491261227
1754 462403150563847542
1755 315940809449689683
1756 183217677256052520
1757 110426796992970013
1758 47609418324402122
1759 25521133591816807
1760 13514027199301898
1761 6451066385071633
1762 1154564001253414
1763 174279138244973
1764 2582938850746
1765 2625679213
1766 751725050
1767 485
1768 164
1769 53
1770 2
1771 16569061
1772 29844376
1773 57112337
1774 113739904
1775 231759373
1776 477369494
1777 1000954491
1778 2117271456
1779 4498940055
1780 9574020634
1781 20378896369
1782 43407197688
1783 92659953951
1784 197459583722
1785 420144495333
1786 890779783492
1787 1887479454431
1788 3995055871218
1789 8430401370451
1790 17666025181196
1791 36821062570743
1792 76071512188902
1793 156655888904999
1794 318036388954180
1795 637925618183849
1796 1259129728792878
1797 2448433227095651
1798 4643418480217468
1799 8680434054771285
1800 15843991411076710
1801 28507408852747765
1802 49812344750284542
1803 83127719926058725
1804 134810113420691798
1805 216108958030679597
1806 330701552796757836
1807 489864661472157179
1808 647546607060010904
1809 837345388719374881
1810 1041022450277867824
1811 1211270551412327417
1812 1281477948003546898
1813 1177286063494953113
1814 960374708690050468
1815 640302421579258697
1816 362022046916021418
1817 214192092136115693
1818 90022752325721100
1819 46892171577551965
1820 24272049089912694
1821 11384757354162431
1822 1968583749259066
1823 289924341798953
1824 3925081705198
1825 3401991937
1826 974374866
1827 485
1828 164
1829 53
1830 2
1831 17694962
1832 31948893
1833 61220942
1834 122261021
1835 249889020
1836 516571591
1837 1086870972
1838 2303192633
1839 4913423946
1840 10504707207
1841 22445374886
1842 48066072459
1843 102789504654
1844 220268585609
1845 470912700856
1846 1004748307295
1847 2138336418706
1848 4542854481697
1849 9638170776834
1850 20377623014141
1851 42762074627656
1852 89319874571199
1853 184590496154558
1854 380002996206679
1855 770533025546946
1856 1542911276224687
1857 3042302972471146
1858 5897702527591063
1859 11141713243396950
1860 20738230643035013
1861 37675323724621684
1862 67586118991712105
1863 117399274395953632
1864 194633947423911315
1865 313265209557653744
1866 498473664562097635
1867 758640527462755940
1868 1113569304107599633
1869 1456327913673246214
1870 1861328985081330601
1871 2287691756471419068
1872 2642111075795950645
1873 2752903123575789734
1874 2489735795362813903
1875 1989603554144788680
1876 1294436627446858569
1877 720620804796497318
1878 415550293085335677
1879 169621679772071812
1880 85797980085126659
1881 43481484355145044
1882 20261728110546717
1883 3359483222681036
1884 476178333527445
1885 5783310692120
1886 4329304597
1887 1334659562
1888 485
1889 164
1890 53
1891 2
1892 18877313
1893 34156874
1894 65631767
1895 131205610
1896 268993661
1897 557841718
1898 1178219247
1899 2505264138
1900 5354141761
1901 11492735262
1902 24671186303
1903 53035492506
1904 114022782905
1905 244779340860
1906 526280189783
1907 1128119601284
1908 2416324212525
1909 5155080179976
1910 10980050014047
1911 23340353033526
1912 49422008215209
1913 103950427160544
1914 217271475099751
1915 449103721290028
1916 923770508093933
1917 1870153824444266
1918 3742910854446367
1919 7359996476829914
1920 14224240185084989
1921 26756271619439602
1922 49573800892843631
1923 89825518999529880
1924 160277251088783065
1925 276837277006725332
1926 455740460256305371
1927 727809938895334292
1928 1153283795636416777
1929 1739812767070249592
1930 2531877057064679809
1931 3273241865196167776
1932 4133379380425811033
1933 5053138805701008020
1934 5756331817393791949
1935 5914414165010656634
1936 5256673664856857779
1937 4109721126875719916
1938 2642919866900738453
1939 1431595019591858862
1940 806331491153604983
1941 318382405833730904
1942 156388005264230363
1943 79019387239100886
1944 35983403419888029
1945 5732417004152402
1946 769438654418889
1947 8260894639728
1948 5965596289
1949 1805952046
1950 485
1951 164
1952 53
1953 2
1954 20117924
1955 36470745
1956 70255748
1957 140866425
1958 289058866
1959 601426155
1960 1274337722
1961 2720560905
1962 5833585424
1963 12545649247
1964 27038351696
1965 58395473745
1966 126020158576
1967 271955960565
1968 585883986186
1969 1263059010783
1970 2717409158062
1971 5835235664649
1972 12478169200906
1973 26641104153959
1974 56714764161132
1975 120368389472295
1976 253381020123590
1977 529855546829151
1978 1095210105810536
1979 2249890664196733
1980 4552489228330534
1981 9090770167352167
1982 17825070086105712
1983 34343725693698435
1984 64299432956709772
1985 118807863254925163
1986 214190195689497920
1987 380169421473069421
1988 653100225909344656
1989 1067153871748069745
1990 1696066176449744192
1991 2666832981367194797
1992 3988866013981367646
1993 5757614998461747679
1994 7352101485721284998
1995 9228544865561180229
1996 11143890323065153050
1997 12530974662402784331
1998 12707411462367913324
1999 11076303998788943447
2000 8575207058282637470
2001 5384797897634924011
2002 2839153103475308772
2003 1564800703101280801
2004 595102246744992344
2005 290671423018482509
2006 142802663567162416
2007 63801695405253083
2008 9771367613962580
2009 1216960603156529
2010 13214087564240
2011 8055929833
2012 2411063866
2013 485
2014 164
2015 53
2016 2
2017 21418745
2018 38894380
2019 75100543
2020 150993344
2021 310811987
2022 647248988
2023 1375914441
2024 2947166394
2025 6345727291
2026 13690753032
2027 29567565267
2028 64096889066
2029 138986352793
2030 301031048346
2031 651848106479
2032 1408610845464
2033 3047067125591
2034 6572707778266
2035 14147386989395
2036 30316985598056
2037 64863773644193
2038 138356919339816
2039 293966476282977
2040 619167592714900
2041 1295072178339863
2042 2676292199106594
2043 5494050110095061
2044 11096054653070580
2045 22103004204550961
2046 43211424856361960
2047 82997730199204533
2048 154829897531686088
2049 284787178937467515
2050 510786585724425456
2051 901918983838658537
2052 1541324757437736248
2053 2504046554685229589
2054 3950549167367797728
2055 6163880510277776491
2056 9143210598573776234
2057 13094798779985478119
2058 16573778953575957892
2059 20576857168968638245
2060 24547490050420807924
2061 27262367942471821931
2062 27302350597681927888
2063 23496911797450872047
2064 17858884062184492032
2065 10946210594247258611
2066 5621871303305994986
2067 3037034831904789445
2068 1130323883609471232
2069 537091612090093597
2070 257229602979380430
2071 112924060588459781
2072 16623696613574776
2073 2045262942199401
2074 20643039315700
2075 10653304727
2076 3172806570
2077 485
2078 164
2079 53
2080 2
2081 22781606
2082 41430337
2083 80170194
2084 161614077
2085 333624208
2086 697027217
2087 1482675688
2088 3186979963
2089 6885191398
2090 14917529449
2091 32315064636
2092 70193357741
2093 152789195830
2094 332530413563
2095 722561042564
2096 1569202501275
2097 3402699950806
2098 7381524008341
2099 15959998496542
2100 34425690252685
2101 73907270807116
2102 158478596741405
2103 338489312805260
2104 719752463967761
2105 1516430755054942
2106 3171749232012053
2107 6552965052802686
2108 13435137913108921
2109 27075051291851338
2110 53790366458939711
2111 104838697418768304
2112 200766024507946909
2113 372974109580537898
2114 682738734896669335
2115 1218203521816664572
2116 2140075108609340053
2117 3638887223597067254
2118 5874556136113425123
2119 9197585538974748138
2120 14240821057985769269
2121 20953910410121373132
2122 29786420220222234589
2123 37330645032634070660
2124 45822347958238879933
2125 54021097044755680694
2126 59285216957659355693
2127 58666202008766122436
2128 49782476116251047875
2129 37109418128118088844
2130 22197689268539638825
2131 11116712885299179120
2132 5895396739184954539
2133 2139497018869519606
2134 987492482766998439
2135 462154126448952386
2136 199464512209728739
2137 28356390790357068
2138 3402563333613021
2139 31372977415732
2140 13811979845
2141 4113991706
2142 485
2143 164
2144 53
2145 2
2146 24208537
2147 44115722
2148 85476235
2149 172726954
2150 357586571
2151 749267324
2152 1599531577
2153 3439162162
2154 7457215407
2155 16211176258
2156 35267819865
2157 76845887478
2158 167570314219
2159 366102631648
2160 799377338699
2161 1741720561076
2162 3796468828211
2163 8254719854622
2164 17952244297527
2165 38895381130004
2166 84048497619351
2167 180872905074334
2168 388376006031043
2169 830282469426274
2170 1766301223467807
2171 3721408427280236
2172 7787995465016143
2173 16071704605205100
2174 32895004089281891
2175 66129516682296486
2176 131009456173862071
2177 254805436907524982
2178 485997713784928119
2179 898747543503098856
2180 1637002847791904255
2181 2905550195000125206
2182 5086410045909527509
2183 8593687250383729728
2184 13778871544854522373
2185 21405122697518834366
2186 32888636689918707195
2187 48117498361576582112
2188 67763838424516780343
2189 84017715516723493080
2190 101925620612257174073
2191 118782252405759043036
2192 129380079816511214435
2193 126072514079779864508
2194 105320475301510011461
2195 76912244169369067952
2196 44899465283566307971
2197 22144274311265118530
2198 11445601778533888573
2199 4034881598408866542
2200 1807812654217462417
2201 828145930191334710
2202 355228777368652731
2203 48410406674948920
2204 5588658341999601
2205 46229267127408
2206 17587473437
2207 5636920698
2208 485
2209 164
2210 53
2211 2
2212 25701468
2213 46921985
2214 91120366
2215 184374329
2216 382673052
2217 804244585
2218 1722118358
2219 3716364429
2220 8059402596
2221 17586113415
2222 38385654218
2223 84007902879
2224 183731900608
2225 402127133615
2226 881371251908
2227 1929673180617
2228 4219763244782
2229 9222287637363
2230 20105690744628
2231 43820222346475
2232 95103014866000
2233 206025863147749
2234 443920215929280
2235 954405176055787
2236 2041428945118094
2237 4343425113181795
2238 9158401501907878
2239 19151717413539953
2240 39474651122962682
2241 80628874138795165
2242 161654269132968890
2243 319750994828231853
2244 619606101227352950
2245 1177198566821798985
2246 2166286182658244128
2247 3925481924126464629
2248 6945524285183013548
2249 12088059281193531111
2250 20299998141842842356
2251 32312669134584804467
2252 49795488859907236398
2253 76173512050615706031
2254 110444409743397888072
2255 154174700525896580335
2256 188957486198958045520
2257 226472533747831965975
2258 262503529495306666114
2259 281996026223965240077
2260 270939622111185800936
2261 222441193527438761707
2262 158929157058304800344
2263 91721407551714400973
2264 44020239264631756638
2265 22223259077601391797
2266 7579581729280422516
2267 3296799584008750071
2268 1505458587684509972
2269 631368544750984479
2270 82634952474954330
2271 9030810027728205
2272 66037418613548
2273 24247483409
2274 7629636076
2275 485
2276 164
2277 53
2278 2
2279 27262409
2280 49853192
2281 97016721
2282 196779550
2283 409018581
2284 861860488
2285 1851188209
2286 4007296716
2287 8722609469
2288 19035743262
2289 41708160379
2290 91570121666
2291 201173287171
2292 441524404698
2293 969567887341
2294 2130638891680
2295 4681626113261
2296 10263743115074
2297 22488977620097
2298 49151825886282
2299 107316947620467
2300 233458671425404
2301 506444155088779
2302 1092418324628036
2303 2351202411660089
2304 5029902349818726
2305 10710811793059329
2306 22572296926703100
2307 47160569018752055
2308 97078631086226500
2309 197817007854331265
2310 395984294030483166
2311 780755239006836917
2312 1507351448244220986
2313 2852960182627418113
2314 5222726209472902174
2315 9433307804931797755
2316 16598999258970815270
2317 28725151611842851213
2318 47962721126255700418
2319 75762560309136032759
2320 116172206729630355614
2321 176303145954900469409
2322 253403082614338091484
2323 350803111817523455197
2324 424655129722974298156
2325 505899149004488186325
2326 579158972935220716270
2327 614099101596149549337
2328 582280889275413974224
2329 468842334707055061447
2330 331732284630608668206
2331 186962236723107454165
2332 87351334697131610336
2333 43153097539694988137
2334 14177620011160089780
2335 6132833705140334645
2336 2721304493689538862
2337 1120419797915336329
2338 140909505378927256
2339 14283745968409649
2340 105644676975600
2341 32761745945
2342 10188769108
2343 485
2344 164
2345 53
2346 2
2347 28893370
2348 52911833
2349 103170608
2350 209748359
2351 437070710
2352 922506963
2353 1986376464
2354 4313985461
2355 9419349670
2356 20632832133
2357 45217500308
2358 99637460087
2359 219600203792
2360 484162188987
2361 1065918993092
2362 2347391326011
2363 5175545497034
2364 11402426614051
2365 25058500512626
2366 55037201671217
2367 120563073832408
2368 263800011638355
2369 574707085670116
2370 1248172060723561
2371 2694765295143958
2372 5805045902388383
2373 12425447005284460
2374 26453284633787475
2375 55707805857435726
2376 116270734015508547
2377 239003485593172550
2378 486161995580197011
2379 970474030264000840
2380 1907152837757487183
2381 3668413108351296730
2382 6917287860515046087
2383 12611120745661683546
2384 22665065008760926785
2385 39661059626852058182
2386 68256366226317355781
2387 113340101620736991098
2388 177975890814971180515
2389 270853167890202447368
2390 407811700853571814771
2391 581217379906975775732
2392 798248925250727865633
2393 957753581586412611684
2394 1128491331941341491691
2395 1276234832810917048172
2396 1336453117423790615215
2397 1251346682355039959808
2398 994851109078325749865
2399 691077994887850727196
2400 380209810925869172137
2401 173056308485679970088
2402 83800687354771062099
2403 26952942432501806750
2404 11339681140912438925
2405 4903041102243166472
2406 1984690614603144671
2407 239817435449544672
2408 24006615327642557
2409 165051741562330
2410 43349934659
2411 13410951062
2412 485
2413 164
2414 53
2415 2
2416 30596501
2417 56102174
2418 109593101
2419 223281320
2420 466435033
2421 987023620
2422 2128799257
2423 4635265610
2424 10155082927
2425 22312884314
2426 49080939101
2427 108161814334
2428 239291462963
2429 529254404494
2430 1170521611253
2431 2583714927840
2432 5708779081149
2433 12620993958532
2434 27874719832317
2435 61394446935486
2436 135133358094413
2437 296705987983454
2438 650331135508523
2439 1418468195192122
2440 3083574892105831
2441 6661871503596374
2442 14363577012759589
2443 30745942345633466
2444 65424880906087043
2445 137651347579219026
2446 286959362450791313
2447 589055819787985766
2448 1195587876495836001
2449 2379437763014279140
2450 4660198986227516435
2451 8930672993928374868
2452 16779556921642346197
2453 30452595165228588212
2454 54446584804215669469
2455 94748682274841704686
2456 162182159461061816829
2457 267879513634103373386
2458 417940568686728669091
2459 631115954509400334518
2460 942834888221061001893
2461 1332744915959866026604
2462 1816530294777656800373
2463 2158116644850076419886
2464 2513964381159792364003
2465 2809503064949330612326
2466 2907092534901225243803
2467 2689387538027426488876
2468 2108255448234126364827
2469 1436385124612315280768
2470 771300648758295193459
2471 342368284661386141746
2472 162755667741132282097
2473 51057216805962339236
2474 20860260382556653759
2475 8811130335777988570
2476 3508441511258407353
2477 409219095208123702
2478 39939636274335313
2479 250858443015026
2480 56236294269
2481 17392813206
2482 485
2483 164
2484 53
2485 2
2486 32373792
2487 59465777
2488 116285666
2489 237420871
2490 497086992
2491 1054664973
2492 2280947260
2493 4974271729
2494 10926372778
2495 24090521627
2496 53151253996
2497 117594093247
2498 260118851810
2499 577545428259
2500 1281285667504
2501 2841125850671
2502 6292164790628
2503 13938628188881
2504 30891810692944
2505 68380557554049
2506 150903047056916
2507 332996046666381
2508 732398855486894
2509 1607519193577995
2510 3509421758059620
2511 7634323406917445
2512 16511915847438080
2513 35606187921960189
2514 76192774269724654
2515 162013897939768717
2516 340492580908918818
2517 709406805270060055
2518 1453083692034267978
2519 2941845266606609967
2520 5836217478625088748
2521 11390649837727341157
2522 21769699183220974630
2523 40717634457164720891
2524 73534173186388302352
2525 130775998671294666825
2526 226314911790731902394
2527 385921094557779440403
2528 633231464660624003078
2529 981102316180112508951
2530 1469818413086746222264
2531 2178725752225049597927
2532 3061905739391911287574
2533 4134087431980716887879
2534 4858838780391446580904
2535 5593801620661167630847
2536 6179346635473536880036
2537 6345809246904105378353
2538 5780447225669839270864
2539 4461132016283003259223
2540 2977726143181128598970
2541 1560623516376193771617
2542 682308531614711559184
2543 316131691995299855415
2544 96354692388014086792
2545 38206622927544253255
2546 15791837507198642748
2547 6251810385660925131
2548 698844451421799260
2549 65602513934138753
2550 369665252080880
2551 71649640597
2552 23835720398
2553 485
2554 164
2555 53
2556 2
2557 34227433
2558 62970452
2559 123374709
2560 252149822
2561 529164823
2562 1125323374
2563 2440507373
2564 5337162738
2565 11741918915
2566 25956122810
2567 57467395071
2568 127535047966
2569 283221711113
2570 628697147828
2571 1400205525679
2572 3114093903292
2573 6928858914663
2574 15381760363264
2575 34160883393871
2576 75875241723288
2577 168281582095415
2578 372298011595566
2579 822926276947125
2580 1812910201450638
2581 3983290304361559
2582 8701486605396248
2583 18953616385521877
2584 40996961626244574
2585 88411352075537975
2586 189069594077901122
2587 401645978295134033
2588 843852284633095996
2589 1755036414310547061
2590 3587187852788988784
2591 7242158632479106161
2592 14319564709109074254
2593 27886843322922088759
2594 53072885070662000316
2595 98835964969891356599
2596 177563323347934395950
2597 314075599070367282459
2598 541668335151290750902
2599 918088000460082629101
2600 1497036601661395884344
2601 2302423116159412638495
2602 3421407944996528393016
2603 5048711700552523655775
2604 7030873737213766129514
2605 9408704773548858720095
2606 10930953451248219052366
2607 12432622074954609528751
2608 13659543911454412819468
2609 13834224715772603899965
2610 12424502619961402318296
2611 9423743024668875950477
2612 6154352234373624012690
2613 3189059515161486585135
2614 1356909871237368848798
2615 614081742318944128797
2616 181113712159233801118
2617 69702890534777321813
2618 28713595500590226002
2619 11119699272972206581
2620 1193260025907828566
2621 106011583619036165
2622 528073308815948
2623 98820454481
2624 32267496148
2625 485
2626 164
2627 53
2628 2
2629 36159554
2630 66619101
2631 130755352
2632 267782429
2633 562583106
2634 1199410041
2635 2607140964
2636 5718086635
2637 12615412630
2638 27933614605
2639 62003426274
2640 138085023891
2641 307594036000
2642 685469891025
2643 1526395989738
2644 3407976544345
2645 7604147387294
2646 16960794628999
2647 37739203673142
2648 84015309865301
2649 186955040757092
2650 415676147096057
2651 921083553172514
2652 2039142294362079
2653 4498882482976246
2654 9892145857207523
2655 21634711429528258
2656 47135903657868349
2657 101951159194664984
2658 219850412541044115
2659 469727438289800536
2660 997617427002323087
2661 2092801560130921280
2662 4344700857551746745
2663 8861366267175998010
2664 17836130955753471963
2665 35190032403115097160
2666 68276355857878456225
2667 129401133402821646440
2668 239970407525053307291
2669 428764779085387034914
2670 755748830694014896365
2671 1295919096305312563650
2672 2183578131429285906325
2673 3539527241735231851440
2674 5401789280458043501025
2675 7986359629902387556286
2676 11690263906967534768643
2677 16137253767416151282830
2678 21413987274872063800761
2679 24572314255881518203030
2680 27779251505829026031891
2681 30143398496828399323350
2682 30132188182287130964539
2683 26705255567840579164286
2684 19865639311133930732891
2685 12848448304290856980174
2686 6502246969652411871243
2687 2693576047686735761728
2688 1192905882214336642887
2689 338960880019994495572
2690 129757814276300247947
2691 51911791816254481558
2692 19748101171032678473
2693 2035357847141762306
2694 167679810914952169
2695 844847743368620
2696 133580598087
2697 43097477076
2698 485
2699 164
2700 53
2701 2
2702 38172365
2703 70416214
2704 138439983
2705 284055348
2706 598071511
2707 1276625070
2708 2781956657
2709 6116074998
2710 13533588129
2711 30050704038
2712 66824559817
2713 149172294430
2714 333496250735
2715 745442596086
2716 1666347431353
2717 3720457057668
2718 8332097993147
2719 18636742243196