0 1
1 1
2 1
3 2
4 2
5 1
6 3
7 4
8 3
9 1
10 5
11 7
12 7
13 4
14 1
15 8
16 12
17 14
18 11
19 5
20 1
21 13
22 20
23 26
24 25
25 16
26 6
27 1
28 21
29 33
30 46
31 51
32 41
33 22
34 7
35 1
36 34
37 54
38 79
39 97
40 92
41 63
42 29
43 8
44 1
45 55
46 88
47 133
48 176
49 189
50 155
51 92
52 37
53 9
54 1
55 89
56 143
57 221
58 309
59 365
60 344
61 247
62 129
63 46
64 10
65 1
66 144
67 232
68 364
69 530
70 674
71 709
72 591
73 376
74 175
75 56
76 11
77 1
78 233
79 376
80 596
81 894
82 1204
83 1383
84 1300
85 967
86 551
87 231
88 67
89 12
90 1
91 377
92 609
93 972
94 1490
95 2098
96 2587
97 2683
98 2267
99 1518
100 782
101 298
102 79
103 13
104 1
105 610
106 986
107 1581
108 2462
109 3588
110 4685
111 5270
112 4950
113 3785
114 2300
115 1080
116 377
117 92
118 14
119 1
120 987
121 1596
122 2567
123 4043
124 6050
125 8273
126 9955
127 10220
128 8735
129 6085
130 3380
131 1457
132 469
133 106
134 15
135 1
136 1597
137 2583
138 4163
139 6610
140 10093
141 14323
142 18228
143 20175
144 18955
145 14820
146 9465
147 4837
148 1926
149 575
150 121
151 16
152 1
153 2584
154 4180
155 6746
156 10773
157 16703
158 24416
159 32551
160 38403
161 39130
162 33775
163 24285
164 14302
165 6763
166 2501
167 696
168 137
169 17
170 1
171 4181
172 6764
173 10926
174 17519
175 27476
176 41119
177 56967
178 70954
179 77533
180 72905
181 58060
182 38587
183 21065
184 9264
185 3197
186 833
187 154
188 18
189 1
190 6765
191 10945
192 17690
193 28445
194 44995
195 68595
196 98086
197 127921
198 148487
199 150438
200 130965
201 96647
202 59652
203 30329
204 12461
205 4030
206 987
207 172
208 19
209 1
210 10946
211 17710
212 28635
213 46135
214 73440
215 113590
216 166681
217 226007
218 276408
219 298925
220 281403
221 227612
222 156299
223 89981
224 42790
225 16491
226 5017
227 1159
228 191
229 20
230 1
231 17711
232 28656
233 46345
234 74770
235 119575
236 187030
237 280271
238 392688
239 502415
240 575333
241 580328
242 509015
243 383911
244 246280
245 132771
246 59281
247 21508
248 6176
249 1350
250 211
251 21
252 1
253 28657
254 46367
255 75001
256 121115
257 194345
258 306605
259 467301
260 672959
261 895103
262 1077748
263 1155661
264 1089343
265 892926
266 630191
267 379051
268 192052
269 80789
270 27684
271 7526
272 1561
273 232
274 22
275 1
276 46368
277 75024
278 121368
279 196116
280 315460
281 500950
282 773906
283 1140260
284 1568062
285 1972851
286 2233409
287 2245004
288 1982269
289 1523117
290 1009242
291 571103
292 272841
293 108473
294 35210
295 9087
296 1793
297 254
298 23
299 1
300 75025
301 121392
302 196392
303 317484
304 511576
305 816410
306 1274856
307 1914166
308 2708322
309 3540913
310 4206260
311 4478413
312 4227273
313 3505386
314 2532359
315 1580345
316 843944
317 381314
318 143683
319 44297
320 10880
321 2047
322 277
323 24
324 1
325 121393
326 196417
327 317784
328 513876
329 829060
330 1327986
331 2091266
332 3189022
333 4622488
334 6249235
335 7747173
336 8684673
337 8705686
338 7732659
339 6037745
340 4112704
341 2424289
342 1225258
343 524997
344 187980
345 55177
346 12927
347 2324
348 301
349 25
350 1
351 196418
352 317810
353 514201
354 831660
355 1342936
356 2157046
357 3419252
358 5280288
359 7811510
360 10871723
361 13996408
362 16431846
363 17390359
364 16438345
365 13770404
366 10150449
367 6536993
368 3649547
369 1750255
370 712977
371 243157
372 68104
373 15251
374 2625
375 326
376 26
377 1
378 317811
379 514228
380 832011
381 1345861
382 2174596
383 3499982
384 5576298
385 8699540
386 13091798
387 18683233
388 24868131
389 30428254
390 33822205
391 33828704
392 30208749
393 23920853
394 16687442
395 10186540
396 5399802
397 2463232
398 956134
399 311261
400 83355
401 17876
402 2951
403 352
404 27
405 1
406 514229
407 832039
408 1346239
409 2177872
410 3520457
411 5674578
412 9076280
413 14275838
414 21791338
415 31775031
416 43551364
417 55296385
418 64250459
419 67650909
420 64037453
421 54129602
422 40608295
423 26873982
424 15586342
425 7863034
426 3419366
427 1267395
428 394616
429 101231
430 20827
431 3303
432 379
433 28
434 1
435 832040
436 1346268
437 2178278
438 3524111
439 5698329
440 9195035
441 14750858
442 23352118
443 36067176
444 53566369
445 75326395
446 98847749
447 119546844
448 131901368
449 131688362
450 118167055
451 94737897
452 67482277
453 42460324
454 23449376
455 11282400
456 4686761
457 1662011
458 495847
459 122058
460 24130
461 3682
462 407
463 29
464 1
465 1346269
466 2178308
467 3524546
468 5702389
469 9222440
470 14893364
471 23945893
472 38102976
473 59419294
474 89633545
475 128892764
476 174174144
477 218394593
478 251448212
479 263589730
480 249855417
481 212904952
482 162220174
483 109942601
484 65909700
485 34731776
486 15969161
487 6348772
488 2157858
489 617905
490 146188
491 27812
492 4089
493 436
494 30
495 1
496 2178309
497 3524577
498 5702854
499 9226935
500 14924829
501 24115804
502 38839257
503 62048869
504 97522270
505 149052839
506 218526309
507 303066908
508 392568737
509 469842805
510 515037942
511 513445147
512 462760369
513 375125126
514 272162775
515 175852301
516 100641476
517 50700937
518 22317933
519 8506630
520 2775763
521 764093
522 174000
523 31901
524 4525
525 466
526 31
527 1
528 3524578
529 5702886
530 9227431
531 14929789
532 24151764
533 39040633
534 62955061
535 100888126
536 159571139
537 246575109
538 367579148
539 521593217
540 695635645
541 862411542
542 984880747
543 1028483089
544 976205516
545 837885495
546 647287901
547 448015076
548 276493777
549 151342413
550 73018870
551 30824563
552 11282393
553 3539856
554 938093
555 205901
556 36426
557 4991
558 497
559 32
560 1
561 5702887
562 9227464
563 14930317
564 24157220
565 39081553
566 63192397
567 101995694
568 163843187
569 260459265
570 406146248
571 614154257
572 889172365
573 1217228862
574 1558047187
575 1847292289
576 2013363836
577 2004688605
578 1814091011
579 1485173396
580 1095302977
581 724508853
582 427836190
583 224361283
584 103843433
585 42106956
586 14822249
587 4477949
588 1143994
589 242327
590 41417
591 5488
592 529
593 33
594 1
595 9227465
596 14930351
597 24157781
598 39087537
599 63238773
600 102273950
601 165188091
602 265838881
603 424302452
604 666605513
605 1020300505
606 1503326622
607 2106401227
608 2775276049
609 3405339476
610 3860656125
611 4018052441
612 3818779616
613 3299264407
614 2580476373
615 1819811830
616 1152345043
617 652197473
618 328204716
619 145950389
620 56929205
621 19300198
622 5621943
623 1386321
624 283744
625 46905
626 6017
627 562
628 34
629 1
630 14930352
631 24157816
632 39088132
633 63245318
634 102326310
635 165512723
636 267462041
637 431026972
638 690141333
639 1090907965
640 1686906018
641 2523627127
642 3609727849
643 4881677276
644 6180615525
645 7265995601
646 7878708566
647 7836832057
648 7118044023
649 5879740780
650 4400288203
651 2972156873
652 1804542516
653 980402189
654 474155105
655 202879594
656 76229403
657 24922141
658 7008264
659 1670065
660 330649
661 52922
662 6579
663 596
664 35
665 1
666 24157817
667 39088168
668 63245948
669 102333450
670 165571628
671 267839033
672 432974764
673 698489013
674 1121168305
675 1781049298
676 2777813983
677 4210533145
678 6133354976
679 8491405125
680 11062292801
681 13446611126
682 15144704167
683 15715540623
684 14954876080
685 12997784803
686 10280028983
687 7372445076
688 4776699389
689 2784944705
690 1454557294
691 677034699
692 279108997
693 101151544
694 31930405
695 8678329
696 2000714
697 383571
698 59501
699 7175
700 631
701 36
702 1
703 39088169
704 63245985
705 102334116
706 165579398
707 267905078
708 433410661
709 700813797
710 1131463777
711 1819657318
712 2902217603
713 4558863281
714 6988347128
715 10343888121
716 14624760101
717 19553697926
718 24508903927
719 28591315293
720 30860244790
721 30670416703
722 27952660883
723 23277813786
724 17652474059
725 12149144465
726 7561644094
727 4239501999
728 2131591993
729 956143696
730 380260541
731 133081949
732 40608734
733 10679043
734 2384285
735 443072
736 66676
737 7806
738 667
739 37
740 1
741 63245986
742 102334154
743 165580101
744 267913514
745 433484476
746 701315739
747 1134224458
748 1832277574
749 2951121095
750 4721874921
751 7461080884
752 11547210409
753 17332235249
754 24968648222
755 34178458027
756 44062601853
757 53100219220
758 59451560083
759 61530661493
760 58623077586
761 51230474669
762 40930287845
763 29801618524
764 19710788559
765 11801146093
766 6371093992
767 3087735689
768 1336404237
769 513342490
770 173690683
771 51287777
772 13063328
773 2827357
774 509748
775 74482
776 8473
777 704
778 38
779 1
780 102334155
781 165580140
782 267914255
783 433493615
784 701397990
785 1134800215
786 1835540197
787 2966502032
788 4783398669
789 7672996016
790 12182955805
791 19008291293
792 28879445658
793 42300883471
794 59147106249
795 78241059880
796 97162821073
797 112551779303
798 120982221576
799 120153739079
800 109853552255
801 92160762514
802 70731906369
803 49512407083
804 31511934652
805 18172240085
806 9458829681
807 4424139926
808 1849746727
809 687033173
810 224978460
811 64351105
812 15890685
813 3337105
814 584230
815 82955
816 9177
817 742
818 39
819 1
820 165580141
821 267914295
822 433494395
823 701407870
824 1134891605
825 1836198205
826 2970340412
827 4802042229
828 7749900701
829 12456394685
830 19855951821
831 31191247098
832 47887736951
833 71180329129
834 101447989720
835 137388166129
836 175403880953
837 209714600376
838 233534000879
839 241135960655
840 230007291334
841 202014314769
842 162892668883
843 120244313452
844 81024341735
845 49684174737
846 27631069766
847 13882969607
848 6273886653
849 2536779900
850 912011633
851 289329565
852 80241790
853 19227790
854 3921335
855 667185
856 92132
857 9919
858 781
859 40
860 1
861 267914296
862 433494436
863 701408690
864 1134902265
865 1836299475
866 2971089810
867 4806538617
868 7772382641
869 12551942930
870 20206295386
871 32312346506
872 51047198919
873 79078984049
874 119068066080
875 172628318849
876 238836155849
877 312792047082
878 385118481329
879 443248601255
880 474669961534
881 471143251989
882 432021606103
883 364906983652
884 283136982335
885 201268655187
886 130708516472
887 77315244503
888 41514039373
889 20156856260
890 8810666553
891 3448791533
892 1201341198
893 369571355
894 99469580
895 23149125
896 4588520
897 759317
898 102051
899 10700
900 821
901 41
902 1
903 433494437
904 701408732
905 1134903126
906 1836310955
907 2971201740
908 4807389285
909 7777628427
910 12578921258
911 20324325571
912 32758238316
913 52518641892
914 83359545425
915 130126182968
916 198147050129
917 291696384929
918 411464474698
919 551628202931
920 697910528411
921 828367082584
922 917918562789
923 945813213523
924 903164858092
925 796928589755
926 648043965987
927 484405637522
928 331977171659
929 208023760975
930 118829283876
931 61670895633
932 28967522813
933 12259458086
934 4650132731
935 1570912553
936 469040935
937 122618705
938 27737645
939 5347837
940 861368
941 112751
942 11521
943 862
944 42
945 1
946 701408733
947 1134903169
948 1836311858
949 2971214081
950 4807512695
951 7778591025
952 12585017712
953 20356549685
954 32903246829
955 53082563887
956 85276880208
957 135878187317
958 213485728393
959 328273233097
960 489843435058
961 703160859627
962 963092677629
963 1249538731342
964 1526277610995
965 1746285645373
966 1863731776312
967 1848978071615
968 1700093447847
969 1444972555742
970 1132449603509
971 816382809181
972 540000932634
973 326853044851
974 180500179509
975 90638418446
976 41226980899
977 16909590817
978 6221045284
979 2039953488
980 591659640
981 150356350
982 33085482
983 6209205
984 974119
985 124272
986 12383
987 904
988 43
989 1
990 1134903170
991 1836311902
992 2971215027
993 4807525939
994 7778726776
995 12586103720
996 20363608737
997 32941567397
998 53259796514
999 85985810716
1000 138359444095
1001 221155067525
1002 349363915710
1003 541758961490
1004 818116668155
1005 1193004294685
1006 1666253537256
1007 2212631408971
1008 2775816342337
1009 3272563256368
1010 3610017421685
1011 3712709847927
1012 3549071519462
1013 3145066003589
1014 2577422159251
1015 1948832412690
1016 1356383741815
1017 866853977485
1018 507353224360
1019 271138597955
1020 131865399345
1021 58136571716
1022 23130636101
1023 8260998772
1024 2631613128
1025 742015990
1026 183441832
1027 39294687
1028 7183324
1029 1098391
1030 136655
1031 13287
1032 947
1033 44
1034 1
1035 1836311903
1036 2971215072
1037 4807526929
1038 7778740966
1039 12586252715
1040 20364830496
1041 32949712457
1042 53305176134
1043 86201363911
1044 139245607230
1045 224345254811
1046 359514511620
1047 570518983235
1048 891122877200
1049 1359875629645
1050 2011120962840
1051 2859257831941
1052 3878884946227
1053 4988447751308
1054 6048379598705
1055 6882580678053
1056 7322727269612
1057 7261781367389
1058 6694137523051
1059 5722488162840
1060 4526254571941
1061 3305216154505
1062 2223237719300
1063 1374207201845
1064 778491822315
1065 403003997300
1066 190001971061
1067 81267207817
1068 31391634873
1069 10892611900
1070 3373629118
1071 925457822
1072 222736519
1073 46478011
1074 8281715
1075 1235046
1076 149942
1077 14234
1078 991
1079 45
1080 1
1081 2971215073
1082 4807526975
1083 7778742001
1084 12586267895
1085 20364993681
1086 32951083211
1087 53314542953
1088 86254888591
1089 139506540045
1090 225446971141
1091 363590862041
1092 583859766431
1093 930033494855
1094 1461641860435
1095 2250998506845
1096 3370996592485
1097 4870378794781
1098 6738142778168
1099 8867332697535
1100 11036827350013
1101 12930960276758
1102 14205307947665
1103 14584508637001
1104 13955918890440
1105 12416625685891
1106 10248742734781
1107 7831470726446
1108 5528453873805
1109 3597444921145
1110 2152699024160
1111 1181495819615
1112 593005968361
1113 271269178878
1114 112658842690
1115 42284246773
1116 14266241018
1117 4299086940
1118 1148194341
1119 269214530
1120 54759726
1121 9516761
1122 1384988
1123 164176
1124 15225
1125 1036
1126 46
1127 1
1128 4807526976
1129 7778742048
1130 12586268976
1131 20365009896
1132 32951261576
1133 53316076892
1134 86265626164
1135 139569431544
1136 225761428636
1137 364953511186
1138 589037833182
1139 947450628472
1140 1513893261286
1141 2391675355290
1142 3712640367280
1143 5621995099330
1144 8241375387266
1145 11608521572949
1146 15605475475703
1147 19904160047548
1148 23967787626771
1149 27136268224423
1150 28789816584666
1151 28540427527441
1152 26372544576331
1153 22665368420672
1154 18080213461227
1155 13359924600251
1156 9125898794950
1157 5750143945305
1158 3334194843775
1159 1774501787976
1160 864275147239
1161 383928021568
1162 154943089463
1163 56550487791
1164 18565327958
1165 5447281281
1166 1417408871
1167 323974256
1168 64276487
1169 10901749
1170 1549164
1171 179401
1172 16261
1173 1082
1174 47
1175 1
1176 7778742049
1177 12586269024
1178 20365011024
1179 32951278872
1180 53316271472
1181 86267338468
1182 139581703056
1183 225835057708
1184 365330860180
1185 590714939822
1186 953991344368
1187 1536488461654
1188 2461343889758
1189 3905568616576
1190 6104315722570
1191 9334635466610
1192 13863370486596
1193 19849896960215
1194 27213997048652
1195 35509635523251
1196 43871947674319
1197 51104055851194
1198 55926084809089
1199 57330244112107
1200 54912972103772
1201 49037912997003
1202 40745581881899
1203 31440138061478
1204 22485823395201
1205 14876042740255
1206 9084338789080
1207 5108696631751
1208 2638776935215
1209 1248203168807
1210 538871111031
1211 211493577254
1212 75115815749
1213 24012609239
1214 6864690152
1215 1741383127
1216 388250743
1217 75178236
1218 12450913
1219 1728565
1220 195662
1221 17343
1222 1129
1223 48
1224 1
1225 12586269025
1226 20365011073
1227 32951280048
1228 53316289896
1229 86267550344
1230 139583609940
1231 225849041524
1232 365416760764
1233 591165917888
1234 956045800002
1235 1544706284190
1236 2490479806022
1237 3997832351412
1238 6366912506334
1239 10009884339146
1240 15438951189180
1241 23198005953206
1242 33713267446811
1243 47063894008867
1244 62723632571903
1245 79381583197570
1246 94976003525513
1247 107030140660283
1248 113256328921196
1249 112243216215879
1250 103950885100775
1251 89783494878902
1252 72185719943377
1253 53925961456679
1254 37361866135456
1255 23960381529335
1256 14193035420831
1257 7747473566966
1258 3886980104022
1259 1787074279838
1260 750364688285
1261 286609393003
1262 99128424988
1263 30877299391
1264 8606073279
1265 2129633870
1266 463428979
1267 87629149
1268 14179478
1269 1924227
1270 213005
1271 18472
1272 1177
1273 49
1274 1
1275 20365011074
1276 32951280098
1277 53316291121
1278 86267569944
1279 139583840240
1280 225851160284
1281 365432651464
1282 591265802288
1283 956582678652
1284 1547211717890
1285 2500752084192
1286 4035186090212
1287 6488312157434
1288 10364744857746
1289 16376796845480
1290 25448835528326
1291 38636957142386
1292 56911273400017
1293 80777161455678
1294 109787526580770
1295 142105215769473
1296 174357586723083
1297 202006144185796
1298 220286469581479
1299 225499545137075
1300 216194101316654
1301 193734379979677
1302 161969214822279
1303 126111681400056
1304 91287827592135
1305 61322247664791
1306 38153416950166
1307 21940508987797
1308 11634453670988
1309 5674054383860
1310 2537438968123
1311 1036974081288
1312 385737817991
1313 130005724379
1314 39483372670
1315 10735707149
1316 2593062849
1317 551058128
1318 101808627
1319 16103705
1320 2137232
1321 231477
1322 19649
1323 1226
1324 50
1325 1
1326 32951280099
1327 53316291172
1328 86267571219
1329 139583861065
1330 225851410184
1331 365435000524
1332 591283811748
1333 956698453752
1334 1547848480940
1335 2503794396542
1336 4047963802082
1337 6535938174404
1338 10523498247646
1339 16853057015180
1340 26741541703226
1341 41825632373806
1342 64085792670712
1343 95548230542403
1344 137688434855695
1345 190564688036448
1346 251892742350243
1347 316462802492556
1348 376363730908879
1349 422292613767275
1350 445786014718554
1351 441693646453729
1352 409928481296331
1353 355703594801956
1354 288080896222335
1355 217399508992191
1356 152610075256926
1357 99475664614957
1358 60093925937963
1359 33574962658785
1360 17308508054848
1361 8211493351983
1362 3574413049411
1363 1422711899279
1364 515743542370
1365 169489097049
1366 50219079819
1367 13328769998
1368 3144120977
1369 652866755
1370 117912332
1371 18240937
1372 2368709
1373 251126
1374 20875
1375 1276
1376 51
1377 1
1378 53316291173
1379 86267571271
1380 139583862391
1381 225851432284
1382 365435271249
1383 591286410708
1384 956718812272
1385 1547982265500
1386 2504546934692
1387 4051642877482
1388 6551758198624
1389 10583901976486
1390 17059436422050
1391 27376555262826
1392 43594598718406
1393 68567174077032
1394 105911425044518
1395 159634023213115
1396 233236665398098
1397 328253122892143
1398 442457430386691
1399 568355544842799
1400 692826533401435
1401 798656344676154
1402 868078628485829
1403 887479661172283
1404 851622127750060
1405 765632076098287
1406 643784491024291
1407 505480405214526
1408 370009584249117
1409 252085739871883
1410 159569590552920
1411 93668888596748
1412 50883470713633
1413 25520001406831
1414 11785906401394
1415 4997124948690
1416 1938455441649
1417 685232639419
1418 219708176868
1419 63547849817
1420 16472890975
1421 3796987732
1422 770779087
1423 136153269
1424 20609646
1425 2619835
1426 272001
1427 22151
1428 1327
1429 52
1430 1
1431 86267571272
1432 139583862444
1433 225851433662
1434 365435294675
1435 591286703533
1436 956721681957
1437 1548005222980
1438 2504701077772
1439 4052529200192
1440 6556189812174
1441 10603401076106
1442 17135660175110
1443 27643338398536
1444 44435991684876
1445 70971153981232
1446 112161772795438
1447 174478599121550
1448 265545448257633
1449 392870688611213
1450 561489788290241
1451 770710553278834
1452 1010812975229490
1453 1261182078244234
1454 1491482878077589
1455 1666734973161983
1456 1755558289658112
1457 1739101788922343
1458 1617254203848347
1459 1409416567122578
1460 1149264896238817
1461 875489989463643
1462 622095324121000
1463 411655330424803
1464 253238479149668
1465 144552359310381
1466 76403472120464
1467 37305907808225
1468 16783031350084
1469 6935580390339
1470 2623688081068
1471 904940816287
1472 283256026685
1473 80020740792
1474 20269878707
1475 4567766819
1476 906932356
1477 156762915
1478 23229481
1479 2891836
1480 294152
1481 23478
1482 1379
1483 53
1484 1
1485 139583862445
1486 225851433716
1487 365435296106
1488 591286728337
1489 956721998208
1490 1548008385490
1491 2504726904937
1492 4052706300752
1493 6557230277964
1494 10608719012366
1495 17159590888280
1496 27739061251216
1497 44778998573646
1498 72079330083412
1499 115407145666108
1500 183132926776670
1501 286640371916988
1502 440024047379183
1503 658416136868846
1504 954360476901454
1505 1332200341569075
1506 1781523528508324
1507 2271995053473724
1508 2752664956321823
1509 3158217851239572
1510 3422293262820095
1511 3494660078580455
1512 3356355992770690
1513 3026670770970925
1514 2558681463361395
1515 2024754885702460
1516 1497585313584643
1517 1033750654545803
1518 664893809574471
1519 397790838460049
1520 220955831430845
1521 113709379928689
1522 54088939158309
1523 23718611740423
1524 9559268471407
1525 3528628897355
1526 1188196842972
1527 363276767477
1528 100290619499
1529 24837645526
1530 5474699175
1531 1063695271
1532 179992396
1533 26121317
1534 3185988
1535 317630
1536 24857
1537 1432
1538 54
1539 1
1540 225851433717
1541 365435296161
1542 591286729822
1543 956722024443
1544 1548008726545
1545 2504730383698
1546 4052735290427
1547 6557433205689
1548 10609936578716
1549 17165949290330
1550 27768309900646
1551 44898652139496
1552 72518059824862
1553 116858328657058
1554 187486475749520
1555 298540072442778
1556 469773298693658
1557 726664419296171
1558 1098440184248029
1559 1612776613770300
1560 2286560818470529
1561 3113723870077399
1562 4053518581982048
1563 5024660009795547
1564 5910882807561395
1565 6580511114059667
1566 6916953341400550
1567 6851016071351145
1568 6383026763741615
1569 5585352234332320
1570 4583436349063855
1571 3522340199287103
1572 2531335968130446
1573 1698644464120274
1574 1062684648034520
1575 618746669890894
1576 334665211359534
1577 167798319086998
1578 77807550898732
1579 33277880211830
1580 13087897368762
1581 4716825740327
1582 1551473610449
1583 463567386976
1584 125128265025
1585 30312344701
1586 6538394446
1587 1243687667
1588 206113713
1589 29307305
1590 3503618
1591 342487
1592 26289
1593 1486
1594 55
1595 1
1596 365435296162
1597 591286729878
1598 956722025983
1599 1548008754265
1600 2504730750988
1601 4052739110243
1602 6557465674125
1603 10610168496116
1604 17167369784405
1605 27775885869046
1606 44934259190976
1607 72666962040142
1608 117416711964358
1609 189376388481920
1610 304344804406578
1611 486026548192298
1612 768313371136436
1613 1196437717989829
1614 1825104603544200
1615 2711216798018329
1616 3899337432240829
1617 5400284688547928
1618 7167242452059447
1619 9078178591777595
1620 10935542817356942
1621 12491393921621062
1622 13497464455460217
1623 13767969412751695
1624 13234042835092760
1625 11968378998073935
1626 10168788583396175
1627 8105776548350958
1628 6053676167417549
1629 4229980432250720
1630 2761329112154794
1631 1681431317925414
1632 953411881250428
1633 502463530446532
1634 245605869985730
1635 111085431110562
1636 46365777580592
1637 17804723109089
1638 6268299350776
1639 2015040997425
1640 588695652001
1641 155440609726
1642 36850739147
1643 7782082113
1644 1449801380
1645 235421018
1646 32810923
1647 3846105
1648 368776
1649 27775
1650 1541
1651 56
1652 1
1653 591286729879
1654 956722026040
1655 1548008755861
1656 2504730780248
1657 4052739505253
1658 6557469861231
1659 10610204784368
1660 17167634170241
1661 27777538280521
1662 44943255653451
1663 72710145060022
1664 117601221231118
1665 190083674004500
1666 306793100446278
1667 493721192888498
1668 790371352598876
1669 1254339919328734
1670 1964751089126265
1671 3021542321534029
1672 4536321401562529
1673 6610554230259158
1674 9299622120788757
1675 12567527140607375
1676 16245421043837042
1677 20013721409134537
1678 23426936738978004
1679 25988858377081279
1680 27265433868211912
1681 27002012247844455
1682 25202421833166695
1683 22137167581470110
1684 18274565131747133
1685 14159452715768507
1686 10283656599668269
1687 6991309544405514
1688 4442760430080208
1689 2634843199175842
1690 1455875411696960
1691 748069400432262
1692 356691301096292
1693 157451208691154
1694 64170500689681
1695 24073022459865
1696 8283340348201
1697 2603736649426
1698 744136261727
1699 192291348873
1700 44632821260
1701 9231883493
1702 1685222398
1703 268231941
1704 36657028
1705 4214881
1706 396551
1707 29316
1708 1597
1709 57
1710 1
1711 956722026041
1712 1548008755919
1713 2504730781901
1714 4052739536109
1715 6557470285501
1716 10610209366484
1717 17167674645599
1718 27777838954609
1719 44945172450762
1720 72720793933972
1721 117653400713473
1722 190311366291140
1723 307684895235618
1724 496876774450778
1725 800514293334776
1726 1284092545487374
1727 2044711271927610
1728 3219091008454999
1729 4986293410660294
1730 7557863723096558
1731 11146875631821687
1732 15910176351047915
1733 21867149261396132
1734 28812948184444417
1735 36259142452971579
1736 43440658148112541
1737 49415795116059283
1738 53254292245293191
1739 54267446116056367
1740 52204434081011150
1741 47339589414636805
1742 40411732713217243
1743 32434017847515640
1744 24443109315436776
1745 17274966144073783
1746 11434069974485722
1747 7077603629256050
1748 4090718610872802
1749 2203944812129222
1750 1104760701528554
1751 514142509787446
1752 221621709380835
1753 88243523149546
1754 32356362808066
1755 10887076997627
1756 3347872911153
1757 936427610600
1758 236924170133
1759 53864704753
1760 10917105891
1761 1953454339
1762 304888969
1763 40871909
1764 4611432
1765 425867
1766 30913
1767 1654
1768 58
1769 1
1770 1548008755920
1771 2504730781960
1772 4052739537820
1773 6557470318010
1774 10610209821610
1775 17167679651985
1776 27777884012083
1777 44945513600208
1778 72723011405371
1779 117665966384734
1780 190374194647445
1781 307964767004613
1782 497996261526758
1783 804561669686396
1784 1297391067785554
1785 2084606838822150
1786 3328803817414984
1787 5263802280382609
1788 8205384419115293
1789 12544157133756852
1790 18704739354918245
1791 27057051982869602
1792 37777325612444047
1793 50680097445840549
1794 65072090637415996
1795 79699800601084120
1796 92856453264171824
1797 102670087361352474
1798 107521738361349558
1799 106471880197067517
1800 99544023495647955
1801 87751322127854048
1802 72845750560732883
1803 56877127162952416
1804 41718075459510559
1805 28709036118559505
1806 18511673603741772
1807 11168322240128852
1808 6294663423002024
1809 3308705513657776
1810 1618903211316000
1811 735764219168281
1812 309865232530381
1813 120599885957612
1814 43243439805693
1815 14234949908780
1816 4284300521753
1817 1173351780733
1818 290788874886
1819 64781810644
1820 12870560230
1821 2258343308
1822 345760878
1823 45483341
1824 5037299
1825 456780
1826 32567
1827 1712
1828 59
1829 1
1830 2504730781961
1831 4052739537880
1832 6557470319780
1833 10610209855830
1834 17167680139620
1835 27777889473595
1836 44945563664068
1837 72723397612291
1838 117668525005579
1839 190388977790105
1840 308040161032179
1841 498338961652058
1842 805961028531371
1843 1302557931213154
1844 2101952737471950
1845 3381997906607704
1846 5413410656237134
1847 8592606097797593
1848 13469186699497902
1849 20749541552872145
1850 31248896488675097
1851 45761791337787847
1852 64834377595313649
1853 88457423058284596
1854 115752188083256545
1855 144771891238500116
1856 172556253865255944
1857 195526540625524298
1858 210191825722702032
1859 213993618558417075
1860 206015903692715472
1861 187295345623502003
1862 160597072688586931
1863 129722877723685299
1864 98595202622462975
1865 70427111578070064
1866 47220709722301277
1867 29679995843870624
1868 17462985663130876
1869 9603368936659800
1870 4927608724973776
1871 2354667430484281
1872 1045629451698662
1873 430465118487993
1874 163843325763305
1875 57478389714473
1876 18519250430533
1877 5457652302486
1878 1464140655619
1879 355570685530
1880 77652370874
1881 15128903538
1882 2604104186
1883 391244219
1884 50520640
1885 5494079
1886 489347
1887 34279
1888 1771
1889 60
1890 1
1891 4052739537881
1892 6557470319841
1893 10610209857660
1894 17167680175610
1895 27777889995450
1896 44945569613215
1897 72723453137663
1898 117668961276359
1899 190391922617870
1900 308057502795684
1901 498429138822284
1902 806379122684237
1903 1304299990183429
1904 2108518959744525
1905 3404510668685104
1906 5483950644079654
1907 8795408562844838
1908 14006016754034727
1909 22061792797295495
1910 34218728252370047
1911 51998438041547242
1912 77010687826462944
1913 110596168933101496
1914 153291800653598245
1915 204209611141541141
1916 260524079321756661
1917 317328145103756060
1918 368082794490780242
1919 405718366348226330
1920 424185444281119107
1921 420009522251132547
1922 393311249316217475
1923 347892418312088934
1924 290319950412272230
1925 228318080346148274
1926 169022314200533039
1927 117647821300371341
1928 76900705566171901
1929 47142981507001500
1930 27066354599790676
1931 14530977661633576
1932 7282276155458057
1933 3400296882182943
1934 1476094570186655
1935 594308444251298
1936 221321715477778
1937 75997640145006
1938 23976902733019
1939 6921792958105
1940 1819711341149
1941 433223056404
1942 92781274412
1943 17733007724
1944 2995348405
1945 441764859
1946 56014719
1947 5983426
1948 523626
1949 36050
1950 1831
1951 61
1952 1
1953 6557470319842
1954 10610209857722
1955 17167680177501
1956 27777890033270
1957 44945570171060
1958 72723459608665
1959 117669022750878
1960 190392414414022
1961 308060883894229
1962 498449425413554
1963 806486641617968
1964 1304808261506521
1965 2110679112867666
1966 3412818949927954
1967 5513029628429629
1968 8888461312764758
1969 14279359206924492
1970 22801425316879565
1971 36067809551330222
1972 56280521049665542
1973 86217166293917289
1974 129009125868010186
1975 187606856759564440
1976 263887969586699741
1977 357501411795139386
1978 464733690463297802
1979 577852224425512721
1980 685410939594536302
1981 773801160839006572
1982 829903810629345437
1983 844194966532251654
1984 813320771567350022
1985 741203667628306409
1986 638212368724361164
1987 518638030758420504
1988 397340394546681313
1989 286670135500904380
1990 194548526866543242
1991 124043687073173401
1992 74209336106792176
1993 41597332261424252
1994 21813253817091633
1995 10682573037641000
1996 4876391452369598
1997 2070403014437953
1998 815630159729076
1999 297319355622784
2000 99974542878025
2001 30898695691124
2002 8741504299254
2003 2252934397553
2004 526004330816
2005 110514282136
2006 20728356129
2007 3437113264
2008 497779578
2009 61998145
2010 6507052
2011 559676
2012 37881
2013 1892
2014 62
2015 1
2016 10610209857723
2017 17167680177564
2018 27777890035223
2019 44945570210771
2020 72723460204330
2021 117669029779725
2022 190392482359543
2023 308061437164900
2024 498453298308251
2025 806510309307783
2026 1304936067031522
2027 2111294903124489
2028 3415487374374187
2029 5523498062795620
2030 8925848578357583
2031 14401490941194387
2032 23167820519689250
2033 37080784523804057
2034 58869234868209787
2035 92348330600995764
2036 142497687343582831
2037 215226292161927475
2038 316615982627574626
2039 451494826346264181
2040 621389381381839127
2041 822235102258437188
2042 1042585914888810523
2043 1263263164020049023
2044 1459212100433542874
2045 1603704971468352009
2046 1674098777161597091
2047 1657515738099601676
2048 1554524439195656431
2049 1379416036352667573
2050 1156850399482781668
2051 915978425305101817
2052 684010530047585693
2053 481218662367447622
2054 318592213939716643
2055 198253023179965577
2056 115806668368216428
2057 63410586078515885
2058 32495826854732633
2059 15558964490010598
2060 6946794466807551
2061 2886033174167029
2062 1112949515351860
2063 397293898500809
2064 130873238569149
2065 39640199990378
2066 10994438696807
2067 2778938728369
2068 636518612952
2069 131242638265
2070 24165469393
2071 3934892842
2072 559777723
2073 68505197
2074 7066728
2075 597557
2076 39773
2077 1954
2078 63
2079 1
2080 17167680177565
2081 27777890035287
2082 44945570212787
2083 72723460245994
2084 117669030415101
2085 190392489984055
2086 308061512139268
2087 498453919524443
2088 806514735473151
2089 1304963607616034
2090 2111446376339305
2091 3416230970156011
2092 5526782277498676
2093 8938985437169807
2094 14449346641153203
2095 23327339519551970
2096 37569311460883637
2097 60248605043493307
2098 95950019392013844
2099 151217565469205551
2100 234846017944578595
2101 357723979505510306
2102 531842274789502101
2103 768110808973838807
2104 1072884207728103308
2105 1443624483640276315
2106 1864821017147247711
2107 2305849078908859546
2108 2722475264453591897
2109 3062917071901894883
2110 3277803748629949100
2111 3331614515261198767
2112 3212040177295258107
2113 2933940475548324004
2114 2536266435835449241
2115 2072828824787883485
2116 1599988955352687510
2117 1165229192415033315
2118 799810876307164265
2119 516845237119682220
2120 314059691548182005
2121 179217254446732313
2122 95906412933248518
2123 48054791344743231
2124 22505758956818149
2125 9832827640974580
2126 3998982689518889
2127 1510243413852669
2128 528167137069958
2129 170513438559527
2130 50634638687185
2131 13773377425176
2132 3415457341321
2133 767761251217
2134 155408107658
2135 28100362235
2136 4494670565
2137 628282920
2138 75571925
2139 7664285
2140 637330
2141 41727
2142 2017
2143 64
2144 1
2145 27777890035288
2146 44945570212852
2147 72723460248074
2148 117669030458781
2149 190392490661095
2150 308061520399156
2151 498454002123323
2152 806515431663711
2153 1304968654997594
2154 2111478343089185
2155 3416409983955339
2156 5527677346495316
2157 8943013247654687
2158 14465767714668483
2159 23388332078323010
2160 37776686160705173
2161 60896650980435607
2162 97817916504376944
2163 156198624435507151
2164 247167584861219395
2165 386063583413784146
2166 592569997450088901
2167 889566254295012407
2168 1299953083763340908
2169 1840995016701942115
2170 2516508691368379623
2171 3308445500787524026
2172 4170670096056107257
2173 5028324343362451443
2174 5785392336355486780
2175 6340720820531843983
2176 6609418263891147867
2177 6543654692556456874
2178 6145980652843582111
2179 5470206911383773245
2180 4609095260623332726
2181 3672817780140570995
2182 2765218147767720825
2183 1965040068722197580
2184 1316656113426846485
2185 830904928667864225
2186 493276945994914318
2187 275123667379980831
2188 143961204277991749
2189 70560550301561380
2190 32338586597792729
2191 13831810330493469
2192 5509226103371558
2193 2038410550922627
2194 698680575629485
2195 221148077246712
2196 64408016112361
2197 17188834766497
2198 4183218592538
2199 923169358875
2200 183508469893
2201 32595032800
2202 5122953485
2203 703854845
2204 83236210
2205 8301615
2206 679057
2207 43744
2208 2081
2209 65
2210 1
2211 44945570212853
2212 72723460248140
2213 117669030460926
2214 190392490706855
2215 308061521119876
2216 498454011060251
2217 806515522522479
2218 1304969433787034
2219 2111484086661305
2220 3416446998086779
2221 5527888327044524
2222 8944087330450655
2223 14470690594150003
2224 23408780962323170
2225 37854099792991493
2226 61165018239028183
2227 98673337141140780
2228 158714567484812551
2229 254016540939884095
2230 403366209296726546
2231 633231168275003541
2232 978633580863873047
2233 1482136251745101308
2234 2189519338058353315
2235 3140948100465283023
2236 4357503708070321738
2237 5824954192155903649
2238 7479115596843631283
2239 9198994439418558700
2240 10813716679717938223
2241 12126113156887330763
2242 12950139084422991850
2243 13153072956447604741
2244 12689635345400038985
2245 11616187564227355356
2246 10079302172007105971
2247 8281913040763903721
2248 6438035927908291820
2249 4730258216489918405
2250 3281696182149044065
2251 2147561042094710710
2252 1324181874662778543
2253 768400613374895149
2254 419084871657972580
2255 214521754579553129
2256 102899136899354109
2257 46170396928286198
2258 19341036433865027
2259 7547636654294185
2260 2737091126552112
2261 919828652876197
2262 285556093359073
2263 81596850878858
2264 21372053359035
2265 5106387951413
2266 1106677828768
2267 216103502693
2268 37717986285
2269 5826808330
2270 787091055
2271 91537825
2272 8980672
2273 722801
2274 45825
2275 2146
2276 66
2277 1
2278 72723460248141
2279 117669030460993
2280 190392490709066
2281 308061521167781
2282 498454011826731
2283 806515532180127
2284 1304969533582730
2285 2111484956309513
2286 3416453520448339
2287 5527931084748084
2288 8944335325131303
2289 14471975657495179
2290 23414777924600658
2291 37879471556473173
2292 61262880755314663
2293 99019118032019676
2294 159838355380168963
2295 257387904625953331
2296 412731108424696646
2297 657382750236610641
2298 1036597377571730087
2299 1611864749138876588
2300 2460769832608974355
2301 3671655589803454623
2302 5330467438523636338
2303 7498451808535604761
2304 10182457900226225387
2305 13304069788999534932
2306 16678110036262189983
2307 20012711119136496923
2308 22939829836605268986
2309 25076252241310322613
2310 26103212040870596591
2311 25842708301847643726
2312 24305822909627394341
2313 21695489736234461327
2314 18361215212771009692
2315 14719948968672195541
2316 11168294144398210225
2317 8011954398638962470
2318 5429257224243754775
2319 3471742916757489253
2320 2092582488037673692
2321 1187485485032867729
2322 633606626237525709
2323 317420891478907238
2324 149069533827640307
2325 65511433362151225
2326 26888673088159212
2327 10284727780846297
2328 3656919779428309
2329 1205384746235270
2330 367152944237931
2331 102968904237893
2332 26478441310448
2333 6213065780181
2334 1322781331461
2335 253821488978
2336 43544794615
2337 6613899385
2338 878628880
2339 100518497
2340 9703473
2341 768626
2342 47971
2343 2212
2344 67
2345 1
2346 117669030460994
2347 190392490709134
2348 308061521170059
2349 498454011876847
2350 806515532994512
2351 1304969544006858
2352 2111485065762857
2353 3416454489892243
2354 5527938476757852
2355 8944384605196423
2356 14472266409879387
2357 23416310982626482
2358 37886753582095837
2359 61294249481073831
2360 99142352311787836
2361 160281998787334339
2362 258857473412188639
2363 417226260006122294
2364 670119013050649977
2365 1070113858661307287
2366 1693980127808340728
2367 2648462126710606675
2368 4072634581747850943
2369 6132425422412428978
2370 9002123028327090961
2371 12828919247059241099
2372 17680909708761830148
2373 23486527689225760319
2374 29982179825261724915
2375 36690821155398686906
2376 42952540955741765909
2377 48016082077915591599
2378 51179464282180919204
2379 51945920342718240317
2380 50148531211475038067
2381 46001312645861855668
2382 40056704949005471019
2383 33081164181443205233
2384 25888243113070405766
2385 19180248543037172695
2386 13441211622882717245
2387 8901000141001244028
2388 5564325404795162945
2389 3280067973070541421
2390 1821092111270393438
2391 951027517716432947
2392 466490425306547545
2393 214580967189791532
2394 92400106450310437
2395 37173400869005509
2396 13941647560274606
2397 4862304525663579
2398 1572537690473201
2399 470121848475824
2400 129447345548341
2401 32691507090629
2402 7535847111642
2403 1576602820439
2404 297366283593
2405 50158694000
2406 7492528265
2407 979147377
2408 110221970
2409 10472099
2410 816597
2411 50183
2412 2279
2413 68
2414 1
2415 190392490709135
2416 308061521170128
2417 498454011879193
2418 806515533046906
2419 1304969544871359
2420 2111485077001370
2421 3416454609769715
2422 5527939555655100
2423 8944392966650095
2424 14472323081954275
2425 23416651015075810
2426 37888577392505869
2427 61303064564722319
2428 99181003063169668
2429 160436601792861667
2430 259424351099122175
2431 419139472199522978
2432 676083733418310933
2433 1087345273056772271
2434 1740232871711957264
2435 2764093986469648015
2436 4342442254518947403
2437 6721096708458457618
2438 10205060004160279921
2439 15134548450739519939
2440 21831042275386332060
2441 30509828955821071247
2442 41167437397987590467
2443 53468707514487485234
2444 66673000980660411821
2445 79643362111140452815
2446 90968623033657357508
2447 99195546360096510803
2448 103125384624899159521
2449 102094451554193278384
2450 96149843857336893735
2451 86058017594867326687
2452 73137869130448676252
2453 58969407294513610999
2454 45068491656107578461
2455 32621460165919889940
2456 22342211763883961273
2457 14465325545796406973
2458 8844393377865704366
2459 5101160084340934859
2460 2772119628986826385
2461 1417517943022980492
2462 681071392496339077
2463 306981073640101969
2464 129573507319315946
2465 51115048429280115
2466 18803952085938185
2467 6434842216136780
2468 2042659538949025
2469 599569194024165
2470 162138852638970
2471 40227354202271
2472 9112449932081
2473 1873969104032
2474 347524977593
2475 57651222265
2476 8471675642
2477 1089369347
2478 120694069
2479 11288696
2480 866780
2481 52462
2482 2347
2483 69
2484 1
2485 308061521170129
2486 498454011879263
2487 806515533049321
2488 1304969544926099
2489 2111485077918265
2490 3416454621872729
2491 5527939686771085
2492 8944394165424815
2493 14472332522305195
2494 23416716048604370
2495 37888974097030085
2496 61305228407581679
2497 99191641957228188
2498 160484067627891987
2499 259617604856031335
2500 419860952891983842
2501 678563823298645153
2502 1095223205617833911
2503 1763429006475083204
2504 2827578144768729535
2505 4504326858181605279
2506 7106536240988595418
2507 11063538962977405021
2508 16926156712618737539
2509 25339608454899799860
2510 36965590726125851999
2511 52340871231207403307
2512 71677266353808661714
2513 94636144912475075701
2514 120141708495147897055
2515 146316363091800864636
2516 170611985144797810323
2517 190164169393753868311
2518 202320930984995670324
2519 205219836179092437905
2520 198244295411530172119
2521 182207861452204220422
2522 159195886725316002939
2523 132107276424962287251
2524 104037898950621189460
2525 77689951822027468401
2526 54963671929803851213
2527 36807537309680368246
2528 23309718923662111339
2529 13945553462206639225
2530 7873279713327761244
2531 4189637572009806877
2532 2098589335519319569
2533 988052466136441046
2534 436554580959417915
2535 180688555748596061
2536 69919000515218300
2537 25238794302074965
2538 8477501755085805
2539 2642228732973190
2540 761708046663135
2541 202366206841241
2542 49339804134352
2543 10986419036113
2544 2221494081625
2545 405176199858
2546 66122897907
2547 9561044989
2548 1210063416
2549 131982765
2550 12155476
2551 919242
2552 54809
2553 2416
2554 70
2555 1
2556 498454011879264
2557 806515533049392
2558 1304969544928584
2559 2111485077975420
2560 3416454622844364
2561 5527939699790994
2562 8944394308643814
2563 14472333852195900
2564 23416726687730010
2565 37889048570909565
2566 61305690145634455
2567 99194202504611764
2568 160496870364809867
2569 259675709585120175
2570 420101672483923322
2571 679478557748015177
2572 1098424776190628995
2573 1773787028916479064
2574 2858652212092917115
2575 4591007151243812739
2576 7331905002950334814
2577 11610863099170200697
2578 18170075203966000439
2579 27989695675596142560
2580 42265765167518537399
2581 62305199181025651859
2582 89306461957333255306
2583 124018137585016065021
2584 166313411266283737415
2585 214777853407622972756
2586 266458071586948761691
2587 316928348236598674959
2588 360776154538551678634
2589 392485100378749538635
2590 407540767164088108229
2591 403464131590622610024
2592 380452156863734392541
2593 341403748177520223361
2594 291303163150278290190
2595 236145175375583476711
2596 181727850772648657861
2597 132653623751831319614
2598 91771209239484219459
2599 60117256233342479585
2600 37255272385868750564
2601 21818833175534400469
2602 12062917285337568121
2603 6288226907529126446
2604 3086641801655760615
2605 1424607047095858961
2606 617243136708013976
2607 250607556263814361
2608 95157794817293265
2609 33716296057160770
2610 11119730488058995
2611 3403936779636325
2612 964074253504376
2613 251706010975593
2614 60326223170465
2615 13207913117738
2616 2626670281483
2617 471299097765
2618 75683942896
2619 10771108405
2620 1342046181
2621 144138241
2622 13074718
2623 974051
2624 57225
2625 2486
2626 71
2627 1
2628 806515533049393
2629 1304969544928656
2630 2111485077977976
2631 3416454622904004
2632 5527939700819784
2633 8944394322635358
2634 14472334008434808
2635 23416728160839714
2636 37889060539925910
2637 61305775258639575
2638 99194738716544020
2639 160499892650246219
2640 259691072869421631
2641 420172579949930042
2642 679777382069043497
2643 1099580230231938499
2644 1777903333938644172
2645 2872211805107108059
2646 4632439241009396179
2647 7449659363336729854
2648 11922912154194147553
2649 18942768102120535511
2650 29780938303136201136
2651 46159770879562142999
2652 70255460843114679959
2653 104570964348544189258
2654 151611661138358907165
2655 213324599542349320327
2656 290331548851299802436
2657 381091264673906710171
2658 481235924994571734447
2659 583386419823547436650
2660 677704502775150353593
2661 753261254917301217269
2662 800025867542837646864
2663 811004898754710718253
2664 783916288454357002565
2665 721855905041254615902
2666 632706911327798513551
2667 527448338525861766901
2668 417873026148232134572
2669 314381474524479977475
2670 224424832991315539073
2671 151888465472826699044
2672 97372528619211230149
2673 59074105561403151033
2674 33881750460871968590
2675 18351144192866694567
2676 9374868709184887061
2677 4511248848751619576
2678 2041850183803872937
2679 867850692971828337
2680 345765351081107626
2681 128874090874454035
2682 44836026545219765
2683 14523667267695320
2684 4368011033140701
2685 1215780264479969
2686 312032234146058
2687 73534136288203
2688 15834583399221
2689 3097969379248
2690 546983040661
2691 86455051301
2692 12113154586
2693 1486184422
2694 157212959
2695 14048769
2696 1031276
2697 59711
2698 2557
2699 72
2700 1
2701 1304969544928657
2702 2111485077978049
2703 3416454622906632
2704 5527939700881980
2705 8944394323723788
2706 14472334023455142
2707 23416728331070166
2708 37889062169274522
2709 61305788700765624
2710 99194835798565485
2711 160500513975183595
2712 259694631366790239
2713 420190965519667850
2714 679863652819351673
2715 1099949962018973539
2716 1779357612300981996
2717 2877483564170582671
2718 4650115139045752231
2719 7504651046116504238
2720 12082098604346126033
2721 19372571517530877407
2722 30865680256314683064
2723 48723706405256736647
2724 75940709182698344135
2725 116415231722676822958
2726 174826425191658869217
2727 256182625486903096423
2728 364936260680708227492
2729 503656148393649122763
2730 671422813525206512607
2731 862327189668478444618
2732 1064622344818119171097
2733 1261090922598697790243
2734 1430965757692451570862
2735 1553287122460138864133
2736 1611030766297548365117
2737 1594921187209067720818
2738 1505772193495611618467
2739 1354562816369053129453
2740 1160155249853660280452
2741 945321364674093901473
2742 732254500672712112047
2743 538806307515795516548
2744 376313298464142238117
2745 249260994092037929193
2746 156446634180614381182
2747 92955856022275119623
2748 52232894653738663157
2749 27726012902051581628
2750 13886117557936506637
2751 6553099032555492513
2752 2909700876775701274
2753 1213616044052935963
2754 474639441955561661
2755 173710117419673800
2756 59359693812915085
2757 18891678300836021
2758 5583791297620670
2759 1527812498626027
2760 385566370434261
2761 89368719687424
2762 18932552778469
2763 3644952419909
2764 633438091962
2765 98568205887
2766 13599339008
2767 1643397381
2768 171261728
2769 15080045
2770 1090987
2771 62268
2772 2629
2773 73
2774 1
2775 2111485077978050
2776 3416454622906706
2777 5527939700884681
2778 8944394323788612
2779 14472334024605768
2780 23416728347178930
2781 37889062354525308
2782 61305790500344688
2783 99194850870040146
2784 160500624499331109
2785 259695349773749080
2786 420195145341973834
2787 679885596886458089
2788 1100054618339019523
2789 1779813614838325212
2790 2879307574319955535
2791 4656841176471564667
2792 7527598703216334902
2793 12154766185162256469
2794 19586749650462630271
2795 31454670121877003440
2796 50238251773845560471
2797 79589386661571419711
2798 124664415587955080782
2799 192355940905375167093
2800 291241656914335692175
2801 431009050678561965640
2802 621118886167611323915
2803 868592409074357350255
2804 1175078961918855635370
2805 1533750003193684957225
2806 1926949534486597615715
2807 2325713267416816961340
2808 2692056680291149361105
2809 2984252880152590434995
2810 3164317888757687229250
2811 3205951953506616085935
2812 3100693380704679339285
2813 2860335009864664747920
2814 2514718066222713409905
2815 2105476614527754181925
2816 1677575865346806013520
2817 1271060808188507628595
2818 915119605979937754665
2819 625574292556180167310
2820 405707628272652310375
2821 249402490202889500805
2822 145188750676013782780
2823 79958907555790244785
2824 41612130459988088265
2825 20439216590491999150
2826 9462799909331193787
2827 4123316920828637237
2828 1688255486008497624
2829 648349559375235461
2830 233069811232588885
2831 78251372113751106
2832 24475469598456691
2833 7111603796246697
2834 1913378869060288
2835 474935090121685
2836 108301272465893
2837 22577505198378
2838 4278390511871
2839 732006297849
2840 112167544895
2841 15242736389
2842 1814659109
2843 186341773
2844 16171032
2845 1153255
2846 64897
2847 2702
2848 74
2849 1
2850 3416454622906707
2851 5527939700884756
2852 8944394323791387
2853 14472334024673293
2854 23416728348394380
2855 37889062371784698
2856 61305790701704238
2857 99194852854869996
2858 160500641370384834
2859 259695475369371255
2860 420195974273080189
2861 679890495115722914
2862 1100080742228431923
2863 1779940215225477612
2864 2879868233177344735
2865 4659121189158280747
2866 7536148750791520202
2867 12184439879687899569
2868 19682364888378591371
2869 31741515835624886740
2870 51041419772339633711
2871 81692921895722563911
2872 129827638435416980182
2873 204253802249526500493
2874 317020356493330247875
2875 483597597819710859268
2876 722250707592897657815
2877 1052127936846173289555
2878 1489711295241968674170
2879 2043671370993212985625
2880 2708828965112540592595
2881 3460699537680282572940
2882 4252662801903414577055
2883 5017769947707966322445
2884 5676309560443739796100
2885 6148570768910277664245
2886 6370269842264303315185
2887 6306645334211295425220
2888 5961028390569344087205
2889 5375053076087378157825
2890 4620194680750467591830
2891 3783052479874560195445
2892 2948636673535313642115
2893 2186180414168445383260
2894 1540693898536117921975
2895 1031281920828832477685
2896 655110118475541811180
2897 394591240878903283585
2898 225147658231804027565
2899 121571038015778333050
2900 62051347050480087415
2901 29902016499823192937
2902 13586116830159831024
2903 5811572406837134861
2904 2336605045383733085
2905 881419370607824346
2906 311321183346339991
2907 102726841712207797
2908 31587073394703388
2909 9024982665306985
2910 2388313959181973
2911 583236362587578
2912 130878777664271
2913 26855895710249
2914 5010396809720
2915 844173842744
2916 127410281284
2917 17057395498
2918 2001000882
2919 202512805
2920 17324287
2921 1218152
2922 67599
2923 2776
2924 75
2925 1
2926 5527939700884757
2927 8944394323791463
2928 14472334024676143
2929 23416728348464680
2930 37889062373067673
2931 61305790720179078
2932 99194853073488936
2933 160500643556574234
2934 259695494225254830
2935 420196116739756089
2936 679891449642451444
2937 1100086469388803103
2938 1779971237344154837
2939 2880020957453909535
2940 4659808448402822347
2941 7538989422335625482
2942 12195269939949800949
2943 19720588630479419771
2944 31866804768066490940
2945 51423880724003478111
2946 82782935607964520451
2947 132734341668062197622
2948 211520560331139544093
2949 334081440684943480675
2950 521274158742856748368
2951 800617954313041107143
2952 1205848305412608517083
2953 1774378644439070947370
2954 2541839232088141963725
2955 3533382666235181659795
2956 4752500336105753578220
2957 6169528502792823165535
2958 7713362339583697149995
2959 9270432749611380899500
2960 10694079508151706118545
2961 11824880329354017460345
2962 12518840611174580979430
2963 12676915176475598740405
2964 12267673724780639512425
2965 11336081466656722245030
2966 9995247756837845749655
2967 8403247160625027787275
2968 6731689153409873837560
2969 5134817087703759025375
2970 3726874312704563305235
2971 2571975819364950399660
2972 1686392039304374288865
2973 1049701359354445094765
2974 619738899110707311150
2975 346718696247582360615
2976 183622385066258420465
2977 91953363550303280352
2978 43488133329983023961
2979 19397689236996965885
2980 8148177452220867946
2981 3218024415991557431
2982 1192740553954164337
2983 414048025058547788
2984 134313915106911185
2985 40612056060010373
2986 11413296624488958
2987 2971550321769551
2988 714115140251849
2989 157734673374520
2990 31866292519969
2991 5854570652464
2992 971584124028
2993 144467676782
2994 19058396380
2995 2203513687
2996 219837092
2997 18542439
2998 1285751
2999 70375
3000 2851
3001 76
3002 1
3003 8944394323791464
3004 14472334024676220
3005 23416728348467606
3006 37889062373140823
3007 61305790721532353
3008 99194853093246751
3009 160500643793668014
3010 259695496630063170
3011 420196137781829064
3012 679891610965010919
3013 1100087566382207533
3014 1779977919031254547
3015 2880057706732957940
3016 4659992194798064372
3017 7539829405856731882
3018 12198797870738447829
3019 19734259362285426431
3020 31915858570429220720
3021 51587393398545910711
3022 83290685492069969051
3023 134206816331967998562
3024 215517277276026718073
3025 344254901999201741715
3026 545602001016083024768
3027 855355599427800229043
3028 1321892113055897855511
3029 2006466259725649624226
3030 2980226949851679464453
3031 4316217876527212911095
3032 6075221898323323623520
3033 8285883002340935238015
3034 10922028838898576743755
3035 13882890842376520315530
3036 16983795089195078049495
3037 19964512257763087018045
3038 22518959837505723578890
3039 24343720940528598439775
3040 25195755787650179719835
3041 24944588901256238252830
3042 23603755191437361757455
3043 21331329223494567994685
3044 18398494917462873536930
3045 15134936314034901624835
3046 11866506241113632862935
3047 8861691400408322330610
3048 6298850132069513704895
3049 4258367858669324688525
3050 2736093398658819383630
3051 1669440258465152405915
3052 966457595358289671765
3053 530341081313840781080
3054 275575748616561700817
3055 135441496880286304313
3056 62885822566979989846
3057 27545866689217833831
3058 11366201868212425377
3059 4410764969945721768
3060 1606788579012712125
3061 548361940165458973
3062 174925971166921558
3063 52025352684499331
3064 14384846946258509
3065 3685665462021400
3066 871849813626369
3067 189600965894489
3068 37720863172433
3069 6826154776492
3070 1116051800810
3071 163526073162
3072 21261910067
3073 2423350779
3074 238379531
3075 19828190
3076 1356126
3077 73226
3078 2927
3079 77
3080 1
3081 14472334024676221
3082 23416728348467684
3083 37889062373143826
3084 61305790721608429
3085 99194853094673176
3086 160500643814779104
3087 259695496886914765
3088 420196140423731184
3089 679891634411892234
3090 1100087748746839983
3091 1779979177347218452
3092 2880065485413462080
3093 4660035625764212487
3094 7540049901531022312
3095 12199821600654796254
3096 19738627276595179711
3097 31933057233023874260
3098 51650117932714647151
3099 83503251968975131431
3100 134878078890615879762
3101 217497501824037967613
3102 349724093607994716635
3103 559772179275228459788
3104 889856903015284766483
3105 1400957600443883253811
3106 2177247712483698084554
3107 3328358372781547479737
3108 4986693209577329088679
3109 7296444826378892375548
3110 10391439774850536534615
3111 14361104900664258861535
3112 19207911841239511981770
3113 24804919681275097059285
3114 30866685931571598365025
3115 36948307346958165067540
3116 42483472095268810596935
3117 46862680778034322018665
3118 49539476728178778159610
3119 50140344688906417972665
3120 48548344092693600010285
3121 44935084414931929752140
3122 39729824140957441531615
3123 33533431231497775161765
3124 27001442555148534487770
3125 20728197641521955193545
3126 15160541532477836035505
3127 10557217990738838393420
3128 6994461257328144072155
3129 4405533657123971789545
3130 2635897853823442077680
3131 1496798676672130452845
3132 805916829930402481897
3133 411017245496848005130
3134 198327319447266294159
3135 90431689256197823677
3136 38912068557430259208
3137 15776966838158147145
3138 6017553548958433893
3139 2155150519178171098
3140 723287911332380531
3141 226951323851420889
3142 66410199630757840
3143 18070512408279909
3144 4557515275647769
3145 1061450779520858
3146 227321829066922
3147 44547017948925
3148 7942206577302
3149 1279577873972
3150 184787983229
3151 23685260846
3152 2661730310
3153 258207721
3154 21184316
3155 1429352
3156 76153
3157 3004
3158 78
3159 1
3160 23416728348467685
3161 37889062373143905
3162 61305790721611510
3163 99194853094752255
3164 160500643816281605
3165 259695496909452280
3166 420196140701693869
3167 679891637310645949
3168 1100087774835623418
3169 1779979383158732217
3170 2880066926094058435
3171 4660044662760680532
3172 7540101111177674567
3173 12200085527295234799
3174 19739871502185818566
3175 31938448877249975965
3176 51671684509619053971
3177 83583175165738521411
3178 135153369901689778582
3179 218381330859591011193
3180 352375580714653847375
3181 567221595432032684248
3182 909496272883223176423
3183 1449629082290513226271
3184 2290814503459168020294
3185 3578205312927581338365
3186 5505606085265245564291
3187 8315051582358876568416
3188 12283138035956221464227
3189 17687884601229428910163
3190 24752544675514795396150
3191 33569016741903770843305
3192 44012831522514609041055
3193 55671605612846695424310
3194 67814993278529763432565
3195 79431779442226975664475
3196 89346152873303132615600
3197 96402157506213100178275
3198 99679821417085196132275
3199 98688688781600017982950
3200 93483428507625529762425
3201 84664908555889371283755
3202 73263255372455216693380
3203 60534873786646309649535
3204 47729640196670489681315
3205 35888739173999791229050
3206 25717759523216674428925
3207 17551679248066982465575
3208 11399994914452115861700
3209 7041431510947413867225
3210 4132696530495572530525
3211 2302715506602532934742
3212 1216934075427250487027
3213 609344564944114299289
3214 288759008703464117836
3215 129343757813628082885
3216 54689035395588406353
3217 21794520387116581038
3218 8172704068136604991
3219 2878438430510551629
3220 950239235183801420
3221 293361523482178729
3222 84480712039037749
3223 22628027683927678
3224 5618966055168627
3225 1288772608587780
3226 271868847015847
3227 52489224526227
3228 9221784451274
3229 1464365857201
3230 208473244075
3231 26346991156
3232 2919938031
3233 279392037
3234 22613668
3235 1505505
3236 79157
3237 3082
3238 79
3239 1
3240 37889062373143906
3241 61305790721611590
3242 99194853094755415
3243 160500643816363765
3244 259695496911033860
3245 420196140725733885
3246 679891637611146149
3247 1100087778012339818
3248 1779979412146269367
3249 2880067157994355635
3250 4660046309252790652
3251 7540111588854738967
3252 12200145773938355099
3253 19740186638472909366
3254 31939957029481053365
3255 51678320379435794531
3256 83610133386869029936
3257 135254859675357575382
3258 218736545067428299993
3259 353534700761280789775
3260 570756911574244858568
3261 919597176146686531623
3262 1476717868315255860671
3263 2359125355173736402694
3264 3740443585749681246565
3265 5869019816386749358659
3266 9083811398192826902656
3267 13820657667624122132707
3268 20598189618315098032643
3269 29971022637185650374390
3270 42440429276744224306313
3271 58321561417418566239455
3272 77581848264418379884360
3273 99684437135361304465365
3274 123486598891376458856875
3275 147246772720756739097040
3276 168777932315530108280075
3277 185748310379516232793875
3278 196081978923298296310550
3279 198368510198685214115225
3280 192172117289225547745375
3281 178148337063514901046180
3282 157928163928344587977135
3283 133798129159101526342915
3284 108264513983316799330850
3285 83618379370670280910365
3286 61606498697216465657975
3287 43269438771283656894500
3288 28951674162519098327275
3289 18441426425399529728925
3290 11174128041442986397750
3291 6435412037098105465267
3292 3519649582029783421769
3293 1826278640371364786316
3294 898103573647578417125
3295 418102766517092200721
3296 184032793209216489238
3297 76483555782704987391
3298 29967224455253186029
3299 11051142498647156620
3300 3828677665694353049
3301 1243600758665980149
3302 377842235521216478
3303 107108739722965427
3304 28246993739096305
3305 6907738663756407
3306 1560641455603627
3307 324358071542074
3308 61711008977501
3309 10686150308475
3310 1672839101276
3311 234820235231
3312 29266929187
3313 3199330068
3314 302005705
3315 24119173
3316 1584662
3317 82239
3318 3161
3319 80
3320 1
3321 61305790721611591
3322 99194853094755496
3323 160500643816367005
3324 259695496911119180
3325 420196140727397625
3326 679891637636767745
3327 1100087778336880034
3328 1779979415623485967
3329 2880067190158609185
3330 4660046570140625002
3331 7540113467247146287
3332 12200157898107529619
3333 19740257362793094066
3334 31940332412411264465
3335 51680143667953962731
3336 83618277408916847896
3337 135288453766304824467
3338 218864993062226605318
3339 353991404742785875375
3340 572271245828709089768
3341 924291612335525648343
3342 1490354087720931390191
3343 2396315044461942392294
3344 3835843223488992263365
3345 6099568940923417649259
3346 9609463402136430605224
3347 14952831214579576261315
3348 22904469065816949035363
3349 34418847285939220165350
3350 50569212255500748407033
3351 72411451913929874680703
3352 100761990694162790545768
3353 135903409681836946123815
3354 177266285399779684349725
3355 223171036026737763322240
3356 270733371612133197953915
3357 316024705036286847377115
3358 354526242695046341073950
3359 381830289302814529104425
3360 394450489121983510425775
3361 390540627487910761860600
3362 370320454352740448791555
3363 336076500991859489023315
3364 291726293087446114320050
3365 242062643142418325673765
3366 191882893353987080241215
3367 145224878067886746568340
3368 104875937468500122552475
3369 72221112933802755221775
3370 47393100587918628056200
3371 29615554466842516126675
3372 17609540078541091863017
3373 9955061619127888887036
3374 5345928222401148208085
3375 2724382214018943203441
3376 1316206340164670617846
3377 602135559726308689959
3378 260516348991921476629
3379 106450780237958173420
3380 41018366953900342649
3381 14879820164341509669
3382 5072278424360333198
3383 1621442994187196627
3384 484950975244181905
3385 135355733462061732
3386 35154732402852712
3387 8468380119360034
3388 1884999527145701
3389 386069080519575
3390 72397159285976
3391 12358989409751
3392 1907659336507
3393 264087164418
3394 32466259255
3395 3501335773
3396 326124878
3397 25703835
3398 1666901
3399 85400
3400 3241
3401 81
3402 1
3403 99194853094755497
3404 160500643816367087
3405 259695496911122501
3406 420196140727486185
3407 679891637638516805
3408 1100087778364165370
3409 1779979415973647779
3410 2880067193960366001
3411 4660046605782095152
3412 7540113760299234187
3413 12200160037387771289
3414 19740271365354675906
3415 31940415260900623685
3416 51680589775204358531
3417 83620476080365227196
3418 135298421076870810627
3419 218906731175221672363
3420 354153446828531429785
3421 572856397805012480693
3422 926262650571494965143
3423 1496562858164234738111
3424 2414645700056457038534
3425 3886669132182873782485
3426 6232158267950934655659
3427 9935412164412409912624
3428 15709032343059848254483
3429 24562294616716006866539
3430 37857300280396525296678
3431 57323316351756169200713
3432 84988059541439968572383
3433 122980664169430623087736
3434 173173442608092665226471
3435 236665400375999736669583
3436 313169695081616630473540
3437 400437321426517447671965
3438 493904407638870961276155
3439 586758076648420045331030
3440 670550947731333188451065
3441 736356531997860870178375
3442 776280778424798039530200
3443 784991116609894272286375
3444 760861081840651210652155
3445 706396955344599937814870
3446 627802794079305603343365
3447 533788936229864439993815
3448 433945536496405405914980
3449 337107771421873826809555
3450 250100815536386869120815
3451 177097050402302877774250
3452 119614213521721383277975
3453 77008655054761144182875
3454 47225094545383607989692
3455 27564601697668980750053
3456 15300989841529037095121
3457 8070310436420091411526
3458 4040588554183613821287
3459 1918341899890979307805
3460 862651908718230166588
3461 366967129229879650049
3462 147469147191858516069
3463 55898187118241852318
3464 19952098588701842867
3465 6693721418547529825
3466 2106393969431378532
3467 620306708706243637
3468 170510465864914444
3469 43623112522212746
3470 10353379646505735
3471 2271068607665276
3472 458466239805551
3473 84756148695727
3474 14266648746258
3475 2171746500925
3476 296553423673
3477 35967595028
3478 3827460651
3479 351828713
3480 27370736
3481 1752301
3482 88641
3483 3322
3484 82
3485 1
3486 160500643816367088
3487 259695496911122584
3488 420196140727489588
3489 679891637638608686
3490 1100087778366002990
3491 1779979416002682175
3492 2880067194337813149
3493 4660046609934013780
3494 7540113799742461153
3495 12200160366081329339
3496 19740273797687005476
3497 31940431402742447195
3498 51680686626255299591
3499 83621005036104982216
3500 135301065855569585727
3501 218918897157236037823
3502 354205152252092482990
3503 573060178003753102148
3504 927009844633543910478
3505 1499119048376507445836
3506 2422825508735729703254
3507 3911208558220691776645
3508 6301314832239330821019
3509 10118827400133808438144
3510 16167570432363344568283
3511 25644444507472258167107
3512 40271326959775855121022
3513 62419594897112532163217
3514 95180616632152694497391
3515 142311375893196137773096
3516 207968723710870591660119
3517 296154106777523288314207
3518 409838842984092401896054
3519 549835095457616367143123
3520 713607016508134078145505
3521 894341729065388408948120
3522 1080662484287291006607185
3523 1257309024379753233782095
3524 1406907479729194058629440
3525 1512637310422658909708575
3526 1561271895034692311816575
3527 1545852198450545482938530
3528 1467258037185251148467025
3529 1334199749423905541158235
3530 1161591730309170043337180
3531 967734472726269845908795
3532 771053307918279232724535
3533 587208586958260695930370
3534 427197865938689746895065
3535 296711263924024261052225
3536 196622868576482527460850
3537 124233749600144752172567
3538 74789696243052588739745
3539 42865591539198017845174
3540 23371300277949128506647
3541 12110898990603705232813
3542 5958930454074593129092
3543 2780993808609209474393
3544 1229619037948109816637
3545 514436276421738166118
3546 203367334310100368387
3547 75850285706943695185
3548 26645820007249372692
3549 8800115387978908357
3550 2726700678137622169
3551 790817174571158081
3552 214133578387127190
3553 53976492168718481
3554 12624448254171011
3555 2729534847470827
3556 543222388501278
3557 99022797441985
3558 16438395247183
3559 2468299924598
3560 332521018701
3561 39795055679
3562 4179289364
3563 379199449
3564 29123037
3565 1840942
3566 91963
3567 3404
3568 83
3569 1
3570 259695496911122585
3571 420196140727489672
3572 679891637638612172
3573 1100087778366098274
3574 1779979416004611676
3575 2880067194368685165
3576 4660046610340495324
3577 7540113804271826929
3578 12200160409676474933
3579 19740274165823790492
3580 31940434163768334815
3581 51680705200429452671
3582 83621118028997746786
3583 135301691662360281807
3584 218922070891674567943
3585 354219963012805623550
3586 573124049409328520813
3587 927265330255845585138
3588 1500070022637297012626
3589 2426128893010051356314
3590 3921944557112237149090
3591 6334034066956421479899
3592 10212523390460022597664
3593 16420142232373139259163
3594 26286397832497153006427
3595 41812014939835602735390
3596 65915771467248113288129
3597 102690921856888387284239
3598 157600211529265226660608
3599 237491992525348832270487
3600 350280099604066729433215
3601 504122830488393879974326
3602 705992949761615690210261
3603 959673938441708769039177
3604 1263442111965750445288628
3605 1607948745573522487093625
3606 1975004213352679415555305
3607 2337971508667044240389280
3608 2664216504108947292411535
3609 2919544790151852968338015
3610 3073909205457351221525150
3611 3107124093485237794755105
3612 3013110235635796631405555
3613 2801457786609156689625260
3614 2495791479733075584495415
3615 2129326203035439889245975
3616 1738787780644549078633330
3617 1358261894876539928654905
3618 1014406452896950442825435
3619 723909129862714007947290
3620 493334132500506788513075
3621 320856618176627279633417
3622 199023445843197340912312
3623 117655287782250606584919
3624 66236891817147146351821
3625 35482199268552833739460
3626 18069829444678298361905
3627 8739924262683802603485
3628 4010612846557319291030
3629 1744055314369847982755
3630 717803610731838534505
3631 279217620017044063572
3632 102496105714193067877
3633 35445935395228281049
3634 11526816066116530526
3635 3517517852708780250
3636 1004950752958285271
3637 268110070555845671
3638 66600940422889492
3639 15353983101641838
3640 3272757235972105
3641 642245185943263
3642 115461192689168
3643 18906695171781
3644 2800820943299
3645 372316074380
3646 43974345043
3647 4558488813
3648 408322486
3649 30963979
3650 1932905
3651 95367
3652 3487
3653 84
3654 1
3655 420196140727489673
3656 679891637638612257
3657 1100087778366101844
3658 1779979416004710446
3659 2880067194370709950
3660 4660046610373296841
3661 7540113804709180489
3662 12200160414612322253
3663 19740274213948301862
3664 31940434575500265425
3665 51680708329592125307
3666 83621139364197787486
3667 135301823229427199457
3668 218922809691358028593
3669 354223762554034849750
3670 573142033904480191493
3671 927344012422134144363
3672 1500389379665174105951
3673 2427335352893142597764
3674 3926198915647348368940
3675 6348073450122288505404
3676 10255978624068658628989
3677 16546557457416444077563
3678 26632665622833161856827
3679 42706540064870292265590
3680 68098412772332755741817
3681 107727786407083716023519
3682 168606693324136500572368
3683 260291133386153613944847
3684 395092204054614058931095
3685 587772092129415561703702
3686 854402930092460609407541
3687 1210115780250009570184587
3688 1665666888203324459249438
3689 2223116050407459214327805
3690 2871390857539272932382253
3691 3582952958926201902648930
3692 4312975722019723655944585
3693 5002188012775991532800815
3694 5583761294260800260749550
3695 5993453995609204189863165
3696 6181033298942589016280255
3697 6120234329121034426160660
3698 5814568022244953321030815
3699 5297249266342232274120675
3700 4625117682768515473741390
3701 3868113983679988967879305
3702 3097049675521089007288235
3703 2372668347773490371480340
3704 1738315582759664450772725
3705 1217243262363220796460365
3706 814190750677134068146492
3707 519880064019824620545729
3708 316678733625447947497231
3709 183892179599397752936740
3710 101719091085699980091281
3711 53552028713231132101365
3712 26809753707362100965390
3713 12750537109241121894515
3714 5754668160927167273785
3715 2461858925101686517260
3716 997021230748882598077
3717 381713725731237131449
3718 137942041109421348926
3719 46972751461344811575
3720 15044333918825310776
3721 4522468605667065521
3722 1273060823514130942
3723 334711010978735163
3724 81954923524531330
3725 18626740337613943
3726 3915002421915368
3727 757706378632431
3728 134367887860949
3729 21707516115080
3730 3173137017679
3731 416290419423
3732 48532833856
3733 4966811299
3734 439286465
3735 32896884
3736 2028272
3737 98854
3738 3571
3739 85
3740 1
3741 679891637638612258
3742 1100087778366101930
3743 1779979416004714101
3744 2880067194370812290
3745 4660046610375420396
3746 7540113804744006791
3747 12200160415082477330
3748 19740274219321502742
3749 31940434628560624115
3750 51680708789448567287
3751 83621142905092390732
3752 135301847693789912793
3753 218922962593624986943
3754 354224632920785228050
3755 573146572245392878343
3756 927365796458515041243
3757 1500486046326614335856
3758 2427733392087308250314
3759 3927724732558316703715
3760 6353534268540490966704
3761 10274272365769636874344
3762 16604052074190947134393
3763 26802536081485102706552
3764 43179223080249605934390
3765 69339205687703454122417
3766 110804952837203048007407
3767 175826199179416471765336
3768 276334479731220216595887
3769 428897826710290114517215
3770 655383337440767672875942
3771 982864296184029620634797
3772 1442175022221876171111243
3773 2064518710342470179592128
3774 2875782668453334029434025
3775 3888782938610783673577243
3776 5094506907946732146710058
3777 6454343816465474835031183
3778 7895928680945925558593515
3779 9315163734795715188745400
3780 10585949307036791793550365
3781 11577215289870004450612715
3782 12174487294551793206143420
3783 12301267628063623442440915
3784 11934802351365987747191475
3785 11111817288587185595151490
3786 9922366949110747747862065
3787 8493231666448504441620695
3788 6965163659201077975167540
3789 5469718023294579378768575
3790 4110983930533154822253065
3791 2955558845122885247233090
3792 2031434013040354864606857
3793 1334070814696958688692221
3794 836558797645272568042960
3795 500570913224845700433971
3796 285611270685097733028021
3797 155271119798931112192646
3798 80361782420593233066755
3799 39560290816603222859905
3800 18505205270168289168300
3801 8216527086028853791045
3802 3458880155850569115337
3803 1378734956480119729526
3804 519655766840658480375
3805 184914792570766160501
3806 62017085380170122351
3807 19566802524492376297
3808 5795529429181196463
3809 1607771834492866105
3810 416665934503266493
3811 100581663862145273
3812 22541742759529311
3813 4672708800547799
3814 892074266493380
3815 156075403976029
3816 24880653132759
3817 3589427437102
3818 464823253279
3819 53499645155
3820 5406097764
3821 472183349
3822 34925156
3823 2127126
3824 102425
3825 3656
3826 86
3827 1
3828 1100087778366101931
3829 1779979416004714188
3830 2880067194370816031
3831 4660046610375526391
3832 7540113804746232686
3833 12200160415119427187
3834 19740274219826484121
3835 31940434634403980072
3836 51680708847882126857
3837 83621143418009191402
3838 135301851694540958019
3839 218922990598882303525
3840 354224810287414899736
3841 573147595514410214993
3842 927371205166178106393
3843 1500512368703907919586
3844 2427851842785129377099
3845 3928219438413922586170
3846 6355458124645624954029
3847 10281259001098807670419
3848 16627806634310127841048
3849 26878324439960584008737
3850 43406588155676049840945
3851 69981759161734708640942
3852 112518428767953060056807
3853 180144158524906502129824
3854 286631152016619519772743
3855 452160678910636688361223
3856 705232306441510331113102
3857 1084281164151057787393157
3858 1638247633624797293510739
3859 2425039318405905791746040
3860 3506693732564346350703371
3861 4940301378795804209026153
3862 6764565607064117703011268
3863 8983289846557515820287301
3864 11548850724412206981741241
3865 14350272497411400393624698
3866 17211092415741640747338915
3867 19901113041832506982295765
3868 22163164596906796244163080
3869 23751702584421797656756135
3870 24475754922615416648584335
3871 24236069979429611189632390
3872 23046619639953173342342965
3873 21034184237697933343013555
3874 18415598615559252189482760
3875 15458395325649582416788235
3876 12434881682495657353936115
3877 9580701953827734201021640
3878 7066542775656040069486155
3879 4986992858163240111839947
3880 3365504827737313553299078
3881 2170629612342231256735181
3882 1337129710870118268476931
3883 786182183909943433461992
3884 440882390484028845220667
3885 235632902219524345259401
3886 119922073237196455926660
3887 58065496086771512028205
3888 26721732356197142959345
3889 11675407241879422906382
3890 4837615112330688844863
3891 1898390723320778209901
3892 704570559411424640876
3893 246931877950936282852
3894 81583887904662498648
3895 25362331953673572760
3896 7403301263674062568
3897 2024437768996132598
3898 517247598365411766
3899 123123406621674584
3900 27214451560077110
3901 5564783067041179
3902 1048149670469409
3903 180956057108788
3904 28470080569861
3905 4054250690381
3906 518322898434
3907 58905742919
3908 5878281113
3909 507108505
3910 37052282
3911 2229551
3912 106081
3913 3742
3914 87
3915 1
3916 1779979416004714189
3917 2880067194370816119
3918 4660046610375530219
3919 7540113804746342422
3920 12200160415121759077
3921 19740274219865659873
3922 31940434634945911308
3923 51680708854230464193
3924 83621143482286106929
3925 135301852265891318259
3926 218922995112550149421
3927 354224842293423261544
3928 573147800886297203261
3929 927372405801825114729
3930 1500518800680588321386
3931 2427883573870086025979
3932 3928364211489037296685
3933 6356071281199051963269
3934 10283677563059547540199
3935 16636717125744432624448
3936 26909065635408935511467
3937 43506131074270711849785
3938 70284912595636633849682
3939 113388347317410758481887
3940 182500187929687768697749
3941 292662587292859562186631
3942 466775310541526021902567
3943 738791830927256208133966
3944 1157392985352147019474325
3945 1789513470592568118506259
3946 2722528797775855080903896
3947 4063286952030703085256779
3948 5931733050970252142449411
3949 8446995111360150559729524
3950 11704866985859921912037421
3951 15747855453621633523298569
3952 20532140570969722802028542
3953 25899123221823607375365939
3954 31561364913153041140963613
3955 37112205457574147729634680
3956 42064277638739303226458845
3957 45914867181328593900919215
3958 48227457507037214305340470
3959 48711824902045027838216725
3960 47282689619382784531975355
3961 44080803877651106685356520
3962 39449782853257185532496315
3963 33873993941208834606270995
3964 27893277008145239770724350
3965 22015583636323391554957755
3966 16647244729483774270507795
3967 12053535633819280181326102
3968 8352497685900553665139025
3969 5536134440079544810034259
3970 3507759323212349525212112
3971 2123311894780061701938923
3972 1227064574393972278682659
3973 676515292703553190480068
3974 355554975456720801186061
3975 177987569323967967954865
3976 84787228442968654987550
3977 38397139598076565865727
3978 16513022354210111751245
3979 6736005835651467054764
3980 2602961282732202850777
3981 951502437362360923728
3982 328515765855598781500
3983 106946219858336071408
3984 32765633217347635328
3985 9427739032670195166
3986 2541685367361544364
3987 640371004987086350
3988 150337858181751694
3989 32779234627118289
3990 6612932737510588
3991 1229105727578197
3992 209426137678649
3993 32524331260242
3994 4572573588815
3995 577228641353
3996 64784024032
3997 6385389618
3998 544160787
3999 39281833
4000 2335632
4001 109823
4002 3829
4003 88
4004 1
4005 2880067194370816120
4006 4660046610375530308
4007 7540113804746346338
4008 12200160415121872641
4009 19740274219868101499
4010 31940434634987418950
4011 51680708854811571181
4012 83621143489176375501
4013 135301852336516571122
4014 218922995748177425188
4015 354224847378441467680
4016 573147837405973410965
4017 927372643179720464805
4018 1500520206688122317990
4019 2427891206482413436115
4020 3928402374550674347365
4021 6356247785359123322664
4022 10284435492688089259954
4023 16639748844258599503468
4024 26920394688803980164647
4025 43545782761153368135915
4026 70415196709679647361252
4027 113791043669907345699467
4028 183673259913047392331569
4029 295888535247098527179636
4030 475162775222547330884380
4031 759437897834385584089198
4032 1205567141468782230036533
4033 1896184816279403227608291
4034 2946906455944715137980584
4035 4512042268368423199410155
4036 6785815749806558166160675
4037 9995020003000955227706190
4038 14378728162330402702178935
4039 20151862097220072471766945
4040 27452722439481555435335990
4041 36279996024591356325327111
4042 46431263792793330177394481
4043 57460488134976648516329552
4044 68673570370727188870598293
4045 79176483096313450956093525
4046 87979144820067897127378060
4047 94142324688365808206259685
4048 96939282409082242143557195
4049 95994514521427812370192080
4050 91363493497033891217331875
4051 83530586730908292217852835
4052 73323776794466020138767310
4053 61767270949354074376995345
4054 49908860644468631325682105
4055 38662828365807165825465550
4056 28700780363303054451833897
4057 20406033319719833846465127
4058 13888632125980098475173284
4059 9043893763291894335246371
4060 5631071217992411227151035
4061 3350376469174033980621582
4062 1903579867097525469162727
4063 1032070268160273991666129
4064 533542544780688769140926
4065 262774797766936622942415
4066 123184368041045220853277
4067 54910161952286677616972
4068 23249028189861578806009
4069 9338967118383669905541
4070 3554463720094563774505
4071 1280018203217959705228
4072 435461985713934852908
4073 139711853075683706736
4074 42193372250017830494
4075 11969424400031739530
4076 3182056372348630714
4077 790708863168838044
4078 183117092808869983
4079 39392167364628877
4080 7842038465088785
4081 1438531865256846
4082 241950468938891
4083 37096904849057
4084 5149802230168
4085 642012665385
4086 71169413650
4087 6929550405
4088 583442620
4089 41617465
4090 2445455
4091 113652
4092 3917
4093 89
4094 1
4095 4660046610375530309
4096 7540113804746346428
4097 12200160415121876646
4098 19740274219868218979
4099 31940434634989974140
4100 51680708854855520449
4101 83621143489798990131
4102 135301852343987946682
4103 218922995825692946623
4104 354224848084693996310
4105 573147843126618892868
4106 927372684784414878645
4107 1500520480585693875770
4108 2427892849867842782795
4109 3928411413170535754105
4110 6356293581033087783480
4111 10284650159909797670029
4112 16640683278047212582618
4113 26924184336946688763422
4114 43560143533062579668115
4115 70466177449957348300562
4116 113960979470833015497167
4117 184206240379586993060719
4118 297464303582954738031036
4119 479561795160145919511205
4120 771051310469645858064016
4121 1234600673056932914973578
4122 1965005039303167814125731
4123 3101751957748185457644824
4124 4843091272224118365588875
4125 7458948724313138337390739
4126 11297858018174981365570830
4127 16780835752807513393866865
4128 24373748165331357929885125
4129 34530590259550475173945880
4130 47604584536701627907102935
4131 63732718464072911760663101
4132 82711259817384686502721592
4133 103891751927769978693724033
4134 126134058505703837386927845
4135 147850053467040639826691818
4136 167155627916381348083471585
4137 182121469508433705333637745
4138 191081607097448050349816880
4139 192933796930510054513749275
4140 187358008018461703587523955
4141 174894080227942183435184710
4142 156854363525374312356620145
4143 135091047743820094515762655
4144 111676131593822705702677450
4145 88571689010275797151147655
4146 67363608729110220277299447
4147 49106813683022888298299024
4148 34294665445699932321638411
4149 22932525889271992810419655
4150 14674964981284305562397406
4151 8981447687166445207772617
4152 5253956336271559449784309
4153 2935650135257799460828856
4154 1565612812940962760807055
4155 796317342547625392083341
4156 385959165807981843795692
4157 178094529993331898470249
4158 78159190142148256422981
4159 32587995308245248711550
4160 12893430838478233680046
4161 4834481923312523479733
4162 1715480188931894558136
4163 575173838789618559644
4164 181905225325701537230
4165 54162796650049570024
4166 15151480772380370244
4167 3972765235517468758
4168 973825955977708027
4169 222509260173498860
4170 47234205829717662
4171 9280570330345631
4172 1680482334195737
4173 279047373787948
4174 42246707079225
4175 5791814895553
4176 713182079035
4177 78098964055
4178 7512993025
4179 625060085
4180 44062920
4181 2559107
4182 117569
4183 4006
4184 90
4185 1
4186 7540113804746346429
4187 12200160415121876737
4188 19740274219868223074
4189 31940434634990095625
4190 51680708854858193119
4191 83621143489845494589
4192 135301852344654510580
4193 218922995833786936813
4194 354224848169680893305
4195 573147843910386942933
4196 927372691211312889178
4197 1500520527911033771513
4198 2427893165370108754415
4199 3928413330453536658565
4200 6356304263038378536900
4201 10284704994203623537585
4202 16640943740942885453509
4203 26925333437957010252647
4204 43564867614993901346040
4205 70484327870009268431537
4206 114026320983019927968677
4207 184427156920790363797729
4208 298167219850420008557886
4209 481670543962541731091755
4210 777026098743100657542241
4211 1250613105629791777575221
4212 2005651983526578773037594
4213 3199605712360100729099309
4214 5066756997051353271770555
4215 7944843229972303823233699
4216 12302039996537256702979614
4217 18756806742488119702961569
4218 28078693770982494759437695
4219 41154583918138871323751990
4220 58904338424881833103831005
4221 82135174796252103081048815
4222 111337303000774539667766036
4223 146443978281457598263384693
4224 186603011745154665196445625
4225 230025810433473816080651878
4226 273984111972744477213619663
4227 315005681383421987910163403
4228 349277097424815053417109330
4229 373203076605881755683454625
4230 384015404027958104863566155
4231 380291804948971758101273230
4232 362252088246403887022708665
4233 331748443753316495791804855
4234 291945411269194406872382800
4235 246767179337642800218440105
4236 200247820604098502853825105
4237 155935297739386017428447102
4238 116470422412133108575598471
4239 83401479128722820619937435
4240 57227191334971925132058066
4241 37607490870556298372817061
4242 23656412668450750770170023
4243 14235404023438004657556926
4244 8189606471529358910613165
4245 4501262948198762221635911
4246 2361930155488588152890396
4247 1182276508355607235879033
4248 564053695801313742265941
4249 256253720135480154893230
4250 110747185450393505134531
4251 45481426146723482391596
4252 17727912761790757159779
4253 6549962112244418037869
4254 2290654027721513117780
4255 757079064115320096874
4256 236068021975751107254
4257 69314277422429940268
4258 19124246007897839002
4259 4946591191495176785
4260 1196335216151206887
4261 269743466003216522
4262 56514776160063293
4263 10961052664541368
4264 1959529707983685
4265 321294080867173
4266 48038521974778
4267 6504996974588
4268 791281043090
4269 85611957080
4270 8138053110
4271 669123005
4272 46622027
4273 2676676
4274 121575
4275 4096
4276 91
4277 1
4278 12200160415121876738
4279 19740274219868223166
4280 31940434634990099811
4281 51680708854858318699
4282 83621143489848288744
4283 135301852344703687708
4284 218922995834500005169
4285 354224848178441447393
4286 573147844003467830118
4287 927372692080067836238
4288 1500520535121699832111
4289 2427893219122346660691
4290 3928413693281142525928
4291 6356306495823645412980
4292 10284717593491915195465
4293 16641009257242002074485
4294 26925648735146508991094
4295 43566277178899895706156
4296 70490201052950911598687
4297 114049195485003169777577
4298 184510648853029196400214
4299 298453477903810291766406
4300 482594376771210372355615
4301 779837763812961739649641
4302 1258696642705642388633996
4303 2027639204372892435117462
4304 3256265089156370550612815
4305 5205257695886679502136903
4306 8266362709411454000869864
4307 13011600227023657095004254
4308 20246883226509560526213313
4309 31058846739025376405941183
4310 46835500513470614462399264
4311 69233277689121366083189685
4312 100058922343020704427582995
4313 141039513221133936184879820
4314 193472477797026642748814851
4315 257781281282232137931150729
4316 333046990026612263459830318
4317 416628822178628481277097503
4318 504009922406218293294271541
4319 588989793356166465123783066
4320 664282778808237041327272733
4321 722480174030696809100563955
4322 757218480633839860547020780
4323 764307208976929862964839385
4324 742543893195375645123981895
4325 694000531999720382814513520
4326 623693855022510902664187655
4327 538712590606837207090822905
4328 447014999941741303072265210
4329 356183118343484520282272207
4330 272405720151519126004045573
4331 199871901540855929195535906
4332 140628670463694745751995501
4333 94834682205528223504875127
4334 61263903539007049142987084
4335 37891816691888755427726949
4336 22425010494967363568170091
4337 12690869419728121132249076
4338 6863193103687350374526307
4339 3544206663844195388769429
4340 1746330204156920978144974
4341 820307415936793897159171
4342 367000905585873660027761
4343 156228611597116987526127
4344 63209338908514239551375
4345 24277874874035175197648
4346 8840616139965931155649
4347 3047733091836833214654
4348 993147086091071204128
4349 305382299398181047522
4350 88438523430327779270
4351 24070837199393015787
4352 6142926407646383672
4353 1466078682154423409
4354 326258242163279815
4355 67475828824604661
4356 12920582372525053
4357 2280823788850858
4358 369332602841951
4359 54543518949366
4360 7296278017678
4361 876893000170
4362 93750010190
4363 8807176115
4364 715745032
4365 49298703
4366 2798251
4367 125671
4368 4187
4369 92
4370 1
4371 19740274219868223167
4372 31940434634990099904
4373 51680708854858322977
4374 83621143489848418510
4375 135301852344706607443
4376 218922995834551976452
4377 354224848179203692877
4378 573147844012941452562
4379 927372692181909277511
4380 1500520536083535666356
4381 2427893227201767668349
4382 3928413754244046492802
4383 6356306912403489186619
4384 10284720189104787938908
4385 16641024089315560608445
4386 26925726850733917269950
4387 43566657992388511065579
4388 70491925914046404697250
4389 114056478231850807304843
4390 184539396537954081376264
4391 298559844338032366177791
4392 482964126756839488166620
4393 781047854675020664122021
4394 1262432140584172112005256
4395 2038534406518604128283637
4396 3286335847078534823751458
4397 5283904293529262985730277
4398 8461522785043050052749718
4399 13471620405298133503006767
4400 21277962936435111095874118
4401 33258483453533217621217567
4402 51305729965534936932154496
4403 77894347252495990868340447
4404 116068778202591980545588949
4405 169292200032142070510772680
4406 241098435564154640612462815
4407 334511991018160578933694671
4408 451253759079258780679965580
4409 590828271308844401390981047
4410 749675812205240744736927821
4411 920638744584846774571369044
4412 1092999715762384758418054607
4413 1253272572164403506451055799
4414 1386762952838933850427836688
4415 1479698654664536669647584735
4416 1521525689610769723511860165
4417 1506851102172305508088821280
4418 1436544425195096027938495415
4419 1317694387022231285478701175
4420 1162406445629348109755010560
4421 985727590548578510163088115
4422 803198118285225823354537417
4423 628588838495003646286317780
4424 472277621692375055199581479
4425 340500572004550674947531407
4426 235463352669222969256870628
4427 156098585744535272647862211
4428 99155720230895804570714033
4429 60316827186856118995897040
4430 35115879914695484700419167
4431 19554062523415471506775383
4432 10407399767531545763295736
4433 5290536868001116366914403
4434 2566637620093714875304145
4435 1187308321522667557186932
4436 523229517182990647553888
4437 219437950505631227077502
4438 87487213782549414749023
4439 33118491014001106353297
4440 11888349231802764370303
4441 4040880177927904418782
4442 1298529385489252251650
4443 393820822828508826792
4444 112509360629720795057
4445 30213763607039399459
4446 7609005089800807081
4447 1792336924317703224
4448 393734070987884476
4449 80396411197129714
4450 15201406161375911
4451 2650156391692809
4452 423876121791317
4453 61839796967044
4454 8173171017848
4455 970643010360
4456 102557186305
4457 9522921147
4458 765043735
4459 52096954
4460 2923922
4461 129858
4462 4279
4463 93
4464 1
4465 31940434634990099905
4466 51680708854858323071
4467 83621143489848422881
4468 135301852344706741487
4469 218922995834555025953
4470 354224848179258583895
4471 573147844013755669329
4472 927372692192145145439
4473 1500520536194850730073
4474 2427893228265444943867
4475 3928413763285303334705
4476 6356306981445814161151
4477 10284720666647535679421
4478 16641027101508277125527
4479 26925744278420348547353
4480 43566750940049477878395
4481 70492384843122428335529
4482 114058583906434915762829
4483 184548404145897212002093
4484 298595874769804888681107
4485 483099240875986447554055
4486 781523971094871854344411
4487 1264011981431860152288641
4488 2043479995259192776127277
4489 3300966547102776240288893
4490 5324870253597138952035095
4491 8570240140607797809481735
4492 13745427078572313038479995
4493 21933143190341183555756485
4494 34749583341733244598880885
4495 54536446389968328717091685
4496 84564213419068154553372063
4497 129200077218030927800494943
4498 193963125455087971413929396
4499 285360978234734051056361629
4500 410390635596296711123235495
4501 575610426582315219546157486
4502 785765750097419359613660251
4503 1042082030388103182070946627
4504 1340504083514085146127908868
4505 1670314556790087519308296865
4506 2013638460347231532989423651
4507 2346272287926788264869110406
4508 2640035525003337356878892487
4509 2866461607503470520075421423
4510 3001224344275306393159444900
4511 3028376791783075231600681445
4512 2943395527367401536027316695
4513 2754238812217327313417196590
4514 2480100832651579395233711735
4515 2148134036177926619918098675
4516 1788925708833804333517625532
4517 1431786956780229469640855197
4518 1100866460187378701485899259
4519 812778193696925730147112886
4520 575963924673773644204402035
4521 391561938413758241904732839
4522 255254305975431077218576244
4523 159472547417751923566611073
4524 95432707101551603696316207
4525 54669942438110956207194550
4526 29961462290947017270071119
4527 15697936635532662130210139
4528 7857174488094831242218548
4529 3753945941616382432491077
4530 1710537838705658204740820
4531 742667467688621874631390
4532 306925164288180641826525
4533 120605704796550521102320
4534 45006840245803870723600
4535 15929229409730668789085
4536 5339409563417156670432
4537 1692350208317761078442
4538 506330183458229621849
4539 142723124236760194516
4540 37822768696840206540
4541 9401342014118510305
4542 2186070995305587700
4543 474130482185014190
4544 95597817358505625
4545 17851562553068720
4546 3074032513484126
4547 485715918758361
4548 70012967984892
4549 9143814028208
4550 1073200196665
4551 112080107452
4552 10287964882
4553 817140689
4554 55020876
4555 3053780
4556 134137
4557 4372
4558 94
4559 1
4560 51680708854858323072
4561 83621143489848422976
4562 135301852344706745952
4563 218922995834555164368
4564 354224848179261767440
4565 573147844013813609848
4566 927372692193014253224
4567 1500520536205900814768
4568 2427893228386995875512
4569 3928413764460295673940
4570 6356306991550748278572
4571 10284720744731117495856
4572 16641027648093349840572
4573 26925747768155812804948
4574 43566771379928625672880
4575 70492495218469826425748
4576 114059135783171906213924
4577 184550968749557344098358
4578 298606988052332127764922
4579 483144278915702100683200
4580 781695115645791336235162
4581 1264623211970858301898466
4582 2045535952526732006633052
4583 3307491976691052928415918
4584 5344446542361969016416170
4585 8625836800699915192323988
4586 13895110394204936761516830
4587 22315667219180110847961730
4588 35678570268913496594236480
4589 56682726532074428154637370
4590 89286029731701573315972570
4591 139100659809036483270463748
4592 213764290637099082353867006
4593 323163202673118899214424339
4594 479324103689822022470291025
4595 695751613831030762179597124
4596 986001062178611930669392981
4597 1361376176679734579159817737
4598 1827847780485522541684606878
4599 2382586113902188328198855495
4600 3010818640304172665436205733
4601 3683953017137319052297720516
4602 4359910748274019797858534057
4603 4986307812930125621748002893
4604 5506497132506807876954313910
4605 5867685951778776913234866323
4606 6029601136058381624760126345
4607 5971772319150476767627998140
4608 5697634339584728849444513285
4609 5234339644868906708650908325
4610 4628234868829506015151810410
4611 3937059745011730953435724207
4612 3220712665614033803158480729
4613 2532653416967608171126754456
4614 1913644653884304431633012145
4615 1388742118370699374351514921
4616 967525863087531886109134874
4617 646816244389189319123309083
4618 414726853393183000785187317
4619 254905254519303527262927280
4620 150102649539662559903510757
4621 84631404729057973477265669
4622 45659398926479679400281258
4623 23555111123627493372428687
4624 11611120429711213674709625
4625 5464483780322040637231897
4626 2453205306394280079372210
4627 1049592631976802516457915
4628 427530869084731162928845
4629 165612545042354391825920
4630 60936069655534539512685
4631 21268638973147825459517
4632 7031759771734917748874
4633 2198680391775990700291
4634 649053307694989816365
4635 180545892933600401056
4636 47224110710958716845
4637 11587413009424098005
4638 2660201477490601890
4639 569728299543519815
4640 113449379911574345
4641 20925595066552846
4642 3559748432242487
4643 555728886743253
4644 79156782013100
4645 10217014224873
4646 1185280304117
4647 122368072334
4648 11105105571
4649 872161565
4650 58074656
4651 3187917
4652 138509
4653 4466
4654 95
4655 1
4656 83621143489848422977
4657 135301852344706746048
4658 218922995834555168928
4659 354224848179261910320
4660 573147844013816931808
4661 927372692193075377288
4662 1500520536206827863072
4663 2427893228398915067992
4664 3928413764592896690280
4665 6356306992847291549452
4666 10284720756011043952512
4667 16641027736281865774428
4668 26925748392824467336428
4669 43566775416249162645520
4670 70492519148084438477828
4671 114059266598398452098628
4672 184551631001641732639672
4673 298610104532729250312282
4674 483157956801889471863280
4675 781751266968034228448122
4676 1264839394561493436918362
4677 2046318327616649638133628
4678 3310159164497590308531518
4679 5353027929217784935048970
4680 8651938519053021944832088
4681 13970283343061884208740158
4682 22520947194904851953840818
4683 36210777613385047609478560
4684 57994237488093607442198210
4685 92361296800987924748873850
4686 145968756263776001470609940
4687 228386689540738056586436318
4688 352864950446135565624330754
4689 536927493310217981568291345
4690 802487306362940921684715364
4691 1175075717520852784649888149
4692 1681752676009642692848990105
4693 2347377238858346509829210718
4694 3189223957165257120844424615
4695 4210433894387710869883462373
4696 5393404754206360993635061228
4697 6694771657441491717733926249
4698 8043863765411338850156254573
4699 9346218561204145419606536950
4700 10492804945436933498702316803
4701 11374183084285584790189180233
4702 11897287087837158537994992668
4703 12001373455208858392388124485
4704 11669406658735205617072511425
4705 10931973984453635558095421610
4706 9862574513698412723802718735
4707 8565294613841236968587534617
4708 7157772410625764756594204936
4709 5753366082581641974285235185
4710 4446298070851912602759766601
4711 3302386772255003805984527066
4712 2356267981458231260460649795
4713 1614342107476721205232443957
4714 1061543097782372319908496400
4715 669632107912486528048114597
4716 405007904058966087166438037
4717 234734054268720533380776426
4718 130290803655537652877546927
4719 69214510050107172772709945
4720 35166231553338707047138312
4721 17075604210033254311941522
4722 7917689086716320716604107
4723 3502797938371082595830125
4724 1477123501061533679386760
4725 593143414127085554754765
4726 226548614697888931338605
4727 82204708628682364972202
4728 28300398744882743208391
4729 9230440163510908449165
4730 2847733699470980516656
4731 829599200628590217421
4732 227770003644559117901
4733 58811523720382814850
4734 14247614486914699895
4735 3229929777034121705
4736 683177679455094160
4737 134374974978127191
4738 24485343498795333
4739 4115477318985740
4740 634885668756353
4741 89373796237973
4742 11402294528990
4743 1307648376451
4744 133473177905
4745 11977267136
4746 930236221
4747 61262573
4748 3326426
4749 142975
4750 4561
4751 96
4752 1
4753 135301852344706746049
4754 218922995834555169025
4755 354224848179261914976
4756 573147844013817079248
4757 927372692193078842128
4758 1500520536206892309096
4759 2427893228399903240360
4760 3928413764605742931064
4761 6356306992991811758272
4762 10284720757440188239732
4763 16641027748858335501964
4764 26925748492292909726940
4765 43566776129106333110856
4766 70492523809073629981948
4767 114059294564333601123348
4768 184551785746482890576456
4769 298610897600040184738300
4770 483161735534370982951954
4771 781768061334618722175562
4772 1264909223769923700311402
4773 2046590661529527665366484
4774 3311157722178143075051990
4775 5356477492114239946665146
4776 8663187093715375243580488
4777 14004966448270806879881058
4778 22622221862114906153572246
4779 36491230537966736162580976
4780 58731724808289899563319378
4781 94205015101478655051676770
4782 150355534289081532191072060
4783 238330053064763926219483790
4784 374355445804514058057046258
4785 581251639986873622210767072
4786 889792443756353547192622099
4787 1339414799673158903253006709
4788 1977563023883793706334603513
4789 2856828393530495477498878254
4790 4029129914867989202678200823
4791 5536601196023603630673635333
4792 7399657851552967990727886988
4793 9603838648594071863518523601
4794 12088176411647852711368987477
4795 14738635422852830567890180822
4796 17390082326615484269762791523
4797 19839023506641078918308853753
4798 21866988029722518288891497036
4799 23271470172122743328184172901
4800 23898660543046016930383117153
4801 23670780113944064009460635910
4802 22601380643188841175167933035
4803 20794548498152048281898140345
4804 18427869127539649692390253352
4805 15723067024467001725181739553
4806 12911138493207406730879440121
4807 10199664153433554577045001786
4808 7748684843106916408744293667
4809 5658654753713235066445176861
4810 3970610088934952465693093752
4811 2675885205259093525140940357
4812 1731175205694858847956610997
4813 1074640011971452615214552634
4814 639741958327686620547214463
4815 365024857924258186258323353
4816 199505313705644825650256872
4817 104380741603445879819848257
4818 52241835763371961359079834
4819 24993293296749575028545629
4820 11420487025087403312434232
4821 4979921439432616275216885
4822 2070266915188619234141525
4823 819692028824974486093370
4824 308753323326571296310807
4825 110505107373565108180593
4826 37530838908393651657556
4827 12078173862981888965821
4828 3677332900099570734077
4829 1057369204273149335322
4830 286581527364941932751
4831 73059138207297514745
4832 17477544263948821600
4833 3913107456489215865
4834 817552654433221351
4835 158860318476922524
4836 28600820817781073
4837 4750362987742093
4838 724259464994326
4839 100776090766963
4840 12709942905441
4841 1441121554356
4842 145450445041
4843 12907503357
4844 991498794
4845 64588999
4846 3469401
4847 147536
4848 4657
4849 97
4850 1
4851 218922995834555169026
4852 354224848179261915074
4853 573147844013817084001
4854 927372692193078994224
4855 1500520536206895921376
4856 2427893228399971151224
4857 3928413764606795549456
4858 6356306993005646171424
4859 10284720757597554689336
4860 16641027750431999998004
4861 26925748506298523741696
4862 43566776241151245228904
4863 70492524621399242837796
4864 114059299938179963092804
4865 184551818373407231105296
4866 298611080310816491699804
4867 483162683346523075314756
4868 781772633134411167690254
4869 1264929796868989705127516
4870 2046677285104542422486964
4871 3311499885299451365677886
4872 5357748383707670740418474
4873 8667635214292383021717136
4874 14019664585829615190245634
4875 22668153541986182123461546
4876 36627188310385713033453304
4877 59113452400081642316153222
4878 95222955346256635725900354
4879 152936739909768554614996148
4880 244560549390560187242748830
4881 388685587353845458410555850
4882 612685498869277984276530048
4883 955607085791387680267813330
4884 1471044083743227169403389171
4885 2229207243429512450445628808
4886 3316977823556952609587610222
4887 4834391417414289183833481767
4888 6885958308398484680177079077
4889 9565731110891592833351836156
4890 12936259047576571621401522321
4891 17003496500147039854246410589
4892 21692015060241924574887511078
4893 26826811834500683279259168299
4894 32128717749468314837652972345
4895 37229105833256563188071645276
4896 41706011536363597207200350789
4897 45138458201845261617075669937
4898 47170130715168760258567290054
4899 47569440656990080939843753063
4900 46272160757132905184628568945
4901 43395929141340889457066073380
4902 39222417625691697974288393697
4903 34150936152006651417571992905
4904 28634205517674408456061179674
4905 23110802646640961307924441907
4906 17948348996540470985789295453
4907 13407339596820151475189470528
4908 9629264842648187532138270613
4909 6646495294194045990834034109
4910 4407060410953952373097551354
4911 2805815217666311463171163631
4912 1714381970299139235761767097
4913 1004766816251944806805537816
4914 564530171629903011908580225
4915 303886055309090705470105129
4916 156622577366817841178928091
4917 77235129060121536387625463
4918 36413780321836978340979861
4919 16400408464520019587651117
4920 7050188354621235509358410
4921 2889958944013593720234895
4922 1128445352151545782404177
4923 419258430700136404491400
4924 148035946281958759838149
4925 49609012771375540623377
4926 15755506763081459699898
4927 4734702104372720069399
4928 1343950731638091268073
4929 359640665572239447496
4930 90536682471246336345
4931 21390651720438037465
4932 4730660110922437216
4933 976412972910143875
4934 187461139294703597
4935 33351183805523166
4936 5474622452736419
4937 825035555761289
4938 113486033672404
4939 14151064459797
4940 1586571999397
4941 158357948398
4942 13899002151
4943 1056087793
4944 68058400
4945 3616937
4946 152193
4947 4754
4948 98
4949 1
4950 354224848179261915075
4951 573147844013817084100
4952 927372692193078999075
4953 1500520536206896078225
4954 2427893228399974915600
4955 3928413764606867072600
4956 6356306993006766700680
4957 10284720757612441720880
4958 16641027750603200860760
4959 26925748508029554687340
4960 43566776256730523739700
4961 70492524747449768970600
4962 114059300862550488066700
4963 184551824559579205930600
4964 298611118311587194198100
4965 483162898684223722805100
4966 781773763657339567014560
4967 1264935316480934243005010
4968 2046702430003400872817770
4969 3311607081973532127614480
4970 5358177170403993788164850
4971 8669248269007122106096360
4972 14025383598000053762135610
4973 22687299800121998211962770
4974 36687818127815797313707180
4975 59295341852371895156914850
4976 95740640710467355349606526
4977 154336407746338278042053576
4978 248159695256025190340896502
4979 397497289300328741857744978
4980 633246136744405645653304680
4981 1001371086223123442687085898
4982 1568292584660665664544343378
4983 2426651169534614849671202501
4984 3700251327172739619849017979
4985 5546185066986465060033239030
4986 8151369240971241793421091989
4987 11720349725812773864010560844
4988 16451689419290077513528915233
4989 22501990158468164454753358477
4990 29939755547723611475647932910
4991 38695511560388964429133921667
4992 48518826894742607854146679377
4993 58955529583968998116912140644
4994 69357823582724878025724617621
4995 78935117369620160395271996065
4996 86844469738208858824276020726
4997 92308588917014021875642959991
4998 94739571372158841198411043117
4999 93841601414122986124472322008
5000 89668089898473794641694642325
5001 82618346767032587431354467077
5002 73373353777698349391860386602
5003 62785141669681059873633172579
5004 51745008164315369763985621581
5005 41059151643181432293713737360
5006 31355688593360622460978765981
5007 23036604439468339007327741141
5008 16275760136842233522972304722
5009 11053555705147998363931585463
5010 7212875628620263836268714985
5011 4520197187965450698932930728
5012 2719148786551084042567304913
5013 1569296987881847818714118041
5014 868416226938993717378685354
5015 460508632675908546649033220
5016 233857706426939377566553554
5017 113648909381958514728605324
5018 52814188786356997928630978
5019 23450596819141255097009527
5020 9940147298634829229593305
5021 4018404296165139502639072
5022 1547703782851682186895577
5023 567294376982095164329549
5024 197644959053334300461526
5025 65364519534457000323275
5026 20490208867454179769297
5027 6078652836010811337472
5028 1703591397210330715569
5029 450177348043485783841
5030 111927334191684373810
5031 26121311831360474681
5032 5707073083832581091
5033 1163874112204847472
5034 220812323100226763
5035 38825806258259585
5036 6299658008497708
5037 938521589433693
5038 127637098132201
5039 15737636459194
5040 1744929947795
5041 172256950549
5042 14955089944
5043 1124146193
5044 71675337
5045 3769130
5046 156947
5047 4852
5048 99
5049 1
5050 573147844013817084101
5051 927372692193078999175
5052 1500520536206896083175
5053 2427893228399975077300
5054 3928413764606870993825
5055 6356306993006841988200
5056 10284720757613633773280
5057 16641027750619208421560
5058 26925748508215642581640
5059 43566776258632755548100
5060 70492524764760078427040
5061 114059301004180292710300
5062 184551825610000257037300
5063 298611125422129693997300
5064 483162942871166400128700
5065 781774016995810917003200
5066 1264936662341563289819660
5067 2046709080138273810019570
5068 3311637746484335115822780
5069 5358309511976933000432250
5070 8669784252377525915779330
5071 14027425439411115894261210
5072 22694631867007175868231970
5073 36712683398122051974098380
5074 59375117927937795525669950
5075 95983159980187692470622030
5076 155035982562839250506521376
5077 250077048456805633391660102
5078 402496103002363468382950078
5079 645656984556353932198641480
5080 1030743426044734387511049658
5081 1634617222967529088340390578
5082 2569663670883789107231429276
5083 3994943754195280514215545879
5084 6126902496707354469520220480
5085 9246436394159204679882257009
5086 13697554307957706853454331019
5087 19871718966784015657431652833
5088 28172039145102851377539476077
5089 38953679577758241968282273710
5090 52441745706191775930401291387
5091 68635267108112575904781854577
5092 87214338455131572283280601044
5093 107474356478711605971058820021
5094 128313353166693876142636758265
5095 148292940952345038420996613686
5096 165779587107829019219548016791
5097 179153058655222880699918980717
5098 187048160289172863074054003108
5099 188581172786281827322883365125
5100 183509691312596780766166964333
5101 172286436665506382073049109402
5102 155991700544730936823214853679
5103 136158495447379409265493559181
5104 114530149833996429637618794160
5105 92804159807496802057699358941
5106 72414840236542054754692503341
5107 54392293032828961468306507122
5108 39312364576310572530300045863
5109 27329315841990231886903890185
5110 18266431333768262200200300448
5111 11733072816585714535201645713
5112 7239345974516534741500235641
5113 4288445774432931861281422954
5114 2437713214820841536092803395
5115 1328924859614902264027718574
5116 694366339102847924215586774
5117 347506615808897892295158878
5118 166463098168315512657236302
5119 76264785605498253025640505
5120 33390744117776084326602832
5121 13958551594799968732232377
5122 5566108079016821689534649
5123 2114998159833777351225126
5124 764939336035429464791075
5125 263009478587791300784801
5126 85854728401911180092572
5127 26568861703464991106769
5128 7782244233221142053041
5129 2153768745253816499410
5130 562104682235170157651
5131 138048646023044848491
5132 31828384915193055772
5133 6870947196037428563
5134 1384686435305074235
5135 259638129358486348
5136 45125464266757293
5137 7238179597931401
5138 1066158687565894
5139 143374734591395
5140 17482566406989
5141 1917186898344
5142 187212040493
5143 16079236137
5144 1195821530
5145 75444467
5146 3926077
5147 161799
5148 4951
5149 100
5150 1
5151 927372692193078999176
5152 1500520536206896083276
5153 2427893228399975082350
5154 3928413764606871160475
5155 6356306993006846071125
5156 10284720757613712982025
5157 16641027750620475761480
5158 26925748508232842194840
5159 43566776258834851003200
5160 70492524766848398129740
5161 114059301023392833975140
5162 184551825768940371137340
5163 298611126614180549747600
5164 483162951032129951034600
5165 781774068293296094126000
5166 1264936959866977317131900
5167 2046710679337374206822860
5168 3311645742479837099839230
5169 5358346826622608925842350
5170 8669947258461268116255030
5171 14028093764354458916211580
5172 22697209691788641810040540
5173 36722057306418291762493180
5174 59407315265129227842330350
5175 96087801326059847499768330
5176 155358277908125487996291980
5177 251019142543026942977143406
5178 405113031019644883898181478
5179 652573151459169101774610180
5180 1048153087558717400581591558
5181 1676400410601088319709691138
5182 2665360649012263475851440236
5183 4204280893851318195571819854
5184 6564607425079069621446975155
5185 10121846250902634983735766359
5186 15373338890866559149402477489
5187 22943990702116911533336588028
5188 33569273274741722510885983852
5189 48043758111886867034971128910
5190 67125718722861093345821749787
5191 91395425283950017898683565097
5192 121077012814304351835183145964
5193 155849605563244148188062455621
5194 194688694933843178254339421065
5195 235787709645405482113695578286
5196 276606294119038914563633371951
5197 314072528060174057640544630477
5198 344932645763051899919466997508
5199 366201218944395743773972983825
5200 375629333075454690396937368233
5201 372090864098878608089050329458
5202 355796127978103162839216073735
5203 328278137210237318896263963081
5204 292150195992110346088708412860
5205 250688645281375838903112353341
5206 207334309641493231695318153101
5207 165219000044038856812391862282
5208 126807133269371016222999010463
5209 93704657609139533998606552985
5210 66641680418300804417203936048
5211 45595747175758494087104190633
5212 29999504150353976735401946161
5213 18972418791102249276701881354
5214 11527791748949466602781658595
5215 6726158989253773397374226349
5216 3766638074435743800120521969
5217 2023291198717750188243305348
5218 1041872954911745816510745652
5219 513969713977213404952395180
5220 242727883773813765682876807
5221 109655529723274337352243337
5222 47349295712576053058835209
5223 19524659673816790421767026
5224 7681106238850599040759775
5225 2879937495869206816016201
5226 1027948814623220765575876
5227 348864206989702480877373
5228 112423590105376171199341
5229 34351105936686133159810
5230 9936012978474958552451
5231 2715873427488986657061
5232 700153328258215006142
5233 169877030938237904263
5234 38699332111230484335
5235 8255633631342502798
5236 1644324564663560583
5237 304763593625243641
5238 52363643864688694
5239 8304338285497295
5240 1209533422157289
5241 160857300998384
5242 19399753305333
5243 2104398938837
5244 203291276630
5245 17275057667
5246 1271265997
5247 79370544
5248 4087876
5249 166750
5250 5051
5251 101
5252 1
5253 1500520536206896083277
5254 2427893228399975082452
5255 3928413764606871165626
5256 6356306993006846242825
5257 10284720757613717231600
5258 16641027750620559053150
5259 26925748508234188743505
5260 43566776258853317956320
5261 70492524767067693198040
5262 114059301025683249132940
5263 184551825790241232104880
5264 298611126792333205112480
5265 483162952383120920884940
5266 781774077646310500782200
5267 1264937019325426045160600
5268 2046711028160273411257900
5269 3311647639204351523954760
5270 5358356421817211306662090
5271 8669992569102446025681580
5272 14028294085083877042097380
5273 22698041022815727032466610
5274 36725303456143100726252120
5275 59419266998206933572533720
5276 96129372571547519604823530
5277 155495116591189075342098680
5278 251446079234185335496060310
5279 406377420451152430973435386
5280 656132173562671826875324884
5281 1057686182478813985672791658
5282 1700726239017886502356201738
5283 2724553498159805720291282696
5284 4341761059613351795561131374
5285 6869641542863581671423260090
5286 10768888318930387817018795009
5287 16686453675981704605182741514
5288 25495185141769194133138243848
5289 38317329592983470682739065517
5290 56513263976858634044222571880
5291 81613031386628589545857112762
5292 115169476834747960380792878697
5293 158521144006811111244505314884
5294 212472438098254369733866711061
5295 276926618377548500023245601585
5296 350538300497087326442401876686
5297 430476404579248660368034999351
5298 512394003764444396677328950237
5299 590678822179212972204178002428
5300 659005173823225957560011627985
5301 711133864707447643693439981333
5302 741830552019850434170910352058
5303 747720197174333298485987697691
5304 727886992076981770928266403193
5305 684074265188340481735480036816
5306 620428333202347664984972375941
5307 542838841273486184991820766201
5308 458022954922869070598430506442
5309 372553309685532088507710015383
5310 292026133313409873035390872745
5311 220511790878510550221605563448
5312 160346338027440338415810489033
5313 112237427594059298504308126681
5314 75595251326112470822506136794
5315 48971922941456226012103827515
5316 30500210540051715879483539949
5317 18253950738203240000155884944
5318 10492797063689517197494748318
5319 5789929273153493988363827317
5320 3065164153629496004754051000
5321 1555842668888959221463140832
5322 756697597751027170635271987
5323 352383413497088103035120144
5324 157004825435850390411078546
5325 66873955386392843480602235
5326 27205765912667389462526801
5327 10561043734719805856775976
5328 3907886310492427581592077
5329 1376813021612923246453249
5330 461287797095078652076714
5331 146774696042062304359151
5332 44287118915161091712261
5333 12651886405963945209512
5334 3416026755747201663203
5335 870030359196452910405
5336 208576363049468388598
5337 46954965742572987133
5338 9899958196006063381
5339 1949088158288804224
5340 357127237489932335
5341 60667982150185989
5342 9513871707654584
5343 1370390723155673
5344 180257054303717
5345 21504152244170
5346 2307690215467
5347 220566334297
5348 18546323664
5349 1350636541
5350 83458420
5351 4254626
5352 171801
5353 5152
5354 102
5355 1
5356 2427893228399975082453
5357 3928413764606871165729
5358 6356306993006846248078
5359 10284720757613717408451
5360 16641027750620563474425
5361 26925748508234276284750
5362 43566776258854747796655
5363 70492524767087506699825
5364 114059301025921011154360
5365 184551825792750942330980
5366 298611126815924481237820
5367 483162952582574437217360
5368 781774079175454125997420
5369 1264937030029431421667140
5370 2046711096971736545942800
5371 3311648047485699456418500
5372 5358358667364624935212660
5373 8670004061021562830616850
5374 14028348990919657332343670
5375 22698286654186323067778960
5376 36726335107899604074563990
5377 59423344478958827758718730
5378 96144570454350034298785840
5379 155548639569754453177357250
5380 251624489162736594946922210
5381 406941195825374410838158990
5382 657823499685337766469495696
5383 1062509594013824257848760270
5384 1713818356041485812548116542
5385 2758412421496700488028993396
5386 4425279737177692222647484434
5387 7066314557773157515852414070
5388 11211402602476933466984391464
5389 17638529861793969488442055099
5390 27455341994912092422201536523
5391 42181638817750898738320985362
5392 63812514734752664815877309365
5393 94830593569842104726961637397
5394 138126295363487223590079684642
5395 196782508221376549926649991459
5396 273690620841559071625298193581
5397 370993582105065480978372025945
5398 489399056475802869757112312646
5399 627464918874635826465647478271
5400 781014705076335986810436876037
5401 942870408343693057045363949588
5402 1103072825943657368881506952665
5403 1249683996002438929764189630413
5404 1370139038530673601253451609318
5405 1452964416727298077864350333391
5406 1489550749194183732656898049749
5407 1475607189251315069414254100884
5408 1411961257265322252663746440009
5409 1304502598390688146720452412757
5410 1163267174475833849976793142142
5411 1000861796196355255590251272643
5412 830576264608401159106140521825
5413 664579442998941961543100888128
5414 512537924191920423256996436193
5415 380858128905950888637416052481
5416 272583765621499636920118615714
5417 187832678920171769326814263475
5418 124567174267568696834609964309
5419 79472133481507941891587367464
5420 48754161278254955879639424893
5421 28746747801892757197650633262
5422 16282726336843011185858575635
5423 8855093426782989993117878317
5424 4621006822518455226217191832
5425 2312540266639986392098412819
5426 1109081011248115273670392131
5427 509388238932938493446198690
5428 223878780822243233891680781
5429 94079721299060232943129036
5430 37766809647387195319302777
5431 14468930045212233438368053
5432 5284699332105350828045326
5433 1838100818708001898529963
5434 608062493137140956435865
5435 191061814957223396071412
5436 56939005321125036921773
5437 16067913161711146872715
5438 4286057114943654573608
5439 1078606722245921299003
5440 255531328792041375731
5441 56854923938579050514
5442 11849046354294867605
5443 2306215395778736559
5444 417795219640118324
5445 70181853857840573
5446 10884262430810257
5447 1550647777459390
5448 201761206547887
5449 23811842459637
5450 2528256549764
5451 239112657961
5452 19896960205
5453 1434094961
5454 87713046
5455 4426427
5456 176953
5457 5254
5458 103
5459 1
5460 3928413764606871165730
5461 6356306993006846248182
5462 10284720757613717413807
5463 16641027750620563656529
5464 26925748508234280882876
5465 43566776258854839759175
5466 70492524767089024081405
5467 114059301025942254496480
5468 184551825793008517854185
5469 298611126818671953485340
5470 483162952608675423568800
5471 781774079398498918455180
5472 1264937031758028563214780
5473 2046711109204885547664560
5474 3311648127001167967609940
5475 5358359144457436002361300
5476 8670006714850324391631160
5477 14028362728386187765829510
5478 22698353051941220162960520
5479 36726635645105980400122630
5480 59424621762085927142342950
5481 96149679586858431833282720
5482 155567914933308862057504570
5483 251693210024104487476143090
5484 407173128732491048124279460
5485 658565684988111005785081200
5486 1064764695510712177307654686
5487 1720333093699162024318255966
5488 2776327950055310070396876812
5489 4472230777538186300577109938
5490 7183692158674392710676477830
5491 11491594294950849738499898504
5492 18277717160250090982836805534
5493 28849932464270902955426446563
5494 45093871856706061910643591622
5495 69636980812662991160522521885
5496 105994153552503563554198294727
5497 158643108304594769542838946762
5498 232956888933329328317041322039
5499 334908803584863773516729676101
5500 470473129062935621551948185040
5501 644684202946624552603670219526
5502 860392638580868350735484338591
5503 1116863975350438696222759790917
5504 1408479623950971813276084354308
5505 1723885113420029043855800825625
5506 2045943234287350425926870902253
5507 2352756821946096298645696583078
5508 2619823034533112531017641239731
5509 2823103455257971679117801942709
5510 2942515165921481810521248383140
5511 2965157938445498802071152150633
5512 2887568446516637322078000540893
5513 2716463855656010399384198852766
5514 2467769772866521996697245554899
5515 2164128970672189105567044414785
5516 1831438060804756414696391794468
5517 1495155707607343120649241409953
5518 1177117367190862384800097324321
5519 893396053097871311894412488674
5520 653441894527450525557534668195
5521 460416444541671406246932879189
5522 312399853187740466161424227784
5523 204039307749076638726197331773
5524 128226294759762897771226792357
5525 77500909080147713077290058155
5526 45029474138735768383509208897
5527 25137819763626001178976453952
5528 13476100249301445219335070149
5529 6933547089158441618315604651
5530 3421621277888101665768804950
5531 1618469250181053767116590821
5532 733267019755181727337879471
5533 317958502121303466834809817
5534 131846530946447428262431813
5535 52235739692599428757670830
5536 19753629377317584266413379
5537 7122800150813352726575289
5538 2446163311845142854965828
5539 799124308094364352507277
5540 248000820278348432993185
5541 73006918482836183794488
5542 20353970276654801446323
5543 5364663837189575872611
5544 1334138051037962674734
5545 312386252730620426245
5546 68703970292873918119
5547 14155261750073604164
5548 2724010615418854883
5549 487977073497958897
5550 81066116288650830
5551 12434910208269647
5552 1752408984007277
5553 225573049007524
5554 26340099009401
5555 2767369207725
5556 259009618166
5557 21331055166
5558 1521808007
5559 92139473
5560 4603380
5561 182207
5562 5357
5563 104
5564 1
5565 6356306993006846248183
5566 10284720757613717413912
5567 16641027750620563661989
5568 26925748508234281070336
5569 43566776258854844539405
5570 70492524767089120642051
5571 114059301025943863840580
5572 184551825793031278577885
5573 298611126818950772350665
5574 483162952611680471339525
5575 781774079427347377054140
5576 1264937032007174342023980
5577 2046711111156527481669960
5578 3311648140962914110879340
5579 5358359236206053515274500
5580 8670007271458603969971240
5581 14028365859307760393992460
5582 22698369443236512157460670
5583 36726715780327407928790030
5584 59424988697047200563083150
5585 96151257407191907542465580
5586 155574301348944358975625670
5587 251717594520167293890787290
5588 407261124957413349533647660
5589 658866338756595535600422550
5590 1065738813720602053909360660
5591 1723330380498823183092735886
5592 2785097789209874201625910652
5593 4496661043754472094715132778
5594 7248558727593496370973986750
5595 11655922936212579011253587768
5596 18675286453625242449176376334
5597 29769311455200940721336704038
5598 47127649624520993938263252097
5599 73943804320976964866070038185
5600 114730852669369053071166113507
5601 175631134365166554714720816612
5602 264637261857098333097037241489
5603 391599997237924097859880268801
5604 567865692518193101833770998140
5605 805381932647799395068677861141
5606 1115157332009560174155618404566
5607 1505076841527492903339154558117
5608 1977256613931307046958244129508
5609 2525343599301410509498844145225
5610 3132364737371000857131885179933
5611 3769828347707379469782671727878
5612 4398700056233446724572567485331
5613 4972579856479208829663337822809
5614 5442926489791084210135443182440
5615 5765618621179453489639050325849
5616 5907673104366980612592400533773
5617 5852726384962136124149152691526
5618 5604032302172647721462199393659
5619 5184233628522532396081444407665
5620 4631898743538711102264289969684
5621 3995567031476945520263436209253
5622 3326593768412099535345633204421
5623 2672273074798205505449338734274
5624 2070513420288733696694509812995
5625 1546837947625321837451947156869
5626 1113858339069121931804467547384
5627 772816297729411872408357106973
5628 516439160936817104887621559557
5629 332265602508839536497424124130
5630 205727203839910610848516850512
5631 122530383218883481460799267052
5632 70167293902361769562485662849
5633 38613920012927446398311524101
5634 20409647338459886837650674800
5635 10355168367046543284084409601
5636 5040090528069155432885395771
5637 2351736269936235494454470292
5638 1051225521876485194172689288
5639 449805033067750895097241630
5640 184082270639046857020102643
5641 71989369069917013024084209
5642 26876429528130936992988668
5643 9568963462658495581541117
5644 3245287619939507207473105
5645 1047125128372712785500462
5646 321007738761184616787673
5647 93360888759490985240811
5648 25718634113844377318934
5649 6698801888227538547345
5650 1646524303768583100979
5651 381090223023494344364
5652 82859232042947522283
5653 16879272365492459047
5654 3211987688916813780
5655 569043189786609727
5656 93501026496920477
5657 14187319192276924
5658 1977982033014801
5659 251913148016925
5660 29107468217126
5661 3026378825891
5662 280340673332
5663 22852863173
5664 1613947480
5665 96742853
5666 4785587
5667 187564
5668 5461
5669 105
5670 1
5671 10284720757613717413913
5672 16641027750620563662095
5673 26925748508234281075901
5674 43566776258854844732325
5675 70492524767089125609741
5676 114059301025943965181456
5677 184551825793032984482631
5678 298611126818975142418465
5679 483162952611982050928550
5680 781774079430631243690190
5681 1264937032039027848393665
5682 2046711111434521719078120
5683 3311648143163701823693940
5684 5358359252119441592549300
5685 8670007377168967626153840
5686 14028366507664657485245740
5687 22698373130766364363963700
5688 36726735302544272551453130
5689 59425085223563920086250700
5690 96151704477374608491873180
5691 155576246104239108105548730
5692 251725558756136266518091250
5693 407291895869111652866412960
5694 658978719477580643424434950
5695 1066127463714008885134070210
5696 1724605152477197589509783210
5697 2789069194219425237002096546
5698 4508428169708697384718646538
5699 7281758832964346296341043430
5700 11745219771347968465689119528
5701 18904481663806075382227574518
5702 30331209389837821460429964102
5703 48444597908826183170513080372
5704 76896961079721934659599956135
5705 121071453945497958804333290282
5706 188674656990346017937236151692
5707 290361987034535607785886930119
5708 440268396222264887811758058101
5709 656237259095022430956917510290
5710 959465689756117199693651266941
5711 1373247625165992496902448859281
5712 1920539264657359569224296265707
5713 2620234173537053077494772962683
5714 3482333455458799950297398687625
5715 4502600213232717556457088274733
5716 5657708336672411366630729325158
5717 6902193085078380326914556907811
5718 8168528403940826194355239213209
5719 9371279912712655554235905308140
5720 10415506346270293039798781005249
5721 11208545110970537699774493508289
5722 11673291725546434102231450859622
5723 11760399489329116736741553225299
5724 11456758687134783845611352085185
5725 10788265930695180117543643801324
5726 9816132372061243498345734377349
5727 8627465775015656622527726178937
5728 7322160799889045055609069413674
5729 5998866843210305040794971938695
5730 4742786495086939202143848547269
5731 3617351367914055534146456969864
5732 2660696286694443769256414704253
5733 1886674636798533804212824654357
5734 1289255458666228977295978666530
5735 848704763445656641385045683687
5736 537992806348750147345940974642
5737 328257587058794092309316117564
5738 192697677121245251023284929901
5739 108781213915289215960797186950
5740 59023567351387333235962198901
5741 30764815705506430121735084401
5742 15395258895115698716969805372
5743 7391826798005390927339866063
5744 3402961791812720688627159580
5745 1501030554944236089269930918
5746 633887303706797752117344273
5747 256071639708963870044186852
5748 98865798598047950017072877
5749 36445392990789432574529785
5750 12814251082598002789014222
5751 4292412748312219992973567
5752 1368132867133897402288135
5753 414368627520675602028484
5754 119079522873335362559745
5755 32417436002071915866279
5756 8345326191996121648324
5757 2027614526792077445343
5758 463949455066441866647
5759 99738504408439981330
5760 20091260054409272827
5761 3781030878703423507
5762 662544216283530204
5763 107688345689197401
5764 16165301225291725
5765 2229895181031726
5766 281020616234051
5767 32133847043017
5768 3306719499223
5769 303193536505
5770 24466810653
5771 1710690333
5772 101528440
5773 4973151
5774 193025
5775 5566
5776 106
5777 1
5778 16641027750620563662096
5779 26925748508234281076008
5780 43566776258854844737996
5781 70492524767089125808226
5782 114059301025943970342066
5783 184551825793033090791197
5784 298611126818976949664087
5785 483162952612008126901096
5786 781774079430957193347015
5787 1264937032042613294618740
5788 2046711111469659092083855
5789 3311648143473549567471785
5790 5358359254598223542772060
5791 8670007395283143416243240
5792 14028366629288409218703140
5793 22698373884833625111399580
5794 36726739638431021849209440
5795 59425108433310636915416830
5796 96151820526108192637703830
5797 155576789700938528578123880
5798 251727950581613716597421910
5799 407301804860375374623639980
5800 659017454625247919384504210
5801 1066270615346692296290847910
5802 1725106183191589528558505160
5803 2790732616191206474643853420
5804 4513674346696622826511879756
5805 7297497363928122621720743084
5806 11790187002673043681059689968
5807 19026978604312314762030162958
5808 30649701435154043847916694046
5809 49235691053643896842657538620
5810 78775807298664004630943044474
5811 125341558988548117830113036507
5812 197968415025219893463933246417
5813 309746110935843976741569441974
5814 479036644024881625723123081811
5815 730630383256800495597644988220
5816 1096505655317287318768675568391
5817 1615702948851139630650568777231
5818 2332713314922109696596100126222
5819 3293786889823352066126745124988
5820 4540773438194412646719069228390
5821 6102567628995853027792171650308
5822 7984933668691517506754486962358
5823 10160308549905128923087817599891
5824 12559901421750791693545286232969
5825 15070721489019206521269796121020
5826 17539808316653481748591144521349
5827 19786786258982948594034686313389
5828 21624051457240830739573274513538
5829 22881836836516971802005944367911
5830 23433691214875550838973004084921
5831 23217158176463900582352905310484
5832 22245024617829963963154995886509
5833 20604398302756423615889378178673
5834 18443598147076900120873460556286
5835 15949626574904701678136795592611
5836 13321027643099350096404041352369
5837 10741653338297244242938820485964
5838 8360137863000994736290305517133
5839 6278047654608499303402871674117
5840 4547370923492977573469239358610
5841 3175930095464762781508803320887
5842 2137960222111885618681024350217
5843 1386697569794406788730986658329
5844 866250393407544239655257092206
5845 520955264180039343332601047465
5846 301478891036534466984082116851
5847 167804781266676549196759385851
5848 89788383056893763357697283302
5849 46160074600622128838704889773
5850 22787085693121089644309671435
5851 10794788589818111615967025643
5852 4903992346756956777897090498
5853 2134917858651033841387275191
5854 889958943415761622161531125
5855 354937438307011820061259729
5856 135311191588837382591602662
5857 49259644073387435363544007
5858 17106663830910222781987789
5859 5660545615446117395261702
5860 1782501494654573004316619
5861 533448150394010964588229
5862 151496958875407278426024
5863 40762762194068037514603
5864 10372940718788199093667
5865 2491563981858519311990
5866 563687959474881847977
5867 119829764462849254157
5868 23872290933112696334
5869 4443575094986953711
5870 770232561972727605
5871 123853646914489126
5872 18395196406323451
5873 2510915797265777
5874 313154463277068
5875 35440566542240
5876 3609913035728
5877 327660347158
5878 26177500986
5879 1812218773
5880 106501591
5881 5166176
5882 198591
5883 5672
5884 107
5885 1
5886 26925748508234281076009
5887 43566776258854844738104
5888 70492524767089125814004
5889 114059301025943970546222
5890 184551825793033096150292
5891 298611126818977061133263
5892 483162952612010040455284
5893 781774079430985076565183
5894 1264937032042965320248111
5895 2046711111473570487965755
5896 3311648143512272386702595
5897 5358359254943208659555640
5898 8670007398071773110243845
5899 14028366649881366959015300
5900 22698374024571552634946380
5901 36726740514122034330102720
5902 59425113523264646960609020
5903 96151848071741658764626270
5904 155576928959418829553120660
5905 251728610227046721215827710
5906 407304740282552245175545790
5907 659029755441989091221061890
5908 1066319259485623294008144190
5909 1725288069971940215675352120
5910 2791376798538281824849353070
5911 4515838799382796003202358580
5912 7304406962887829301155733176
5913 11811171710624745448232622840
5914 19087684366601166302780433052
5915 30817165606985358443089852926
5916 49676680039466358609946857004
5917 79885392488797940690574232666
5918 128011498352307901473600583094
5919 204117366287212122461056080981
5920 323309974013768011294046282924
5921 507714525961063870205502688391
5922 788782754960725602464692523785
5923 1209667027281682121320768070031
5924 1827136038574087814366320556611
5925 2712208604168426949419244345622
5926 3948416263773249327246668903453
5927 5626500204745461762722845251210
5928 7834560328017764712845814353378
5929 10643341067190265674511240878698
5930 14087501297687370534546658612666
5931 18145242218596646429842304562249
5932 22720209971655920616633103832860
5933 27630622910769998214815082353989
5934 32610529805672688269860940642369
5935 37326594575636430342625830834738
5936 41410837716223779333607960826927
5937 44505888293757802541579218881449
5938 46315528051392522640978948452832
5939 46650849391339451421325909395405
5940 45462182794293864545507901196993
5941 42849422920586387579044374065182
5942 39047996449833323736762838734959
5943 34393224721981601799010256148897
5944 29270654218004051774540836944980
5945 24062680981396594339342861838333
5946 19101791201298238979229126003097
5947 14638185517609494039693177191250
5948 10825418578101476876872111032727
5949 7723301018957740354978042679497
5950 5313890317576648400189827671104
5951 3524657791906292407412011008546
5952 2252947963201951028386243750535
5953 1387205657587583582987858139671
5954 822434155216573810316683164316
5955 469283672303211016180841502702
5956 257593164323570312554456669153
5957 135948457657515892196402173075
5958 68947160293743218483014561208
5959 33581874282939201260276697078
5960 15698780936575068393864116141
5961 7038910205407990619284365689
5962 3024876802066795463548806316
5963 1244896381722773442222790854
5964 490248629895849202652862391
5965 184570835662224817955146669
5966 66366307904297658145531796
5967 22767209446356340177249491
5968 7443047110100690399578321
5969 2315949645048583968904848
5970 684945109269418243014253
5971 192259721069475315940627
5972 51135702912856236608270
5973 12864504700646718405657
5974 3055251941333401159967
5975 683517723937731102134
5976 143702055395961950491
5977 28315866028099650045
5978 5213807656959681316
5979 894086208887216731
5980 142248843320812577
5981 20906112203589228
5982 2824070260542845
5983 348595029819308
5984 39050479577968
5985 3937573382886
5986 353837848144
5987 27989719759
5988 1918720364
5989 111667767
5990 5364767
5991 204263
5992 5779
5993 108
5994 1
5995 43566776258854844738105
5996 70492524767089125814113
5997 114059301025943970552108
5998 184551825793033096360226
5999 298611126818977066696514
6000 483162952612010157283555
6001 781774079430987101588547
6002 1264937032042995117020467
6003 2046711111473950396813294
6004 3311648143516535808213866
6005 5358359254985842874668350
6006 8670007398455481046258235
6007 14028366653014981769799485
6008 22698374047953140069259145
6009 36726740674452919593961680
6010 59425114538693586965049100
6011 96151854037386681290711740
6012 155576961595006305725235290
6013 251728777031160488317746930
6014 407305539186465550768948370
6015 659033350509598966391373500
6016 1066334495724541336396607680
6017 1725349014927612385229206080
6018 2791607329457563509683496310
6019 4516664868510222040524705190
6020 7307215597921077828051711650
6021 11820245762270625304358091756
6022 19115578673512574749388356016
6023 30898856077225911751013055892
6024 49904849973586524745870285978
6025 80493845646451717053036709930
6026 129562072528264299300521089670
6027 207896890841105842164174815760
6028 332128864639520023934656664075
6029 527427340300980133755102363905
6030 831024499974831881499548971315
6031 1296497280921789472670195212176
6032 1998449782242407723785460593816
6033 3036803065855769935687088626642
6034 4539344642742514763785564902233
6035 6660624867941676276665913249075
6036 9574916468518711089969514154663
6037 13461060532763226475568659604588
6038 18477901395208030387357055232076
6039 24730842364877636209057899491364
6040 32232743516284016964388963174915
6041 40865452190252567046475408395109
6042 50350832882425918831448186186849
6043 60241152716442686484676022996358
6044 69937124381309118612486771477107
6045 78737432291860209676233791661665
6046 85916726009981581875187179708376
6047 90821416345150325182558167334281
6048 92966377442731974062304857848237
6049 92113032185633315966833810592398
6050 88311605714880252124552275262175
6051 81897419370419711315807212800141
6052 73441221171814925535773094883856
6053 63663878939985653573551093093877
6054 53333335199400646113883698783313
6055 43164472182694833318571987841430
6056 33739976718907733018922303194347
6057 25463604095710970916565288223977
6058 18548719597059217231850153712224
6059 13037191336534388755167870350601
6060 8838548109482940807601838679650
6061 5777605755108243435798254759081
6062 3640153620789534611374101890206
6063 2209639812804157393304541303987
6064 1291717827519784826497524667018
6065 726876836626781328735298171855
6066 393541621981086204750858842228
6067 204895617951259110679416734283
6068 102529034576682419743291258286
6069 49280655219514269654140813219
6070 22737691141983059013148481830
6071 10063787007474786082833172005
6072 4269773183789568905771597170
6073 1735145011618622644875653245
6074 674819465558074020608009060
6075 250937143566522476100678465
6076 89133517350653998322781287
6077 30210256556457030576827812
6078 9758996755149274368483169
6079 3000894754318002211919101
6080 877204830338893558954880
6081 243395423982331552548897
6082 64000207613502955013927
6083 15919756641980119565624
6084 3738769665271132262101
6085 827219779333693052625
6086 172017921424061600536
6087 33529673685059331361
6088 6107893865846898047
6089 1036335052208029308
6090 163154955524401805
6091 23730182464132073
6092 3172665290362153
6093 387645509397276
6094 42988052960854
6095 4291411231030
6096 381827567903
6097 29908440123
6098 2030388131
6099 117032534
6100 5569030
6101 210042
6102 5887
6103 109
6104 1
6105 70492524767089125814114
6106 114059301025943970552218
6107 184551825793033096366221
6108 298611126818977066912334
6109 483162952612010163056740
6110 781774079430987223980069
6111 1264937032042997258872102
6112 2046711111473982218609014
6113 3311648143516945513833761
6114 5358359254990486205027160
6115 8670007398502378682882216
6116 14028366653441323920926585
6117 22698374051470462816057720
6118 36726740700968121839058630
6119 59425114722406059663220825
6120 96151855213146506559010780
6121 155576968576080268255760840
6122 251728815632392987015947030
6123 407305738626166794042982220
6124 659034316217626039086695300
6125 1066338889696064517160321870
6126 1725367846234140302787981180
6127 2791683510652153721625813760
6128 4516956344385175894912702390
6129 7308272197967785550208201500
6130 11823880466431299868576416840
6131 19127461360191703132409803406
6132 30935824435783200053746447772
6133 50014434750738486500401411908
6134 80803706050812436496883341870
6135 130398695620038241798906995908
6136 210055918174716016353557799600
6137 337458963369370141464695905430
6138 540025755480625866098831479835
6139 859556204940500157689759027980
6140 1358451840275812015254651335220
6141 2127521780896621354169744183491
6142 3294947063164197196455655805992
6143 5035252848098177659472549220458
6144 7576147708598284699472653528875
6145 11199969510684191040451478151308
6146 16235541336460387366635427403738
6147 23035977001281937565538173759251
6148 31938961927971256862925714836664
6149 43208743760085666596414954723440
6150 56963585881161653173446862666279
6151 73098195706536584010864371570024
6152 91216285072678485877923594581958
6153 110591985598868605316124209183207
6154 130178277097751805097162794473465
6155 148674556673169328288720563138772
6156 164654158301841791551420971370041
6157 176738142355131907057745347042657
6158 183787793787882299244863025182518
6159 185079409628365290029138668440635
6160 180424637900513568091386085854573
6161 170209025085299963440359488062316
6162 155338640542234636851580307683997
6163 137105100111800579109324187977733
6164 116997214139386299687434791877190
6165 96497807382095479432455686624743
6166 76904448901602566337494291035777
6167 59203580814618703935487591418324
6168 44012323692770188148415441936201
6169 31585910933593605987018024062825
6170 21875739446017329562769709030251
6171 14616153864591184243400093438731
6172 9417759375897778047172356649287
6173 5849793433593692004678643194193
6174 3501357640323942219802065971005
6175 2018594664146566155232822838873
6176 1120418458607867533486157014083
6177 598437239932345315430275576511
6178 307424652527941530422707992569
6179 151809689796196689397432071505
6180 72018346361497328667289295049
6181 32801478149457845095981653835
6182 14333560191264354988604769175
6183 6004918195408191550647250415
6184 2409964477176696665483662305
6185 925756609124596496708687525
6186 340070660917176474423459752
6187 119343773907111028899609099
6188 39969253311606304945310981
6189 12759891509467276580402270
6190 3878099584656895770873981
6191 1120600254321225111503777
6192 307395631595834507562824
6193 79919964255483074579551
6194 19658526307251251827725
6195 4565989444604825314726
6196 999237700757754653161
6197 205547595109120931897
6198 39637567550906229408
6199 7144228918054927355
6200 1199490007732431113
6201 186885137988533878
6202 26902847754494226
6203 3560310799759429
6204 430633562358130
6205 47279464191884
6206 4673238798933
6207 411736008026
6208 31938828254
6209 2147420665
6210 122601564
6211 5779072
6212 215929
6213 5996
6214 110
6215 1
6216 114059301025943970552219
6217 184551825793033096366332
6218 298611126818977066918439
6219 483162952612010163278555
6220 781774079430987229969074
6221 1264937032042997387036809
6222 2046711111473984482852171
6223 3311648143516979477481116
6224 5358359254990927732442775
6225 8670007398507431718860921
6226 14028366653492864887909376
6227 22698374051943702603808801
6228 36726740704911786736984305
6229 59425114752438584655116350
6230 96151855423374181502279455
6231 155576969935552566222231605
6232 251728823789226774814771620
6233 407305784208473255271707870
6234 659034554258559781058929250
6235 1066340054843792833129677520
6236 1725373205913690556247017170
6237 2791706735930204819948303050
6238 4517051356886294024413794940
6239 7308639855037329616538516150
6240 11825228542352961445120903890
6241 19132152664399085418784618340
6242 30951341826623003000986220246
6243 50063285795974903186156251178
6244 80950259186521686554147859680
6245 130818140801550922997284753778
6246 211202401670850678295790337778
6247 340454613794754258152464795508
6248 547514881544086157818253705030
6249 877484718849996007563527385265
6250 1399581960421126023788590507815
6251 2218008045216312172944410363200
6252 3485973621172433369424395518711
6253 5422468844060818550625399989483
6254 8330199911262374855928205026450
6255 12611400556696462358945202749333
6256 18776117219282475739924131680183
6257 27435510847144578407086905555046
6258 39271518337742324932173601162989
6259 54974938929253194428463888595915
6260 75147705688056923459340669560104
6261 100172329641247319769861817389719
6262 130061781587698237184311234236303
6263 164314480779215069888787966151982
6264 201808270671547091194047803765165
6265 240770262696620410413287003656672
6266 278852833770921133385883357612237
6267 313328714975011119840141534508813
6268 341392300656973698609166318412698
6269 360525936143014206302608372225175
6270 368867203416247589274001693623153
6271 365504047528878858120524754295208
6272 350633662985813531531745573916889
6273 325547665627534600291939795746313
6274 292443740654035215960904495661730
6275 254102314251186878796758979854923
6276 213495021521481779119890478501933
6277 173402256283698045769949977660520
6278 136108029716221270272981882454101
6279 103215904507388892083903033354525
6280 75598234626363794135433465999026
6281 53461650379610935549787733093076
6282 36491893310608513806169802468982
6283 24033913240488962290572450088018
6284 15267552809491470051850999843480
6285 9351151073917634224480709165198
6286 5519952304470508375034888809878
6287 3139013122754433688718979852956
6288 1718855698540212848916432590594
6289 905861892460286845852983569080
6290 459234342324138219820140064074
6291 223828036157694018064721366554
6292 104819824510955173763270948884
6293 47135038340722200084586423010
6294 20338478386672546539252019590
6295 8414882672584888216130912720
6296 3335721086301293162192349830
6297 1265827270041772971132147277
6298 459414434824287503323068851
6299 159313027218717333844920080
6300 52729144821073581525713251
6301 16637991094124172351276251
6302 4998699838978120882377758
6303 1427995885917059619066601
6304 387315595851317582142375
6305 99578490562734326407276
6306 24224515751856077142451
6307 5565227145362579967887
6308 1204785295866875585058
6309 245185162660027161305
6310 46781796468961156763
6311 8343718925787358468
6312 1386375145720964991
6313 213787985743028104
6314 30463158554253655
6315 3990944362117559
6316 477913026550014
6317 51952702990817
6318 5084974806959
6319 443674836280
6320 34086248919
6321 2270022229
6322 128380636
6323 5995001
6324 221925
6325 6106
6326 111
6327 1
6328 184551825793033096366333
6329 298611126818977066918551
6330 483162952612010163284771
6331 781774079430987230196994
6332 1264937032042997393247629
6333 2046711111473984617005883
6334 3311648143516981869888980
6335 5358359254990963960333287
6336 8670007398507907209923891
6337 14028366653498359451303696
6338 22698374052000296606770297
6339 36726740705436567491718177
6340 59425114756855489340793106
6341 96151855457350371392100655
6342 155576970175812766157395805
6343 251728825358926747724511060
6344 407305793724779341037003225
6345 659034607997700030086479490
6346 1066340338467033036330637120
6347 1725374609102352614188606770
6348 2791713260757483389376694690
6349 4517079941843895376195320220
6350 7308758092816498844362097990
6351 11825691211923623640952311090
6352 19133868397390291061659420040
6353 30957381206752046863905522230
6354 50083494491022088419770838586
6355 81014627622597906187142471424
6356 131013544982496589740304110858
6357 211768399988072609551432613458
6358 342020542472401601293075091556
6359 551657015465604936448255133286
6360 887969495338840415970718500538
6361 1424999600394082165381781090295
6362 2277066679271122031352117893080
6363 3617590005637438196733000871015
6364 5703981666388745542368805881911
6365 8908442465233251920049795508194
6366 13752668755323193406553605015933
6367 20941600467958837214873407775783
6368 31387517775978938098869334429516
6369 46211628066427054147011037235229
6370 66707029184886903339260506718035
6371 94246457266995519360637489758904
6372 130122644617310117887804558156019
6373 175320035329304243229202486949823
6374 230234111228945556954173051626022
6375 294376262366913307073099200388285
6376 366122751450762161082835769917147
6377 442578533368167501607334807421837
6378 519623096467541543799170361268909
6379 592181548745932253226024892121050
6380 654721015631984818449307852921511
6381 701918236799987904911774690637873
6382 729393139559261795576610065848328
6383 734371250945126447394526447918361
6384 716137710514692389652270328212097
6385 676181328613348131823685369663202
6386 617991406281569816252844291408043
6387 546546054905222094757663475516653
6388 467597335772668657916649458356856
6389 386897277805179824889840456162453
6390 309510285999919316042931860114621
6391 239323934223610162356884915808626
6392 178814139133752686219336499353551
6393 129059885005974729685221199092102
6394 89953543690219449355957535562058
6395 60525806551097476096742252557000
6396 39301466049980432342423449931498
6397 24618703883409104276331709008678
6398 14871103378388142599515597975076
6399 8658965427224942063753868662834
6400 4857868821294646537635412443550
6401 2624717591000499694769416159674
6402 1365096234784425065673123633154
6403 683062378481832237884861430628
6404 328647860668649191827992315438
6405 151954862851677373847857371894
6406 67473516727394746623838442600
6407 28753361059257434755382932310
6408 11750603758886181378323262550
6409 4601548356343066133324497107
6410 1725241704866060474455216128
6411 618727462043004837167988931
6412 212042172039790915370633331
6413 69367135915197753876989502
6414 21636690933102293233654009
6415 6426695724895180501444359
6416 1815311481768377201208976
6417 486894086414051908549651
6418 123803006314590403549727
6419 29789742897218657110338
6420 6770012441229455552945
6421 1449970458526902746363
6422 291966959128988318068
6423 55125515394748515231
6424 9730094071508323459
6425 1600163131463993095
6426 244251144297281759
6427 34454102916371214
6428 4468857388667573
6429 529865729540831
6430 57037677797776
6431 5528649643239
6432 477761085199
6433 36356271148
6434 2398402865
6435 134375637
6436 6216926
6437 228031
6438 6217
6439 112
6440 1
6441 298611126818977066918552
6442 483162952612010163284884
6443 781774079430987230203322
6444 1264937032042997393481765
6445 2046711111473984623444623
6446 3311648143516982010253512
6447 5358359254990966486894863
6448 8670007398507945830222267
6449 14028366653498871170257178
6450 22698374052006266661227587
6451 36726740705498656058073993
6452 59425114757436864098488474
6453 96151855462292056832511283
6454 155576970214205860732893761
6455 251728825633163137549496460
6456 407305795534739513881906865
6457 659034619083706088761514285
6458 1066340401722479371123482715
6459 1725374946464733066417116610
6460 2791714947569385650519243890
6461 4517087869859836003565301460
6462 7308793202601378765572014910
6463 11825838034660394220557418210
6464 19134449304740122485314409080
6465 30959559609313914702611731130
6466 50091249604142337925564942270
6467 81040875697774135283676360816
6468 131098122113619994606913310010
6469 212028172605094495927446582282
6470 342781944970569199291736724316
6471 553788942460474210844507705014
6472 893677557938006537741330224842
6473 1439626510804445352418973633824
6474 2312969095732922581352499590833
6475 3702066279665204196733898983375
6476 5894656684908560228085118764095
6477 9321571672026183739101806752926
6478 14612424131621997462418601390105
6479 22661111220556445326603400524127
6480 34694269223282030621427012791716
6481 52329118243937775313742742205299
6482 77599145842405992245880371664745
6483 112918657251313957486271543953264
6484 160953486451882422699897996476939
6485 224369101884305637248442047914923
6486 305442679946614361117007045105842
6487 405554146558249800183375538575845
6488 524610373595858864027272252014307
6489 660499013817675468155934970305432
6490 808701284818929662690170577338984
6491 962201629835709045406505168690746
6492 1111804645213473797025195253389959
6493 1246902564377917071675332745042561
6494 1356639252431972723361082543559384
6495 1431311376359249700488384756486201
6496 1463764390504388242971136513766689
6497 1450508961459818837046796776130458
6498 1392319039128040521475955697875299
6499 1294172734894917948076529661071245
6500 1164537461186791911010507766924696
6501 1014143390677890752674312933873509
6502 854494613577848482806489914519309
6503 696407563805099140932772316277074
6504 548834220223529478399816775923247
6505 418138073357362848576221415162177
6506 307874024139727415904557698445653
6507 219013428696194179041178734654160
6508 150479350241316925452699788119058
6509 99827272601077908439165702488498
6510 63920169933389536618755158940176
6511 39489807261797246875847306983754
6512 23530068805613084663269466637910
6513 13516834248519588601389281106384
6514 7482586412295146232404828603224
6515 3989813825784924760442539792828
6516 2048158613266257303557985063782
6517 1011710239150481429712853746066
6518 480602723520326565675849687332
6519 219428379579072120471695814494
6520 96226877786652181379221374910
6521 40503964818143616133706194860
6522 16352152115229247511647759657
6523 6326790061209126607779713235
6524 2343969166909065311623205059
6525 830769634082795752538622262
6526 281409307954988669247622833
6527 91003826848300047110643511
6528 28063386657997473735098368
6529 8242007206663557702653335
6530 2302205568182429109758627
6531 610697092728642312099378
6532 153592749211809060660065
6533 36559755338448112663283
6534 8219982899756358299308
6535 1741937417655891064431
6536 347092474523736833299
6537 64855609466256838690
6538 11330257202972316554
6539 1844414275761274854
6540 278705247213652973
6541 38922960305038787
6542 4998723118208404
6543 586903407338607
6544 62566327441015
6545 6006410728438
6546 514117356347
6547 38754674013
6548 2532778502
6549 140592563
6550 6444957
6551 234248
6552 6329
6553 113
6554 1
6555 483162952612010163284885
6556 781774079430987230203436
6557 1264937032042997393488206
6558 2046711111473984623685087
6559 3311648143516982016926388
6560 5358359254990966633698135
6561 8670007398507948497148375
6562 14028366653498912317117130
6563 22698374052006817000479445
6564 36726740705505137831484765
6565 59425114757504922719301580
6566 96151855462935520156562467
6567 155576970219728920930999757
6568 251728825676497917565405044
6569 407305795847368998282390221
6570 659034621167902651431403325
6571 1066340414618445602643421150
6572 1725375020806185459884997000
6573 2791715348187212437540599325
6574 4517089894034118716936360500
6575 7308802817429221654084545350
6576 11825881072461214769137316370
6577 19134631237261772986129433120
6578 30960287339400516705871827290
6579 50094008914054037187926140210
6580 81050809213456252628176673400
6581 131132125301916473209241303086
6582 212138997811394129890589670826
6583 343126294718714490534359892292
6584 554810117575663695219183306598
6585 896570887431043410136244429330
6586 1447466500398480748585837929856
6587 2333304068742451890160303858666
6588 3752595606537367933771473224657
6589 6015035375398126778086398574208
6590 9596722964573764424819017747470
6591 15216228356934743967186925517021
6592 23933995803648181201520408143031
6593 37273535352178442789022001914232
6594 57355380443838475948030413315843
6595 87023387467219805935169754997015
6596 129928264086343767559623113870044
6597 190517803093719949732151915618009
6598 273872143703196380186169540430203
6599 385322588336188059948340044391862
6600 529811781830919998365449093020765
6601 710996826504864161300382583681687
6602 930164520154108664210647790590152
6603 1185109387413534332183207222319739
6604 1469200298636605130846105547644416
6605 1770902914654638708096675746029730
6606 2074006275049182842431700422080705
6607 2358707209591390868700527998432520
6608 2603541816809889795036415288601945
6609 2787950628791222423849467300045585
6610 2895075766863637943459521270252890
6611 2914273351964207080017933289897147
6612 2842828000587859358522752474005757
6613 2686491774022958469552485358946544
6614 2458710196081709859087037427995941
6615 2178680851864682663684820700798205
6616 1868638004255739235480802848392818
6617 1550902177382947623739262230796383
6618 1245241784028628619332589092200321
6619 966972293580892326976038191085424
6620 726012097497090264480779113607830
6621 526887452835921594945736433099813
6622 369492778937511104493878522773218
6623 250306622842394833891865490607556
6624 163747442534467445057920861428674
6625 103409977195186783494602465923930
6626 63019876067410331539116773621664
6627 37046903054132673264658747744294
6628 20999420660814734833794109709608
6629 11472400238080070992847368396052
6630 6037972439051182064000524856610
6631 3059868852416738733270838809848
6632 1492312962670807995388703433398
6633 700031103099398686147545501826
6634 315655257365724301850917189404
6635 136730842604795797512927569770
6636 56856116933372863645353954517
6637 22678942176438374119427472892
6638 8670759228118191919402918294
6639 3174738800991861064161827321
6640 1112178942037784421786245095
6641 372413134803288716358266344
6642 119067213506297520845741879
6643 36305393864661031437751703
6644 10544212774845986812411962
6645 2912902660911071421858005
6646 764289841940451372759443
6647 190152504550257173323348
6648 44779738238204470962591
6649 9961920317412249363739
6650 2089029892179627897730
6651 411948083989993671989
6652 76185866669229155244
6653 13174671478733591408
6654 2123119522974927827
6655 317628207518691760
6656 43921683423247191
6657 5585626525547011
6658 649469734779622
6659 68572738169453
6660 6520528084785
6661 552872030360
6662 41287452515
6663 2673371065
6664 147037520
6665 6679205
6666 240577
6667 6442
6668 114
6669 1
6670 781774079430987230203437
6671 1264937032042997393488321
6672 2046711111473984623691642
6673 3311648143516982017173293
6674 5358359254990966640611475
6675 8670007398507948650624523
6676 14028366653498915130846510
6677 22698374052006860814265505
6678 36726740705505729317596575
6679 59425114757511954831964210
6680 96151855463010060550786345
6681 155576970220440442875864047
6682 251728825682664441087562224
6683 407305795896226838496404801
6684 659034621523866915847795265
6685 1066340417015271649713793546
6686 1725375035786348254074824475
6687 2791715435424631062528418150
6688 4517090368993397897425596325
6689 7308805242221331154476959825
6690 11825892711463340371020905850
6691 19134683889890436423221861720
6692 30960512309722987755266749490
6693 50094918576662289692001260410
6694 81054296253454553893797967500
6695 131144818127510289816102813610
6696 212182934515372725837417976486
6697 343271123113310603099830973912
6698 555265292530108620424949563118
6699 897936412294378185753543198890
6700 1451381005006707105355427735928
6701 2344037387829524158722082359186
6702 3780770569140932638746141788522
6703 6085899675279819823931777083323
6704 9767630981935494711857871798865
6705 15611758339971891202905416321678
6706 24812951321508508392005943264491
6707 39150224160582925168707333660052
6708 61207531155826623990542410057263
6709 94628915796016918737052415230075
6710 144378767911058281883200168312858
6711 216951651553563573494792868867059
6712 320446067180063717291775029488053
6713 464389946796916329918321456048212
6714 659194732039384440134509584822065
6715 915134370167108058313789137412627
6716 1240808608335784159665831676702452
6717 1641161346658972825511030374271839
6718 2115273907567642996393855012909891
6719 2654309686050139463029312769964155
6720 3240103213291243838942781293674146
6721 3844909189703821550528376168110435
6722 4432713484640573711132228420513225
6723 4962249026401280663736943287034465
6724 5391492445601112218885882588647530
6725 5683026395654860367308988570298475
6726 5809349118827845023477454560150037
6727 5757101352552066438540685763902904
6728 5529319774610817828075237832952301
6729 5145201970104668328639522786942485
6730 4637391047946392522771858128794146
6731 4047318856120421899165623549191023
6732 3419540181638686859220065079189201
6733 2796143961411576243071851322996704
6734 2212214077609520946308627283285745
6735 1692984391077982591456817304693254
6736 1252899550333011859426515546707643
6737 896380231773432699439614955873031
6738 619799401779905938385744013380774
6739 414054065376862278949786352036230
6740 267157419729654228552523327352604
6741 166429853262597115033719239545594
6742 100066779121543004803775521365958
6743 58046323714947408098452857453902
6744 32471820898894805826641478105660
6745 17510372677131253056847893252662
6746 9097841291467920797271363666458
6747 4552181815087546728659542243246
6748 2192344065770206681536248935224
6749 1015686360465122987998462691230
6750 452386099970520099363844759174
6751 193586959538168661158281524287
6752 79535059109811237764781427409
6753 31349701404556566038830391186
6754 11845498029110052983564745615
6755 4286917743029645485948072416
6756 1484592076841073138144511439
6757 491480348309586237204008223
6758 155372607370958552283493582
6759 46849606639507018250163665
6760 13457115435757058234269967
6761 3677192502851522794617448
6762 954442346490708546082791
6763 234932242788461644285939
6764 54741658555616720326330
6765 12050950209591877261469
6766 2500977976169621569719
6767 488133950659222827233
6768 89360538147962746652
6769 15297791001708519235
6770 2440747730493619587
6771 361549890941938951
6772 49507309948794202
6773 6235096260326633
6774 718042472949075
6775 75093266254238
6776 7073400115145
6777 594159482875
6778 43960823580
6779 2820408585
6780 153716725
6781 6919782
6782 247019
6783 6556
6784 115
6785 1
6786 1264937032042997393488322
6787 2046711111473984623691758
6788 3311648143516982017179963
6789 5358359254990966640864935
6790 8670007398507948657784768
6791 14028366653498915291235998
6792 22698374052006863781471033
6793 36726740705505775945112015
6794 59425114757512590131862080
6795 96151855463017684149560785
6796 155576970220522015382750555
6797 251728825683450503426650392
6798 407305795903104883963426271
6799 659034621578891279583967025
6800 1066340417420093754344200066
6801 1725375038539138565561588811
6802 2791715452801619903788618021
6803 4517090471210979316603242625
6804 7308805804418028959954014475
6805 11825895611214729051902556150
6806 19134697953684671525497865675
6807 30960576601353776794242767570
6808 50095196199613424178488611210
6809 81055430886385277447268009900
6810 131149214830116843585799227910
6811 212199114380964843709900781110
6812 343327752642883015653520790096
6813 555454057628683328937248950398
6814 898536415643419223524780537030
6815 1453201704824486806178492762008
6816 2349317417301085291108970934818
6817 3795418392836231264077510095114
6818 6124807956970456797468224147708
6819 9866670244420752462677918871845
6820 15853530657215314535789648882188
6821 25379389321907385914763288120543
6822 40424709661480399594911359586169
6823 63963175482091433560713276924543
6824 100357755316409549159249743717315
6825 155836446951843542727594825287338
6826 239007683707075200620252583542933
6827 361330419464621855377993037179917
6828 537397718733627290786567898355112
6829 784836013976980047210096485536265
6830 1123584678836300770052831040870277
6831 1574329102206492498448298722234692
6832 2155942978502892217979620814115079
6833 2881969954994756985176862050974291
6834 3756435254226615821904885387181730
6835 4769583593617782459423167782874046
6836 5894412899341383301972094063638301
6837 7085012402995065389471157461784581
6838 8277622674344395261660604588623660
6839 9394962511041854374869171707547690
6840 10353741472002392882622825875681995
6841 11074518841255972586194871158946005
6842 11492375514482705390786443130448512
6843 11566450471379911462018140324052941
6844 11286421127162884266615923596855205
6845 10674521744715486156714760619894786
6846 9782593018051060851411380915736631
6847 8684709904066814421937481677985169
6848 7466859037759108758385688628380224
6849 6215684143050263102291916402185905
6850 5008358039021097189380478606282449
6851 3905198468687503537765444587978999
6852 2945883941410994450883332851400897
6853 2149279782106444558866130502580674
6854 1516179633553338637825358969253805
6855 1033853467156768217335530365417004
6856 681211485106516507502309679388834
6857 433587272992251343586242566898198
6858 266496632384140119837494760911552
6859 158113102836490412902228378819860
6860 90518144613842213925094335559562
6861 49982193576026058883489371358322
6862 26608213968599173854119256919120
6863 13650023106555467525930905909704
6864 6744525880857753410195791178470
6865 3208030426235329669534711626454
6866 1468072460435643087362307450404
6867 645973059508688760522126283461
6868 273122018647979898923062951696
6869 110884760514367803803611818595
6870 43195199433666619022395136801
6871 16132415772139698469512818031
6872 5771509819870718624092583855
6873 1976072425150659375348519662
6874 646852955680544789487501805
6875 202222214010465570533657247
6876 60306722075264076484433632
6877 17134307938608581028887415
6878 4631634849342231340700239
6879 1189374589279170190368730
6880 289673901344078364612269
6881 66792608765208597587799
6882 14551928185761498831188
6883 2989111926828844396952
6884 577494488807185573885
6885 104658329149671265887
6886 17738538732202138822
6887 2802297621435558538
6888 411057200890733153
6889 55742406209120835
6890 6953138733275708
6891 793135739203313
6892 82166666369383
6893 7667559598020
6894 638120306455
6895 46781232165
6896 2974125310
6897 160636507
6898 7166801
6899 253575
6900 6671
6901 116
6902 1
6903 2046711111473984623691759
6904 3311648143516982017180080
6905 5358359254990966640871721
6906 8670007398507948658044898
6907 14028366653498915298649703
6908 22698374052006863949020766
6909 36726740705505779072707031
6910 59425114757512639726583048
6911 96151855463018366076974095
6912 155576970220530274281422865
6913 251728825683539699532311340
6914 407305795903972518809400947
6915 659034621586555387390076663
6916 1066340417481996163547393296
6917 1725375038998985033928167091
6918 2791715455959232319905788877
6919 4517090491340758469350206832
6920 7308805924012599220391860646
6921 11825896275629008276557257100
6922 19134701415632758011856570625
6923 30960593564899400577400421825
6924 50095274555038448319740633245
6925 81055772800967200972731378780
6926 131150627085998701625756621110
6927 212204645716502121033067237810
6928 343348329211081687295700009020
6929 555526867023847859363421571206
6930 898781810271566344590769740494
6931 1453990473272102552462029487428
6932 2351738120467906029703273299038
6933 3802519122125572097287463696826
6934 6144735810137316555186481029932
6935 9920226349806688061545734242822
6936 15991478201391209260146143019553
6937 25720200901636066998467567754033
6938 41232919979122700450552937002731
6939 65804098983387785509674647706712
6940 104387885143571833155624636510712
6941 164320930798500982719963020641858
6942 256194202268253091886844569004653
6943 394844130658918743347847408830271
6944 600338103171697055998245620722850
6945 898728138198249146164560935535029
6946 1322233732710607337996664383891377
6947 1908420692813280817262927526406542
6948 2697913781042793268501129763104969
6949 3730272080709384716427919536349771
6950 5037912933497649203156482865089370
6951 6638405209221372807081747438156021
6952 8526018847844398281328053170055776
6953 10663996492959165761395261846512347
6954 12979425302336448691443251525422882
6955 15362635077339460651131762050408241
6956 17672585185386249636529776296171350
6957 19748703983044247257491997583229685
6958 21428260313258365468817697034628000
6959 22566894355738677976981314289394517
6960 23058825985862616852804583454501453
6961 22852871598542795728634063920908146
6962 21960942871878370423330684216749991
6963 20457114762766547008126141535631417
6964 18467302922117875273348862593721800
6965 16151568941825923180323170306365393
6966 13682543180809371860677605030566129
6967 11224042182071360291672395008468354
6968 8913556507708600727145923194261448
6969 6851082410098497988648777439379896
6970 5095163723517439009749463353981571
6971 3665459415659783196691489471834479
6972 2550033100710106855160889334670809
6973 1715064952263284724837840044805838
6974 1114798758098767851088552246287032
6975 700083905376391463423737327809750
6976 424609735220630532739723139731412
6977 248631247450332626827322714379422
6978 140500338189868272808583706917884
6979 76590407544625232737608628277442
6980 40258237075154641380050162828824
6981 20394548987413220936126697088174
6982 9952556307093083079730502804924
6983 4676102886670972756897019076858
6984 2114045519944331847884433733865
6985 919095078156668659445189235157
6986 384006779162347702726674770291
6987 154079959948034422826006955396
6988 59327615205806317491907954832
6989 21903925592010417093605401886
6990 7747582245021377999441103517
6991 2622925380831204164836021467
6992 849075169691010360021159052
6993 262528936085729647018090879
6994 77441030013872657513321047
6995 21765942787950812369587654
6996 5821009438621401531068969
6997 1479048490623248554980999
6998 356466510109286962200068
6999 81344536950970096418987
7000 17541040112590343228140
7001 3566606415636029970837
7002 682152817956856839772
7003 122396867881873404709
7004 20540836353637697360
7005 3213354822326291691
7006 466799607099853988
7007 62695544942396543
7008 7746274472479021
7009 875302405572696
7010 89834225967403
7011 8305679904475
7012 684901538620
7013 49755357475
7014 3134761817
7015 167803308
7016 7420376
7017 260246
7018 6787
7019 117
7020 1
7021 3311648143516982017180081
7022 5358359254990966640871839
7023 8670007398507948658051801
7024 14028366653498915298916619
7025 22698374052006863956694601
7026 36726740705505779247670469
7027 59425114757512643021727797
7028 96151855463018418799290079
7029 155576970220531005803557143
7030 251728825683548640358396960
7031 407305795904069973813734205
7032 659034621587512218341712287
7033 1066340417490527906199477610
7034 1725375039068551550937469959
7035 2791715456480981197475560387
7036 4517090494958217353833955968
7037 7308805947299990789255995709
7038 11825896415353357689742067478
7039 19134702199641607496949117746
7040 30960597691261766288413827725
7041 50095294980532158589256992450
7042 81055868119937848897141055070
7043 131151047356005649292472012025
7044 212206399886965902598487999890
7045 343355272802500822658823858920
7046 555552974927583808328767246830
7047 898875196234929546659121580226
7048 1454308677295414203954191311700
7049 2352772283543668897052799227922
7050 3805728593740008582165302786466
7051 6154257242593478126990736995864
7052 9947254932262888652473944726758
7053 16064962159944004616732215272754
7054 25911704551197897321691877262375
7055 41711679103027276258613710773586
7056 66953120880758767449020504756764
7057 107037018962510485960227584709443
7058 170191984126959618665299284217424
7059 268708815942072815875587657152570
7060 420515133066754074606807589646511
7061 651038332927171835234691977834924
7062 995182233830615799346093029553121
7063 1499066241369946202162806556257879
7064 2220961870908856484161225319426406
7065 3230654425523888155259591910297919
7066 4606334473856074085764057289511511
7067 6428185861752177984929049299454740
7068 8768185014207033919584402401439141
7069 11676318142719022010238230303245391
7070 15164424057065771088409800608211797
7071 19190015340803564042723315016568123
7072 23643421795295614452838513371935229
7073 28342060379675909342575013575831123
7074 33035220262725710287661538346579591
7075 37421289168430496894021773879401035
7076 41176964296302612726309694617857685
7077 43995154668997043445799011324022517
7078 45625720341601294829785897743895970
7079 45911697584405412581438647375409599
7080 44813814470421166151964748137658137
7081 42418057634644917431456825752381408
7082 38924417684884422281475004129353217
7083 34618871863943798453672032900087193
7084 29834112122635295041000775336931522
7085 24906585362880732152350000039034483
7086 20137598689779961018818318202729802
7087 15764638917807098715794700633641344
7088 11946246133615936998398240793361467
7089 8760623139177222206440952825816050
7090 6215492516369890051852378806505288
7091 4265098052973391579998729379476647
7092 2829863710362052575926392291092870
7093 1814882663475159314512289574096782
7094 1124693640597021996163460467541162
7095 673240982670963159567045854110834
7096 389131585640200899635906421297306
7097 217090745734493505546192335195326
7098 116848644619779874117658791106266
7099 60652786062567862316176859916998
7100 30347105294506304015857199893098
7101 14628659193764055836627521881782
7102 6790148406615304604781452810723
7103 3033140598101000507329622969022
7104 1303101857319016362171864005448
7105 538086739110382125552681725687
7106 213407575153840740317914910228
7107 81231540797816734585513356718
7108 29651507837031795093046505403
7109 10370507625852582164277124984
7110 3472000550522214524857180519
7111 1111604105776740007039249931
7112 339969966099602304531411926
7113 99206972801823469882908701
7114 27586952226572213900656623
7115 7300057929244650086049968
7116 1835515000732535517181067
7117 437811047060257058619055
7118 98885577063560439647127
7119 21107646528226373198977
7120 4248759233592886810609
7121 804549685838730244481
7122 142937704235511102069
7123 23754191175963989051
7124 3680154429426145679
7125 529495152042250531
7126 70441819414875564
7127 8621576878051717
7128 965136631540099
7129 98139905871878
7130 8990581443095
7131 734656896095
7132 52890119292
7133 3302565125
7134 175223684
7135 7680622
7136 267033
7137 6904
7138 118
7139 1
7140 5358359254990966640871840
7141 8670007398507948658051920
7142 14028366653498915298923640
7143 22698374052006863956968420
7144 36726740705505779255611220
7145 59425114757512643204365070
7146 96151855463018422269398266
7147 155576970220531061821017876
7148 251728825683549424602847222
7149 407305795904079646161954103
7150 659034621587618614172131165
7151 1066340417491582192155446492
7152 1725375039078040124541189897
7153 2791715456559079457136947569
7154 4517090495549532748413030346
7155 7308805951439198551309516355
7156 11825896442258208143089951677
7157 19134702362653348478998063187
7158 30960598614994965186691185224
7159 50095299890903373785362945471
7160 81055892671793924877670820175
7161 131151163100470007486398047520
7162 212206915475943498189613067095
7163 343357447242971551890960011915
7164 555561672689466725257311858810
7165 898908247730084630987591105750
7166 1454428171162513354987888827056
7167 2353183873530343750613312891926
7168 3807080960839083101006990539622
7169 6158500877283677479218102014388
7170 9959985836333486709156039782330
7171 16101512174856366779464681722622
7172 26012217092206893269206159999512
7173 41976666711141901938424092535129
7174 67623383654225173580305588035961
7175 108664799983786043707634215530350
7176 173990139843269253409248089466207
7177 277229003089470104625526868926867
7178 438900800069032434540886941369994
7179 689223949008826890482395246799081
7180 1071553465993925909841499567481435
7181 1646220566757787634580785007388045
7182 2494248475200562001508899585811000
7183 3720028112278802686324031875684285
7184 5451616296432744639420817229724325
7185 7836988899379962241023649199809430
7186 11034520335608252070693106588966251
7187 15196370875959211904513451700893881
7188 20444503156926055929822632704684532
7189 26840742199784793098648030911457188
7190 34354439397869335131133115624779920
7191 42833437136099178495561828388503352
7192 51985482174971523795413526947766352
7193 61377280642401619630236551922410714
7194 70456509431156207181683312225980626
7195 78598253464733109620331468497258720
7196 85172118965299656172108705941880202
7197 89620875010598338275584909067918487
7198 91537417926006707411224545119305569
7199 90725512054826578733403395513067736
7200 87231872105066083583421573890039545
7201 81342475319529339712931829881734625
7202 73543289548828220735147037029440410
7203 64452983986579093494672808237018715
7204 54740697485516027193350775375966005
7205 45044184052660693171168318241764285
7206 35902237607587059734613018836371146
7207 27710885051423035714192941427002811
7208 20706869272793159204839193619177517
7209 14976115655547112258293331632321338
7210 10480590569343281631851108185981935
7211 7094961763335444155925121670569517
7212 4644746373837211890438681865189652
7213 2939576304072181310675750041637944
7214 1797934623267985155730506321651996
7215 1062372568311164059202952275408140
7216 606222331374694405182098756492632
7217 333939390354273379663851126301592
7218 177501430682347736433835651023264
7219 90999891357074166332034059810096
7220 44975764488270359852484721774880
7221 21418807600379360441408974692505
7222 9823289004716305112111075779745
7223 4336242455420016869501486974470
7224 1841188596429398487724545731135
7225 751494314264222865870596635915
7226 294639115951657474903428266946
7227 110883048634848529678559862121
7228 40022015462884377257323630387
7229 13842508176374796689134305503
7230 4583604656298954531896430450
7231 1451574071876342311570661857
7232 439176938901425774414320627
7233 126793925028395683783565324
7234 34887010155816863986706591
7235 9135572929977185603231035
7236 2273326047792792575800122
7237 536696624123817498266182
7238 119993223591786812846104
7239 25356405761819260009586
7240 5053308919431617055090
7241 947487390074241346550
7242 166691895411475091120
7243 27434345605390134730
7244 4209649581468396210
7245 599936971457126095
7246 79063396292927281
7247 9586713509591816
7248 1063276537411977
7249 107130487314973
7250 9725238339190
7251 787547015387
7252 56192684417
7253 3477788809
7254 182904306
7255 7947655
7256 273937
7257 7022
7258 119
7259 1
7260 8670007398507948658051921
7261 14028366653498915298923760
7262 22698374052006863956975560
7263 36726740705505779255892060
7264 59425114757512643212579640
7265 96151855463018422459976290
7266 155576970220531065473763336
7267 251728825683549484090416142
7268 407305795904080486423865098
7269 659034621587629070764801325
7270 1066340417491698260334085268
7271 1725375039079200806327577657
7272 2791715456569622316696636389
7273 4517090495637119581678137466
7274 7308805952108612205549977915
7275 11825896446988731299722546701
7276 19134702393697406694399468032
7277 30960598804911556622088014864
7278 50095300977648313665689248411
7279 81055898505898338972054130695
7280 131151192562697298663033765646
7281 212207055772263932364068867695
7282 343358078576413505676011114615
7283 555564362718915050080573079010
7284 898919119932438277148271870725
7285 1454469920419551356244902964560
7286 2353336418892597985975479932806
7287 3807612044692857105601201718982
7288 6160264834369426851620303431548
7289 9965581838122760580225092554010
7290 16118486713617164188374141796718
7291 26061498011189853488620721504952
7292 42113729267063260048670841722134
7293 67988883803348795207630252534641
7294 109600050365367075518729680571090
7295 176288183638011217287939803566311
7296 282654939827055297116882304996557
7297 451219142932739358034774958393074
7298 716129803158502539166413810296861
7299 1128124749077859325023282188169075
7300 1760777415002752800323894814280516
7301 2717774032751713544422284574869480
7302 4140469041958349636089684593199045
7303 6214276587479364687832931461495285
7304 9171644408711547325744849105408610
7305 13288605195812706880444466429533755
7306 18871509234988214311716755788775681
7307 26230891211567463975206558289860132
7308 35640874032885267834336084405578413
7309 47285245356710849028470663616141720
7310 61195181597654128229781146536237108
7311 77187876533968513626694944013283272
7312 94818919311070702290975355336269704
7313 113362762817373143425650078870177066
7314 131833790073557826811919864148391340
7315 149054762895889316802014780723239346
7316 163770372430032765792440174439138922
7317 174792993975897994447693615009798689
7318 181158292936605045686809454187224056
7319 182262929980833286144627940632373305
7320 177957384159892662316824969403107281
7321 168574347424595423296353403771774170
7322 154885764868357560448078866911175035
7323 137996273535407314229819845266459125
7324 119193681472095120688023583612984720
7325 99784881538176720364519093617730290
7326 80946421660247752905781337078135431
7327 63613122659010095448805960263373957
7328 48417754324216194919032135046180328
7329 35682984928340271463132525251498855
7330 25456706224890393890144439818303273
7331 17575552332678725787776229856551452
7332 11739708137172656046363803535759169
7333 7584322677909393201114431906827596
7334 4737510927340166466406256363289940
7335 2860307191579149214933458597060136
7336 1668594899685858464385051031900772
7337 940161721728967784845949882794224
7338 511440821036621116097686777324856
7339 268501322039421902765869710833360
7340 135975655845344526184518781584976
7341 66394572088649720293893696467385
7342 31242096605095665553520050472250
7343 14159531460136321981612562754215
7344 6177431051849415357226032705605
7345 2592682910693621353595142367050
7346 1046133430215880340774024902861
7347 405522164586506004581988129067
7348 150905064097732906935883492508
7349 53864523639259173946457935890
7350 18426112832673751221030735953
7351 6035178728175296843467092307
7352 1890751010777768085984982484
7353 565970863929821458197885951
7354 161680935184212547770271915
7355 44022583085794049589937626
7356 11408898977769978179031157
7357 2810022671916610074066304
7358 656689847715604311112286
7359 145349629353606072855690
7360 30409714681250877064676
7361 6000796309505858401640
7362 1114179285485716437670
7363 194126241016865225850
7364 31643995186858530940
7365 4809586552925522305
7366 679000367750053376
7367 88650109802519097
7368 10649990047003793
7369 1170407024726950
7370 116855725654163
7371 10512785354577
7372 843739699804
7373 59670473226
7374 3660693115
7375 190851961
7376 8221592
7377 280959
7378 7141
7379 120
7380 1