0 1
1 2
2 1
3 5
4 1
5 6
6 8
7 8
8 1
9 25
10 12
11 12
12 29
13 14
14 36
15 77
16 1
17 18
18 151
19 20
20 71
21 135
22 166
23 24
24 121
25 236
26 287
27 307
28 30
29 30
30 1141
31 32
32 1
33 727
34 681
35 1247
36 314
37 38
38 970
39 1652
40 1821
41 42
42 2633
43 44
44 331
45 6590
46 1772
47 48
48 497
49 3053
50 7146
51 6801
52 1717
53 54
54 4051
55 7427
56 8009
57 12389
58 3655
59 60
60 17842
61 62
62 4496
63 42841
64 1
65 15731
66 6470
67 68
68 19449
69 34754
70 65781
71 72
72 13999
73 74
74 7771
75 86841
76 50389
77 75692
78 10545
79 80
80 35961
81 126001
82 10661
83 84
84 252417
85 70772
86 12342
87 120496
88 8009
89 90
90 202201
91 230414
92 245158
93 171896
94 16216
95 166289
96 2017
97 98
98 395165
99 603109
100 572091
101 102
102 35480
103 104
104 1821
105 1326894
106 23427
107 108
108 1626058
109 110
110 346743
111 438710
112 906193
113 114
114 107693
115 980491
116 1560781
117 2159717
118 32510
119 1347404
120 197862
121 646768
122 35991
123 752843
124 2629576
125 2273401
126 5451811
127 128
128 1
129 966383
130 440376
131 132
132 6237133
133 2787947
134 47906
135 12084961
136 138
137 138
138 1408659
139 140
140 10930191
141 1538452
142 57156
143 5958525
144 10522861
145 10439421
146 62197
147 7361061
148 10295473
149 150
150 5056271
151 152
152 3877
153 20510723
154 20255313
155 20718076
156 18090450
157 158
158 79080
159 2875410
160 635377
161 10511047
162 43389334
163 164
164 22481941
165 73137527
166 91882
167 168
168 12331993
169 9657870
170 918001
171 53097383
172 32224115
173 174
174 34709956
175 92615531
176 64512241
177 5013467
178 113565
179 180
180 125281492
181 182
182 50901761
183 5956712
184 490315
185 125554432
186 84809708
187 131202941
188 62891500
189 170958547
190 1421582
191 192
192 8129
193 194
194 147441
195 317760951
196 118369021
197 198
198 625121699
199 200
200 4850341
201 9666761
202 166651
203 108339477
204 116519752
205 352092831
206 176852
207 272281936
208 225792841
209 472741281
210 509533263
211 212
212 154143081
213 13030134
214 198486
215 566045766
216 394743151
217 267727812
218 209935
219 15031139
220 1052920144
221 553665997
222 855224846
223 224
224 74974369
225 1589372016
226 234137
227 228
228 264531909
229 230
230 3049916
231 2155238241
232 77558761
233 234
234 3680544115
235 1365698882
236 341149447
237 22550156
238 140148919
239 240
240 474770281
241 242
242 2481544759
243 1074536956
244 436270781
245 3665521945
246 3159777956
247 2709037671
248 300540196
249 29048341
250 4416076
251 252
252 2130028309
253 4076350929
254 333376
255 4616776378
256 1
257 258
258 5752368560
259 3747718346
260 6287642167
261 2005658416
262 366146
263 264
264 7577889617
265 4436581506
266 232125357
267 41523663
268 869648209
269 270
270 16513510231
271 272
272 601080391
273 19484145360
274 419221
275 16636466331
276 1078914362
277 278
278 437990
279 3698269838
280 3554654181
281 282
282 17417608506
283 284
284 1329890706
285 18817141436
286 36911184025
287 17970238460
288 4426183705
289 2203961720
290 27687896
291 64465037
292 1629348613
293 294
294 29546043689
295 12573345392
296 9364199761
297 30912927355
298 540275
299 38910632905
300 25199994462
301 37047003547
302 562476
303 79229350
304 471435601
305 17350547201
306 62326504831
307 308
308 38553791057
309 87562670
310 151110462
311 312
312 94809396657
313 314
314 632711
315 164271298187
316 2898753716
317 318
318 76224432786
319 52183774820
320 10668001
321 106331679
322 714127737
323 24443936184
324 15446273716
325 153377760512
326 708562
327 116852252
328 63432274897
329 141491065542
330 310835053150
331 332
332 4151918629
333 31105032943
334 762356
335 42770544647
336 1152866121
337 338
338 206380197115
339 140390297
340 67801582801
341 107563286238
342 212441130319
343 263649402500
344 151532656697
345 296723437737
346 848047
347 348
348 5843857774
349 350
350 5268209416
351 417642465593
352 151473214817
353 354
354 279872705326
355 74490114341
356 6890268573
357 645691081441
358 939930
359 360
360 856192793531
361 33578000972
362 971971
363 211534188647
364 567994679071
365 97100185691
366 418095187244
367 368
368 64512241
369 187442052499
370 17692860726
371 843098871588
372 9481541798
373 374
374 707468262568
375 1063696695301
376 751616304550
377 891794813469
378 668607968135
379 380
380 124451720546
381 254264288
382 1143136
383 384
384 32641
385 2013694419188
386 1179617
387 474507275389
388 12846240785
389 390
390 4132342439876
391 992042202986
392 1577973110449
393 297637241
394 1254891
395 205836506206
396 615468475084
397 398
398 1293700
399 2838559525194
400 36812661
401 402
402 1285064714255
403 2160153859826
404 17199613201
405 4687219241668
406 2968579637
407 731282733919
408 5443524181924
409 410
410 244693136112
411 373604755
412 19813501786
413 4050671496783
414 1920689089303
415 328724066361
416 3284214703057
417 402112823
418 1984058925279
419 420
420 5969858471551
421 422
422 1543466
423 2852936274319
424 6250347750921
425 5335586340121
426 2560549011749
427 6570264389081
428 26075972547
429 6244032821599
430 800509273821
431 432
432 132601963861
433 434
434 4467186522
435 10656392656752
436 29796772357
437 2841193073698
438 3558499137764
439 440
440 13546231266811
441 17644322038946
442 17645221899410
443 444
444 40070777816
445 635667708913
446 1823472
447 571924730
448 5423611201
449 450
450 24869873878501
451 2408409179342
452 38620298377
453 611906210
454 1923826
455 27849926840352
456 29367818509601
457 458
458 1975355
459 36085960063639
460 157240265487
461 462
462 11210302778474
463 464
464 35961
465 30041567037183
466 2081157
467 468
468 15708165855136
469 25378941461959
470 6973252311151
471 745445264
472 39895566894541
473 4592944085580
474 9036998708486
475 19238243379751
476 41712827840611
477 32611157246472
478 2246840
479 480
480 47855754880337
481 21945919589894
482 2303961
483 44782214766621
484 4576808160277
485 1429201499082
486 12476451405115
487 488
488 70539987842521
489 901343057
490 18861152205260
491 492
492 273138448171
493 79960184146743
494 73694098519991
495 157297973407026
496 498
497 58114960074389
498 16141844420581
499 500
500 142657420101
501 1019019806
502 2604126
503 504
504 139354048203274
505 2088387034856
506 9314767691445
507 43447132949130
508 89356415776
509 510
510 342637400777877
511 86282872868852
512 1
513 237127029566155
514 2796161
515 2509783094481
516 1060516383617
517 21593016429843
518 13523623618
519 1218278284
520 267621418702457
521 522
522 28640590464461
523 524
524 111600996001
525 370357769771476
526 2997412
527 273342452936669
528 11279926518962
529 7890371114480
530 119032442773776
531 278241759453466
532 212467888145169
533 82951566806460
534 36519679407700
535 3585531182862
536 345780890878897
537 1447555101
538 3208095
539 236818715152615
540 303943025966491
541 542
542 3280456
543 1531210226
544 488526937079581
545 4263513048927
546 286334936471403
547 548
548 153802846693
549 537794563020106
550 299647719402956
551 449972481832073
552 594263344282713
553 263946269191242
554 3504051
555 461057420542889
556 170613359083
557 558
558 62063808750553
559 153510626007116
560 21295420897
561 991179961677413
562 3658621
563 564
564 16312776645991
565 5970160293656
566 3737582
567 1711192459417939
568 914734449370025
569 570
570 2327356474968491
571 572
572 231681877748608
573 2009476048
574 59879300464
575 103672412624611
576 1429702725937
577 578
578 1469568790216573
579 2118075413
580 236531296111
581 528982263319515
582 99468446530376
583 349839948198324
584 1454278362337825
585 3178580536438868
586 4149467
587 588
588 844240023804339
589 1849081347864257
590 1397281632161736
591 2349357582
592 2324785
593 594
594 167644296954034
595 3228592705803635
596 280384608505
597 2472338390
598 633361529912073
599 600
600 3820412656366721
601 602
602 298113745917
603 3373449951481415
604 308406729926
605 899923447198997
606 158940118771998
607 608
608 3601688791018081
609 2870613450670766
610 2969831912461812
611 492376645435351
612 4315790238621742
613 614
614 4775386
615 2211841862279872
616 3584562665342737
617 618
618 199453521286721
619 620
620 372717593209
621 6753496891985398
622 4965116
623 1406048104168408
624 624668716141549
625 136839085393301
626 5061837
627 9049397537849494
628 407340975757
629 6726037425879111
630 13750634242530267
631 632
632 5391644226101706
633 3322860917
634 5259031
635 17722525158512
636 623850102765828
637 2792860361691499
638 81989227051942
639 10361380227849737
640 174792641
641 642
642 309847749330504
643 644
644 2143119524839905
645 4558915529938604
646 23566323081505038
647 648
648 8175169784552887
649 5287357725807378
650 13798373141491836
651 11802159237957089
652 532318800457
653 654
654 383707941883496
655 23641002855151
656 1121099409
657 17680114635434821
658 9819060036907
659 660
660 8415067980435503
661 662
662 5989446
663 18797617031871019
664 12165982014365461
665 26713142808926841
666 477949408572815
667 5624547170658588
668 632776453354
669 4392841544
670 24151582177982931
671 12314131857040058
672 19619790083637745
673 674
674 6322121
675 40273686233234746
676 1729285961004109
677 678
678 581374764232984
679 4661057673521872
680 44942716505250146
681 4805048833
682 163292686165665
683 684
684 46748576784138786
685 35823476117907
686 49772790508092
687 5022442886
688 15338678265
689 3104723874723342
690 73717834533063242
691 692
692 813769676773
693 123719843986695265
694 6903566
695 40975885271698
696 26339112973141043
697 41738113090615988
698 7023975
699 5480833371
700 4355997574523761
701 702
702 4159431544279915
703 72667580816131844
704 226846154180801
705 17479037555533461
706 7268977
707 8161051095517938
708 14421912657406087
709 710
710 86680293334969297
711 79931247719759461
712 38163061637050681
713 34316047599815463
714 147270755066495908
715 67650594100995153
716 1037437234461
717 6230599268
718 7647060
719 720
720 23938698825910261
721 10704103995875753
722 125288932449380141
723 6497975033
724 1122839183401
725 12981567096481251
726 1588829768747497
727 728
728 59251303091504161
729 130335278205614626
730 159186450456745816
731 96666663357565420
732 37540826767922942
733 734
734 8171256
735 208570475625930748
736 80347448443237921
737 130093138768073218
738 1552008910558030
739 740
740 1312167806121
741 228019016742422947
742 973587125857466
743 744
744 78122897245402721
745 77970608563230
746 8579747
747 203792255677614250
748 145199558941374554
749 18114300082548363
750 368939336562997376
751 752
752 1503232609099
753 7976040555
754 7304430457913071
755 88204664505531
756 412703865289520533
757 758
758 9001630
759 452485449731938826
760 465589555584260896
761 762
762 2224316773919024
763 23381726515798463
764 1646274928816
765 593753066117915617
766 9290432
767 38815748137109919
768 130817
769 770
770 512148038257179402
771 8984474309
772 1772867299105
773 774
774 2676391750150924
775 97136782278980121
776 154744841157936785
777 619022555210543087
778 9735115
779 585151976303492975
780 317129112206865272
781 547988362435262531
782 716276181453021203
783 518751331930543627
784 11718254173473
785 126445825245837
786 3172596844497543
787 788
788 2051256675105
789 10092421702
790 883829035970861941
791 38393267659366068
792 216126850264380298
793 100948116767604627
794 10349791
795 106631757926807375
796 2203959847090
797 798
798 2058792620096578888
799 458929417667413874
800 250649105898427641
801 757950947465072716
802 10666601
803 1085626877845761098
804 530709855643155881
805 907496547230079186
806 16195196340125713
807 11307072564
808 297525414027312241
809 810
810 1728456838620591448
811 812
812 7651432298901183
813 11736959324
814 1018323528136179
815 178770859148931
816 662329619544316171
817 1525816910974432047
818 11319485
819 3455106685206286510
820 2722422774272
821 822
822 5294024494160356
823 824
824 408281347932463741
825 2916635397392280961
826 48402866327729726
827 828
828 2994210446230646203
829 830
830 2556190212781657916
831 13105651418
832 23726045489546401
833 1025913996751501460
834 6246922848260660
835 223581522785897
836 2419905788935000917
837 1936063699191133063
838 12172370
839 840
840 4332185353787471421
841 29065024282890514
842 12347931
843 14086943071
844 3340967581381
845 680756972373245431
846 7386597363017504
847 4096380976548252019
848 462525733568081
849 14599152131
850 7103890384509258366
851 3648677482949426849
852 2650090793150496265
853 854
854 157891244270528848
855 6682229325631398734
856 754067260747435881
857 858
858 45411696346689687
859 860
860 3818127549722
861 6331584273919351687
862 13251096
863 864
864 601597363725655849
865 309572134735591
866 13436857
867 1896752431558199508
868 6650829340562593
869 7451413994564901945
870 7505293953347983481
871 1715630269718951184
872 1015428940004440081
873 3778775490342205339
874 13139941023270024321
875 3662037333711419926
876 5685252690847434491
877 878
878 14004540
879 17388509558
880 4762639060889997
881 882
882 11237334455417418993
883 884
884 2704551703075642291
885 581263321697588198
886 14391742
887 888
888 1359472367635180170
889 190207951685933840
890 11329053395717270236
891 20813530910185366228
892 4947691332728
893 9007607948308693474
894 13793652526118570
895 423793783282901
896 368532802177
897 18381192126836528770
898 14985825
899 378680740840778037
900 20517597031463527156
901 3687732207214939967
902 2931834528634673
903 18529177481691940927
904 1809960172844903641
905 469441052316626
906 16054790836624643
907 908
908 5612862554521
909 7996055271770054635
910 19671538727487173437
911 912
912 13690107076335694193
913 24542747086094239982
914 15803061
915 1073819149628483547
916 5973233453521
917 290415057363304567
918 9485513841551988592
919 920
920 29485612072564762257
921 21993702269
922 16222591
923 10051341587581305039
924 55077155711625808487
925 17530090697908317957
926 16435112
927 11491989229723308587
928 1118770292985239889
929 930
930 29975342983342180561
931 20930138789917356140
932 6753818290869
933 23474264762
934 16865706
935 50442484082960995993
936 3261307540688676883
937 938
938 4105075836006099991
939 24243860087
940 7176968095716
941 942
942 25008606646545764
943 50825908693890886883
944 55317304280338409
945 81121709358609981421
946 4783506732968570
947 948
948 48671489466883653269
949 23337849029748681182
950 113379111442660130626
951 25843600936
952 13655514379887622090
953 954
954 29030989947309956
955 769908781750056
956 8088059011228
957 79229497511399724761
958 18202480
959 534493412613726756
960 1739040917543453857
961 450883717216035141
962 145862037919813814
963 23209842307500162777
964 8580267290441
965 847283740713166
966 188406464525480135061
967 968
968 5405993969833829505
969 58214131058023557049
970 69829208431212068076
971 972
972 122993273464544066752
973 650962002245546403
974 19131796
975 136521161039029398399
976 232714176627630545
977 978
978 38292619089783779
979 130290916040811420720
980 2152867919724887
981 32635698602690087431
982 19608086
983 984
984 7012067479086553719
985 1023065255581732
986 27346457547405277030
987 135904595845235471066
988 66601125794834694610
989 169870458651941013900
990 110090819631970213691
991 992
992 1620288010530347425
993 32120415431
994 29381993363580252165
995 1122551245255765
996 183415246536105208561
997 998
998 20584250
999 111655322213823066364
1000 171303080656344087901
1001 338165359371338518790
1002 50419551124046905
1003 23326993729883014700
1004 11445436661751
1005 11305203424074828873
1006 21084252
1007 96526531564099076993
1008 217099041993032630432
1009 1010
1010 163006083743315380462
1011 35158169345
1012 303163003092500218521
1013 1014
1014 338725030525095943
1015 29133078261112009661
1016 11667877650157772176
1017 63255595284954695908
1018 21849335
1019 1020
1020 381562166542460260551
1021 1022
1022 74604712646979114608
1023 375728241524387922909
1024 1
1025 325950236903435844781
1026 293048440794695623252
1027 250176220133316287201
1028 13530418594177
1029 343554929240573318577
1030 245631370597241081851
1031 1032
1032 14955751883214272641
1033 1034
1034 11914217060096022
1035 649208701476942062584
1036 800795361661011
1037 41366242930696866746
1038 75231514729901624
1039 1040
1040 3782415910792586081
1041 40728513587
1042 23434581
1043 1671685503964647200
1044 718107368813791498471
1045 810685423823350976825
1046 23706022
1047 41922833120
1048 19092687748944981601
1049 1050
1050 1735072380587836502971
1051 1052
1052 15932831090242
1053 993827547208126065763
1054 72219811674450370073
1055 1921614489931401
1056 1847406372783653639
1057 2002733241919738903
1058 923832808668665796765
1059 44395520845
1060 19216167269387
1061 1062
1062 119308313806236034
1063 1064
1064 307901904589866250441
1065 76481270900232962022
1066 523332667030603613
1067 998574117839669105868
1068 1173072001089663646435
1069 1070
1070 543596699421876619521
1071 1068982534423183804432
1072 11923179284862717873
1073 197175217277368397812
1074 110687055100972121
1075 1240795198269976032261
1076 18691966107189
1077 48322024302
1078 438405976175501836118
1079 1082758246417763437068
1080 809361404005519332659
1081 1579840847688040285549
1082 26243911
1083 400619037106253917412
1084 19698282637156
1085 58553224944089054075
1086 125519813961541298
1087 1088
1088 93343021201262177401
1089 1841042972970143515772
1090 798903913307105287626
1091 1092
1092 3386738037509962229239
1093 1094
1094 27128466
1095 202242451544911846652
1096 38819452599736372801
1097 1098
1098 264217093646132335
1099 3393797437577913893
1100 2356051907387281322671
1101 53984483396
1102 1060364558900433761826
1103 1104
1104 2706976965288856824385
1105 2308586975804550238019
1106 1018606757298433215613
1107 1955735599901295131452
1108 23000772017081
1109 1110
1110 1180057902190112815482
1111 2577849638459750561787
1112 48822104626812424801
1113 1948782643979383343993
1114 28646511
1115 3191262536170916
1116 3899805796123997919409
1117 1118
1118 945177456395639481
1119 58569915074
1120 1620289434817104465
1121 784017813862520547873
1122 183060435718865901544
1123 1124
1124 25456832144701
1125 5326440740657649782001
1126 29583962
1127 4452889123831006313260
1128 61190371132271855922
1129 1130
1130 1686811902262888629156
1131 5540274977824150544020
1132 26766903111199
1133 4077511128984280814289
1134 8738712572773598271760
1135 3755942272926187
1136 126764178842844806649
1137 63461772491
1138 30541645
1139 217560326239503822910
1140 7633918816648605622896
1141 5633925905214473903
1142 30865406
1143 533291027662927475416
1144 77725657148190663262
1145 4070262638570936
1146 230566421101629256
1147 469337427805500519755
1148 72861903331533
1149 66900687776
1150 17840396070530532631761
1151 1152
1152 409663695570529
1153 1154
1154 31850401
1155 12230165672385973395854
1156 261429209552118189913
1157 8388910414735082555831
1158 259360976875882760
1159 1497681618686424409250
1160 3005473075760997508261
1161 7927815099988454301019
1162 5096278547133712973487
1163 1164
1164 11248574694955248583541
1165 4769886107591111
1166 40738219101098828
1167 72337067998
1168 386917842042968817505
1169 7815032264000863569
1170 3498718342263395703362
1171 1172
1172 34220247753265
1173 12339527709866124232922
1174 33538246
1175 14630705182472143765141
1176 6642945304725455316950
1177 9909036104072688375684
1178 3344067959620597780321
1179 936384518575801463323
1180 2830471962182166
1181 1182
1182 326971339674454966
1183 16023512650318181250425
1184 1118770292985239889
1185 3365086688977787569819
1186 34579017
1187 1188
1188 34046159043132054151048
1189 6754104546227429892635
1190 16372499469081846194742
1191 80129425172
1192 146152994650230254905
1193 1194
1194 366461620370449685
1195 6020214072031018
1196 19277543043272089073135
1197 13655353133017416054887
1198 35641100
1199 15236293096006291387473
1200 27282731452363968433181
1201 1202
1202 35999901
1203 84269662385
1204 49408935160993
1205 6497409626733256
1206 13824411730576609177
1207 730329807998567307130
1208 180303122485169677211
1209 33512422319157625196653
1210 6920908827970093936068
1211 12578132836337170887
1212 32197337234818424391784
1213 1214
1214 37090736
1215 38832210719596447717897
1216 3792289018215984932801
1217 1218
1218 52615940798402323274883
1219 30770911698304219089230
1220 22184200041298491
1221 24125607486324322673289
1222 2843706984666851369
1223 1224
1224 909706349682111282220
1225 46055442032821441465422
1226 38203387
1227 93063473087
1228 47601293640637
1229 1230
1230 9761647019244749505647
1231 1232
1232 3208737986090414104097
1233 2106812325796384556953
1234 38957381
1235 60717438458031651491625
1236 53522978615215136409143
1237 1238
1238 39338070
1239 20442606999409705989552
1240 9143462200289575435289
1241 1499348425544588880489
1242 105360181261636948804126
1243 35109863152398093659304
1244 52162738527406
1245 19409479143951966662123
1246 48174156119345277570376
1247 33805622735636238388713
1248 4290620590249885873
1249 1250
1250 93277833205344382887976
1251 2737628519115224379311
1252 54580567809197
1253 19906643939140773347
1254 9563131303999428749926
1255 9425319705525256
1256 332785955754613681321
1257 105072241169
1258 1117928480249000226590
1259 1260
1260 117948951877800740284903
1261 101278860212513168062178
1262 41674396
1263 107616269654
1264 8764097060628673784021
1265 128833927004614216286421
1266 709284896657499989
1267 23116568730980726132
1268 59705636264509
1269 112260548908290564877816
1270 18696359098855440673816
1271 22218707790323938509435
1272 405994987396459063604
1273 9183932562513633461810
1274 97858513956722493114869
1275 185165927006238217085262
1276 73111923523274071719152
1277 1278
1278 222046060046088616005
1279 1280
1280 2829877121
1281 42243985779486844254357
1282 43690561
1283 1284
1284 143151632748648937457721
1285 11698177284034662
1286 44101442
1287 272643054319435552340875
1288 118731800470381660471225
1289 1290
1290 25880640952542377722566
1291 1292
1292 13912908061886887644008
1293 121086228276
1294 44930916
1295 1513319907966216468015
1296 228460119218689690952605
1297 1298
1298 121843910638059776
1299 123935217161
1300 231940017477938018945421
1301 1302
1302 309396866235775649997821
1303 1304
1304 599610516217922070361
1305 262286243248839569055789
1306 46194527
1307 1308
1308 230530919356042648552262
1309 124204862132308054736312
1310 35270464909947568976687
1311 198131993658946071550796
1312 250649105469666121
1313 322302251011062903083998
1314 828194301823009538230
1315 14445770008463981
1316 81437024858321
1317 132805429658
1318 47481610
1319 1320
1320 22820965089778296784245
1321 1322
1322 47915891
1323 474339241722897521474302
1324 81027017349851
1325 388650008888235351630986
1326 2679353721468898383327
1327 1328
1328 59488706401523551644625
1329 138995827963
1330 456429910864682250495511
1331 169758704962610309113756
1332 368099583497448608970276
1333 128461375298047478682935
1334 599142430573636714221571
1335 224595249731848858595854
1336 876846413232114324517
1337 47620838038954928280
1338 1322400498066382004
1339 563784169770339082056019
1340 5864481562443248486
1341 9576246515849670670930
1342 172305824045542034
1343 22009559578965340461149
1344 119656698236938623867745
1345 17752698262248339
1346 50577297
1347 148712228565
1348 91989916924633
1349 28161147990814112616460
1350 1412140467028372969036051
1351 54768397361514729432
1352 1066500567392415505117
1353 306673015574040166065059
1354 51485851
1355 18995714112480966
1356 580907349927339542459569
1357 420270006960965237690453
1358 737487320200850319012164
1359 12170462330806625348440
1360 152469930204812885643607
1361 1362
1362 1615259295744565979
1363 655180253906964254673071
1364 297489681271458888037233
1365 1642263781231191470996101
1366 52868982
1367 1368
1368 37815321119554209600475
1369 1700179760011004468838
1370 87968625327660751227176
1371 162504864899
1372 109051187519821
1373 1374
1374 1782774243208529726
1375 1414396864874405785043276
1376 80347448443237921
1377 1338587002367789407886431
1378 12530699840253877830
1379 72122337032840924782
1380 1541379886192794662954907
1381 1382
1382 54751386
1383 169774697092
1384 1523750672944582293745
1385 23202032654756462
1386 1798613097286025518958824
1387 48465258545480656242009
1388 113090774900335
1389 173505896492
1390 118166258475852469208331
1391 1663436039422243404483192
1392 1672031564082614900144881
1393 82585420215820247525
1394 6155977259939882641323
1395 1724088325891278250635563
1396 117774526188845
1397 514417223490045128201048
1398 2166047763295437476
1399 1400
1400 1761611639590745195048006
1401 181165093941
1402 57166551
1403 941388310316113063470675
1404 3667769718289618692151027
1405 26447531307994201
1406 67954339381711954736336
1407 322150816397437585218718
1408 278826214642518401
1409 1410
1410 158497578087172573182717
1411 156929727203443039224176
1412 127642746076561
1413 24496474223795772780152
1414 2616928017287233352985906
1415 28216781260704236
1416 2178357444644081401197
1417 2808652705115298140247656
1418 59149035
1419 1133886751820826446074809
1420 158455356394840044521
1421 2581313456242265285523326
1422 32571723738023880886471
1423 1424
1424 854082698836306023711265
1425 4989399522088999096138416
1426 2883791734055241431567857
1427 1428
1428 2626893650648187287608090
1429 1430
1430 210394684336467074144547
1431 4002141220676254319519972
1432 2596394765284326283421
1433 1434
1434 2882586927682606530
1435 129882303093163908745445
1436 143771059536282
1437 205779484936
1438 61690920
1439 1440
1440 653107838421576304441
1441 1044006114305407836514658
1442 4823411535016821136964177
1443 4714693417371709762583854
1444 102772779966068065678681
1445 413451101610071284801958
1446 3165536888113260056
1447 1448
1448 3088373181926372775241
1449 2694789043487441264257587
1450 9674412737459594526800076
1451 1452
1452 4312794943976768879087789
1453 1454
1454 63776076
1455 4387536995143659548479841
1456 1975995674496844833284089
1457 3230716424706734237828412
1458 7011557875277954599124053
1459 1460
1460 742282385325743122067
1461 223624374350
1462 13659781172673912528160
1463 1619284958669313458493906
1464 3666287347763681132191
1465 38740177007226016
1466 65370407
1467 47960026397499456572173
1468 167970594291644
1469 7755140657930009437578954
1470 10335200970535207013345309
1471 1472
1472 2992971438910355567227201
1473 232999435583
1474 1417375057109250779
1475 6943591460356571056042006
1476 5034666185405483867721094
1477 180958590166933752251
1478 66991090
1479 10601184148850117679311135
1480 76719680850099702659101
1481 1482
1482 175611611506946866242733
1483 1484
1484 189113773812787
1485 25227514446453224636427791
1486 68086292
1487 1488
1488 11338325906803840670392961
1489 1490
1490 484188393242507542628580
1491 1122200207762417777422781
1492 188337637355593
1493 1494
1494 307588223832291745027565
1495 17036242586142606920091974
1496 25199644979370260084412
1497 252692739725
1498 15738530963784567663724609
1499 1500
1500 18451191124302355065749051
1501 261286401086665806007657
1502 70312376
1503 73990367046757726115455
1504 3601688791018081
1505 1017652750896940015776906
1506 4997303121693666358
1507 2891654940629415282222914
1508 17915566566908266007334077
1509 263026538250
1510 634216233341589901555812
1511 1512
1512 21729454831859948231533084
1513 2698095403029691897059363
1514 72013411
1515 17411024119230008120479577
1516 210785809612951
1517 233605056067228746328476
1518 11944964248919123011932938
1519 14330404881385587093345191
1520 10173793335465280222208926
1521 20694674321768541296113081
1522 73162541
1523 1524
1524 11315139984957978691669496
1525 16883594748123005006701486
1526 27894306911417663518358698
1527 279158535032
1528 7144485678792579627352
1529 4017653433195247999273440
1530 1754766210886787041808020
1531 1532
1532 226993035589984
1533 2036749463422801258862775
1534 46895333012168903380
1535 59303284191513637
1536 523777
1537 33200105370849925407533576
1538 75497345
1539 34620606868202952111882433
1540 2735186340754526322225872
1541 8979860637322343084960782
1542 6514394287633637384
1543 1544
1544 8403036288749375695777
1545 33860732866418605897912630
1546 76683147
1547 39711007252129226032709201
1548 16786830208798842667242244
1549 1550
1550 56459267012737239538578307
1551 18685113950285565185836775
1552 21490495358378492432715505
1553 1554
1554 52293525838660321450128804
1555 66733536332712951
1556 253302681901633
1557 138963825258589076659291
1558 443181298238010435177180
1559 1560
1560 109397857087677529199401
1561 379189876448322854492
1562 46973059238859015021
1563 313796600499
1564 12840659146692053929026451
1565 70750067360139381
1566 119864245643022652398089779
1567 1568
1568 499384556299133
1569 319889595479
1570 1393863586849349786885896
1571 1572
1572 24738397388412403590886553
1573 60261122390026476872338672
1574 80931146
1575 115518103142173042182782296
1576 11564300781834652727905
1577 1071080444675654051345148
1578 8439216996861808269
1579 1580
1580 53753604648858659002991
1581 75253202914840053002458568
1582 84577131123416322529599868
1583 1584
1584 75465749133877089076846780
1585 79433380248740897
1586 70628118071544556381
1587 18138561623352621980923961
1588 292417829024245
1589 480850279021022039775
1590 1802165708779526051459521
1591 2142262841955475544478668
1592 13532210127282281622265
1593 93594845423416812690745702
1594 84059591
1595 120043394309758612319917852
1596 41733080862683668908964195
1597 1598
1598 60360269194222134093205
1599 83435806592352523175637175
1600 60347413251942502329576241
1601 1602
1602 6920591870059924502346328
1603 540614873601029130562
1604 313843099039801
1605 122500078915951105472072164
1606 280003440532920798618
1607 1608
1608 15809265959052381817177
1609 1610
1610 190634125093688313539755072
1611 255172156426429322116376
1612 117377687135020993464393689
1613 1614
1614 10867876986685331568
1615 40387414114962068437738566
1616 95696978128474368620010961
1617 86450977931694155812239313
1618 87918885
1619 1620
1620 205459181815594329847720216
1621 1622
1622 88573366
1623 379101739568
1624 195422620824592820183322449
1625 220982710412610402749925381
1626 11808769811633299214
1627 1628
1628 6181869294052568734320122
1629 310994644460945459804128
1630 2968753501182731072981781
1631 681222035308907011340
1632 85733828193366656078357
1633 35847363495914363455411826
1634 1083590204052946698412521
1635 228174034681269336296824160
1636 360757037528317
1637 1638
1638 273341260737339383144253062
1639 19332952150970364716358110
1640 128981888101971403383121
1641 400677176177
1642 91894531
1643 229195210180833040570133559
1644 76234524669064586560094491
1645 44263309822442477536761230
1646 92568572
1647 247294245445679974659338278
1648 196673014909575844429153981
1649 87407024208413711688219669
1650 282874672777896339908243601
1651 202013081492552638572882632
1652 401260264207751
1653 350728173840013760023276484
1654 93926526
1655 117772777648088426
1656 50029614650190987120014060
1657 1658
1658 94610455
1659 11063508751443989435212771
1660 727646194212546305061762
1661 26111589845769294108339912
1662 15093130643965461194
1663 1664
1664 127309514822004424001
1665 437211261283027267218842600
1666 411710846908112509172520505
1667 1668
1668 109619988920566082262727445
1669 1670
1670 4835335159634650521627231
1671 438810726444
1672 1696903174972134325962481
1673 956353663655162538718
1674 884782015721353256246564995
1675 202242072733157991634372706
1676 427747660965769
1677 315145861805026204607499452
1678 98079940
1679 69407302022576325425490272
1680 518706383275386112217434177
1681 414670662257153823496502
1682 600003349041037771336122001
1683 538294089679401713593503754
1684 442352653565681
1685 138713137418210732
1686 17722728405980369108
1687 1068774554659865075220
1688 33611764156264528392181
1689 463048792637
1690 6142652218796257514999312
1691 16935510308128341620066055
1692 156736126493786793042463945
1693 1694
1694 683637357486726645310953800
1695 761409395141205496900849771
1696 3284214703057
1697 1698
1698 19187921412622337666
1699 1700
1700 301356969065648384469989031
1701 649902738558604719763706167
1702 142902950073128430571339832
1703 476461702832890179631525560
1704 38916565678217249456761
1705 883657867926037795983265105
1706 103078227
1707 488346265399
1708 506949238212059
1709 1710
1710 130483275907417049839654475
1711 1034163075762867349525932308
1712 791093144817713672144458249
1713 497020096859
1714 104536861
1715 251645551635493614711666086
1716 873724714548493431613829412
1717 437904519622655254803255653
1718 105271310
1719 809007947603729197697764
1720 142375886268057460885607
1721 1722
1722 1150711772174586293767312729
1723 1724
1724 521966528787276
1725 1935698617815990358675714196
1726 106750512
1727 62743775966727354668996124
1728 994525370402907989973790801
1729 769543922331905792687102572
1730 9824985909961640949828866
1731 523783680053
1732 539281806179689
1733 1734
1734 235132737758621837260796
1735 181039491735161332
1736 1565980606720946628919040609
1737 973331119132520188356269
1738 39809045514863344554143
1739 124356864672651988017031294
1740 2087537710211024420596778261
1741 1742
1742 223237013339843049457
1743 32337379919522989964625092
1744 1550574175956397826920506577
1745 190765298599910245
1746 295810374102731796802274851
1747 1748
1748 184273042291091359930673993
1749 1400321241661794196634255929
1750 3066646760687312084174489851
1751 952352672309135963365825397
1752 59909510953113912941341
1753 1754
1754 112036751
1755 5106186564205895329230575788
1756 594214032237518
1757 1837469938598020623583
1758 28305682868824223310
1759 1760
1760 2691848674485112209
1761 570942357895
1762 113578521
1763 5810852653184569257829044
1764 484219231142993604985723543
1765 211621046363288106
1766 114354682
1767 3016277454536943242133134382
1768 393811303460866886275306
1769 2978670155551616952791340385
1770 15550794691876404853812357
1771 356193068928259858161277349
1772 633441908353255
1773 1400555882362261430432029
1774 115917596
1775 927355253236171850350646311
1776 3316026924714024801458762783
1777 1778
1778 2964583439172046021520553448
1779 600828396993
1780 26609292732641770499380939
1781 1636755537431847393972433218
1782 5800875066807519390112389997
1783 1784
1784 79250681968900387174780
1785 7646303725615101719115537247
1786 5802940310427013328906017
1787 1788
1788 621099701438776978093142140
1789 1790
1790 19460233984176927424039606
1791 1675208027069912060044465
1792 24295061050625
1793 145553746336484194889913954
1794 436540842073490260099923814
1795 246711149145500977
1796 696438718511265
1797 631953045170
1798 10261463376437586527794962153
1799 2516811202507932496328
1800 1337441949478178350803663851
1801 1802
1802 445355876540073908931544
1803 642609738575
1804 18312578512905790132305991
1805 326377554615219586043862436
1806 4820206613136590364816203742
1807 2437218103315584373460314718
1808 5708062599166121770611724305
1809 3732588366275884093252839245
1810 24308504838757926429858112
1811 1812
1812 865397898473490665771922974
1813 805264359034853754463469995
1814 123946086
1815 12881348630360036736975373012
1816 104371985152665362184841
1817 450639706600170501499616893
1818 1675784624130672003742050626
1819 4270625481226272027855442390
1820 2994409177654820958740108684
1821 675445276904
1822 125595016
1823 1824
1824 8629417996345551584645689
1825 1917750557581741916139865011
1826 800414723249995865420927
1827 8352794586393178727461209097
1828 788734675816517
1829 9521432456161571804256525607
1830 30307354490668210292708915
1831 1832
1832 119553115018888242955441
1833 3898912091264590803394500913
1834 7554155085515407417395712927
1835 301507228748970522
1836 6913268948970319353003829261
1837 250470365424601769802485373
1838 128936620
1839 709609546022
1840 11339667849476237440905943201
1841 3421777935511087391373
1842 47715417742269959369
1843 850396304086471366790926136
1844 838684899367381
1845 12696741305279105607054019395
1846 454339508858400557133
1847 1848
1848 10593794757565385166994302726
1849 6486699605818670121411950
1850 4750392519135569732536505891
1851 733143592571
1852 864660362849812
1853 8819598159379586823679312128
1854 3864309276095853668553698416
1855 6340605061149132418378327436
1856 13552381436214961593354574881
1857 745142470559
1858 133196305
1859 5631341196438755972355971791
1860 18876858878838239727724201433
1861 1862
1862 11928337024329892687272858758
1863 9503571958121355120373950001
1864 156291795227250886104881
1865 349444804111240266
1866 55147375984191862319
1867 1868
1868 918685974774789
1869 178043119420361544035436583
1870 50805263138223202195065459
1871 1872
1872 20734491549027649220758088341
1873 1874
1874 136670821
1875 25353600596020048578549224051
1876 984786361482509
1877 1878
1878 59244814735776586964
1879 1880
1880 222437671660589149135741
1881 22934137268754027360060399373
1882 138430511
1883 4619265747322631457747
1884 2276631790438566591198640046
1885 29817217862250301333796353357
1886 1274041234940779142647085490
1887 22677526584214102508297595435
1888 74974369
1889 1890
1890 54311398768954134835782692631
1891 29930499425094523449767038400
1892 23991393132370017932195861
1893 820477951466
1894 141098266
1895 404041279706299416
1896 216507396454941707934487
1897 5097452336228406859874
1898 640504470759731857111
1899 4722947177939459151381746
1900 6211738336468565289177787416
1901 1902
1902 68280927929717302380
1903 551181715491638083021566013
1904 36551124421909762352175696727
1905 36144588837666339913804816568
1906 143800077
1907 1908
1908 3115116767187746982258283459
1909 1443868935919134131295766100
1910 71206891591555293983295812
1911 13796547826035559038091079919
1912 231574204669402103059966
1913 1914
1914 74533851426025378892463953059
1915 444528042263398736
1916 1098477832960696
1917 19702605594780249691180268578
1918 28985956127243198207296239152
1919 5419678361484782701909710795
1920 41474921718840132301121
1921 35903701915445882882259797765
1922 52219169209739381338038877937
1923 887806109413
1924 11163560736102588883582442411
1925 36944671418172232635863232086
1926 19384123979887551550377212314
1927 577547072861656134594501266
1928 263407118939591300707737
1929 901787093753
1930 87656719647088993857801996
1931 1932
1932 6435760014056059388371945935
1933 1934
1934 150237956
1935 60383028496949327468921831221
1936 66255457750831166366923550177
1937 16303867980857903824570428186
1938 28498888001586765181899721
1939 6819966571682521677680
1940 2006253097347806159457133431
1941 930277461222
1942 152112006
1943 57024708173839277262826088112
1944 29378989587755091754761274567
1945 512030278055238748
1946 44723987325673972210732256563
1947 74401656127588915236963738536
1948 1234414571441338
1949 1950
1950 16545847573483770080924697781
1951 1952
1952 635377
1953 90967656761941628060741750246
1954 154952201
1955 73394708045183736144447915906
1956 5759440798576523049841221569
1957 13250008686816915464192030693
1958 49656600721015496935684530
1959 974358893780
1960 59058995653702448758331315591
1961 25724725181085952167722766168
1962 42241745110748062607042009029
1963 23446514692243701911135581715
1964 1307623406646691
1965 99655364841296225740637049217
1966 157827532
1967 8251293402342250057512
1968 120465949455992473693639660657
1969 1178734181150222595483629870
1970 131947105548723480303289426
1971 43562704778279717252277034648
1972 90601986886298870210841359795
1973 1974
1974 68973516840961273444499523659
1975 14987831498935469821528814181
1976 39289455498521763356233595
1977 1020095757637
1978 3614968981646692720434292299
1979 1980
1980 150371323662297494857726930266
1981 9066538910873276561815
1982 161716336
1983 1035717212282
1984 154216754274170252614034817601
1985 616148750342047907
1986 110665718396460273788
1987 1988
1988 4671395026802793
1989 185990668668413301626071044271
1990 161358778796735024104384665
1991 1509558159881011319742280268
1992 846318285835831974505673
1993 1994
1994 164674491
1995 317317684952063944581123323801
1996 1465266040247725
1997 1998
1998 212827222090977773934929597767
1999 2000
2000 231328611280639890719330279701
2001 147231242399376817397421657085
2002 104501554202111435332008564751
2003 2004
2004 10479165114757053467470311331
2005 674945755185985156
2006 2631147070118831016501100
2007 12544916811649350141860626
2008 493544419713525121811101
2009 4915460716941095074824486158
2010 196990612604850216859840487
2011 2012
2012 1550012402008926
2013 254526597092289306810887918101
2014 55625859719680861700298586
2015 308977854136602587601137368362
2016 683586159316772758473501818
2017 2018
2018 170698585
2019 1133513976509
2020 14683973016670911370797744171
2021 964905517078781829875608200
2022 135252866844375978776
2023 264990645093038944931063671901
2024 5699049694740021250952187009
2025 388286979811209970091593164406
2026 172738787
2027 2028
2028 50228442416836711165656503779
2029 2030
2030 623406092937647608643043439061
2031 1167705144598
2032 369451730375570166670618693576
2033 74459464722227292611199812059
2034 190675018664346447663251335909
2035 131526648425025301261617014014
2036 1684997783676637
2037 4894595955347211793373665167
2038 175829470
2039 2040
2040 6294085896479234848395719
2041 67623554498870563932751528309
2042 176867831
2043 17164586953282835763993601
2044 56777555831570284
2045 807704962458200137
2046 899294324056582779722398796431
2047 7476921300634085705409953888
2048 1
2049 1220534229711
2050 53393851178448523878703564026