2678
1 643102897
2 44332582
3 325467347
4 330392154
5 476363197
6 302301361
7 552994791
8 463889726
9 488223943
10 995379185
11 783524956
12 875043680
13 82499488
14 320387228
15 572498421
16 150899383
17 28466963
18 803972879
19 461393103
20 580549532
21 770351472
22 137854815
23 104563602
24 837721123
25 975870648
26 805736738
27 281590151
28 748397635
29 347624680
30 239957052
31 468193112
32 990727577
33 284289635
34 793660460
35 173636084
36 760652832
37 95961820
38 726630876
39 77058912
40 436702117
41 722010060
42 860583868
43 311745796
44 657025902
45 33487449
46 736760572
47 807925285
48 61954412
49 393249804
50 121834742
51 495020298
52 163601275
53 259689557
54 452100254
55 853838752
56 88076558
57 257836991
58 135428903
59 836474194
60 457978026
61 375385955
62 157183659
63 301221956
64 659675590
65 950844119
66 474858041
67 272844776
68 899322293
69 201488916
70 349903688
71 188540763
72 776015330
73 63003909
74 500286560
75 285557585
76 96491358
77 89563485
78 93482870
79 10962124
80 482813289
81 67833966
82 358498776
83 646414564
84 327523523
85 810599030
86 352769669
87 415600082
88 68436021
89 488198572
90 104590629
91 378930401
92 716100882
93 261774288
94 680152357
95 228292825
96 65134761
97 155010397
98 501137601
99 964457054
100 209015667
101 703557643
102 5514171
103 985030997
104 766561552
105 505800731
106 270588582
107 715569264
108 595364216
109 216587806
110 726531388
111 78177504
112 284421772
113 85030163
114 577108422
115 464461649
116 748145548
117 929878091
118 880061731
119 669097923
120 270593017
121 984652360
122 48028323
123 986693899
124 98943002
125 728180680
126 67503077
127 164077763
128 735707432
129 568640679
130 128534816
131 944723099
132 124714675
133 134048987
134 929754096
135 891276228
136 492366072
137 52859031
138 459361845
139 940246642
140 121963191
141 38409587
142 870940500
143 406384963
144 123439750
145 300565275
146 870846612
147 724101652
148 82959720
149 603424697
150 393199574
151 353552737
152 440593410
153 293744251
154 192762989
155 539536412
156 21924931
157 260266066
158 703614175
159 610148717
160 681423099
161 684665346
162 554871815
163 806137775
164 671230687
165 337142264
166 549930356
167 16113113
168 242517649
169 9292200
170 956359755
171 364480840
172 47701787
173 679816609
174 770865803
175 23657892
176 980381884
177 494228769
178 747759544
179 63341603
180 950169820
181 993475473
182 269410694
183 243279583
184 287219723
185 462173683
186 782815996
187 161661008
188 574956104
189 338946524
190 771809725
191 256379202
192 876128224
193 179197894
194 62516976
195 399875265
196 368856512
197 464963686
198 415988378
199 611374162
200 474255887
201 224864486
202 975855002
203 374474028
204 904681095
205 599237159
206 398131920
207 737579333
208 93465927
209 998407819
210 800920936
211 896152101
212 991883291
213 70331630
214 139431683
215 131619367
216 385021667
217 774764033
218 145796730
219 959977771
220 113710557
221 917606455
222 68873327
223 842355135
224 949320703
225 983906658
226 242230399
227 318177215
228 448870344
229 510735131
230 929551377
231 775642585
232 735599618
233 757922732
234 150116612
235 492797066
236 357159890
237 400764887
238 82892752
239 303142171
240 399172705
241 883813689
242 51810625
243 243572349
244 806661673
245 191242309
246 227708070
247 44199693
248 966006342
249 373504800
250 856693819
251 932233253
252 143627609
253 925567146
254 627104742
255 92948311
256 761990157
257 869335141
258 263641880
259 63376854
260 232586626
261 45709610
262 839019439
263 968186244
264 803632343
265 989136052
266 313499663
267 13308586
268 242417292
269 396392416
270 316450758
271 641589997
272 132722458
273 368261383
274 737678700
275 791900485
276 412020046
277 965386770
278 836100178
279 230542742
280 338891570
281 545310350
282 15292348
283 482519179
284 323393849
285 642397090
286 427983844
287 85384006
288 364248585
289 691625725
290 148760860
291 596835211
292 737335335
293 987780300
294 417537808
295 540967677
296 829432705
297 731037471
298 554276264
299 71849996
300 979946241
301 723243376
302 565956347
303 112668698
304 91504758
305 156151400
306 757085537
307 356041159
308 121538169
309 445702069
310 586583901
311 312946093
312 991012419
313 601876249
314 795465272
315 314406268
316 244273339
317 75965470
318 252306628
319 608521924
320 767591195
321 401067488
322 57873488
323 504926529
324 241364141
325 475411296
326 898410561
327 923313200
328 58965120
329 305203178
330 847679550
331 38911361
332 28446553
333 266152250
334 4096413
335 972467666
336 422303650
337 761181951
338 328508824
339 543841820
340 59400373
341 915092725
342 856787913
343 50412791
344 369485328
345 504769539
346 217335413
347 613758667
348 580735009
349 469642041
350 74796944
351 200842557
352 870709530
353 132670432
354 705769086
355 964590025
356 608081728
357 456696000
358 887903225
359 667046848
360 761899178
361 588099128
362 558474563
363 790345731
364 854251379
365 562570977
366 615329751
367 276555028
368 176269281
369 943838575
370 672913202
371 235669654
372 711447654
373 382217469
374 138598799
375 80932981
376 886987008
377 355934213
378 547208002
379 320238370
380 825576254
381 474521300
382 521080927
383 548802137
384 607191732
385 79366366
386 513392162
387 67789813
388 536062367
389 253811740
390 587353015
391 150477898
392 841910868
393 145827578
394 940823630
395 548678600
396 560914909
397 408669734
398 825233629
399 737184190
400 205024662
401 350663184
402 825370198
403 916472316
404 732880653
405 963968997
406 849921651
407 472384014
408 319903209
409 249646006
410 792622384
411 145479463
412 724167306
413 166219664
414 546797954
415 183875391
416 98102385
417 60190115
418 104181558
419 634164752
420 166518209
421 691534574
422 784642650
423 860945432
424 837362152
425 577982633
426 409624031
427 250793414
428 986652367
429 87374013
430 987977604
431 44193383
432 438037198
433 665864155
434 960665699
435 23434204
436 629833151
437 663103704
438 495818219
439 802252715
440 765266064
441 140956956
442 800248532
443 341949724
444 307176621
445 347046485
446 525825115
447 405279006
448 259752955
449 630006674
450 891960112
451 278787518
452 174057601
453 529119115
454 139732949
455 11419752
456 107101748
457 401873335
458 114729520
459 946270469
460 489247348
461 102707123
462 990463852
463 779800900
464 621087632
465 803645905
466 803235105
467 103437136
468 319265962
469 299053323
470 905689851
471 84532025
472 440010279
473 705938382
474 278998103
475 599703254
476 905501222
477 804823219
478 4982259
479 17770530
480 287346246
481 749458725
482 296558048
483 461403847
484 278577840
485 436290998
486 325339953
487 238195942
488 838164333
489 440069473
490 36982764
491 179928034
492 395292950
493 879962971
494 959728935
495 16380581
496 536125229
497 615480393
498 119817717
499 855391191
500 914533716
501 878023923
502 792439570
503 207060348
504 436478658
505 71437673
506 806763603
507 341979879
508 728777246
509 664262216
510 359750409
511 868639846
512 266237295
513 656308458
514 182560046
515 544815135
516 945115810
517 507899999
518 635527431
519 635796496
520 800485826
521 672510195
522 815724530
523 48295129
524 404989519
525 627969818
526 64675710
527 941114748
528 95966564
529 37009781
530 649022292
531 10500279
532 767550058
533 293978216
534 70076982
535 204028716
536 217932243
537 729356939
538 398524949
539 946709489
540 246135508
541 758275359
542 667865688
543 512372803
544 267100170
545 850425734
546 57187937
547 64732333
548 210842086
549 545231722
550 700528829
551 11327911
552 70258271
553 368769712
554 59623040
555 475247790
556 996739531
557 976815105
558 416362538
559 92706094
560 866341240
561 65384829
562 955722729
563 633891298
564 211879399
565 878316065
566 690436368
567 429811642
568 607673003
569 88961316
570 229037484
571 853808511
572 699753029
573 896903172
574 218697668
575 966853199
576 747328905
577 128401959
578 31585531
579 958170991
580 673633682
581 584630714
582 822015256
583 743891953
584 953400427
585 881638296
586 219139742
587 802656311
588 710969754
589 488018634
590 747878759
591 577310994
592 405919818
593 556117841
594 63718645
595 617799217
596 434433905
597 754155013
598 47610859
599 894623262
600 695632683
601 276648343
602 600948127
603 395385712
604 26067869
605 819645795
606 214755264
607 773396774
608 948047754
609 98857150
610 584084119
611 621681435
612 683487864
613 258615728
614 218089741
615 489404644
616 140254024
617 437229484
618 292060954
619 703740132
620 925248118
621 39939713
622 133567479
623 183684289
624 448573908
625 197286124
626 801483507
627 883007814
628 803957491
629 849094366
630 630147429
631 499590174
632 978259063
633 231095555
634 747492240
635 4326931
636 50741349
637 962247504
638 630240060
639 851305458
640 913621008
641 66840532
642 325503246
643 449625226
644 325456260
645 543592988
646 939029870
647 318226638
648 980822472
649 83607178
650 21966770
651 758586943
652 123546891
653 155534249
654 942271233
655 424637153
656 205336728
657 596271093
658 160161320
659 9294218
660 297881812
661 790308750
662 361400746
663 276140874
664 21404304
665 108892985
666 132984160
667 924662009
668 923656844
669 763224220
670 628483820
671 837277851
672 830064752
673 953987066
674 139419430
675 155521011
676 497580053
677 78449300
678 473747650
679 330918878
680 162056478
681 348230774
682 942022176
683 138119723
684 503765023
685 736809762
686 562756876
687 709101751
688 333080854
689 722918197
690 570912324
691 630962666
692 365743300
693 932313070
694 759619894
695 239663958
696 41206055
697 892604054
698 16842320
699 817379253
700 655828273
701 645326140
702 507173457
703 338409378
704 599313206
705 646592888
706 493930390
707 949409613
708 725042188
709 820194394
710 132844845
711 739615020
712 168425167
713 74867020
714 877734743
715 524706544
716 811676782
717 293007972
718 86324649
719 997273990
720 868442523
721 657236973
722 480753009
723 234185822
724 589550042
725 240372902
726 473849781
727 483272451
728 132976956
729 490692101
730 153168057
731 641321583
732 136018241
733 660341515
734 979730962
735 587847801
736 306934402
737 326177705
738 389773767
739 884492944
740 146372098
741 522618612
742 624107963
743 167313619
744 597485632
745 354359059
746 692020163
747 261678767
748 499883385
749 778344812
750 111469110
751 368325908
752 288098138
753 592222119
754 455028084
755 877648181
756 832595022
757 928877865
758 213436985
759 818088332
760 272086320
761 366605043
762 311926268
763 260620915
764 26946557
765 144173583
766 700985070
767 186397313
768 322867642
769 90758836
770 70890256
771 321756094
772 613377449
773 547514573
774 489069713
775 63379434
776 754389986
777 33606230
778 177574556
779 254273370
780 664467396
781 289043666
782 475115632
783 952565535
784 881265786
785 930143717
786 682730069
787 566377161
788 711537935
789 896167054
790 236981846
791 983624255
792 115288450
793 548908114
794 96761523
795 994751362
796 545598052
797 797746593
798 33665028
799 868465694
800 741021784
801 104555284
802 190221788
803 206915586
804 504586211
805 531807855
806 270295020
807 111492550
808 565414085
809 447869576
810 365765921
811 82397835
812 736913243
813 840881553
814 34963369
815 470695382
816 623541623
817 717693438
818 37072542
819 335079558
820 466376845
821 274054388
822 171220166
823 434181650
824 675478856
825 120498044
826 428933011
827 221076907
828 918244637
829 462598040
830 89542601
831 511782774
832 419669678
833 132280743
834 718698360
835 776772244
836 664088598
837 988993381
838 888264794
839 82019037
840 289379310
841 106547068
842 164416872
843 878808907
844 947428622
845 51896595
846 349504288
847 423486598
848 769590033
849 239093184
850 758566156
851 88483231
852 513147572
853 782302677
854 522664881
855 41142782
856 902800721
857 804114247
858 262219689
859 673561711
860 119228640
861 204278644
862 185344485
863 538898318
864 189075741
865 904042845
866 168186915
867 853164340
868 745552579
869 56451709
870 787699731
871 887448244
872 162998777
873 952116603
874 766257150
875 962943753
876 4013197
877 968277793
878 386430351
879 626119584
880 207370976
881 997512861
882 567119169
883 573034903
884 779815537
885 89784050
886 614177685
887 535132611
888 746414651
889 876397374
890 208694322
891 865643291
892 933192373
893 246555161
894 257057962
895 122268113
896 3114359
897 425244878
898 827948807
899 748666939
900 481696587
901 615648537
902 488631536
903 497211718
904 420281493
905 107405039
906 460155471
907 276811044
908 75682831
909 699102176
910 755446982
911 135570162
912 696615036
913 322566151
914 708605065
915 328946927
916 264866555
917 322782749
918 864079538
919 11281205
920 51696476
921 925290214
922 729440850
923 984888849
924 171845374
925 986498812
926 959673317
927 174959734
928 411743689
929 787622123
930 776143027
931 745956630
932 255787014
933 264774562
934 243168348
935 528584861
936 372179601
937 555840173
938 805395906
939 300378787
940 254942348
941 413359241
942 435948949
943 804073738
944 735925392
945 144554013
946 133020664
947 853308301
948 319853116
949 849616557
950 717105860
951 371549592
952 627423124
953 446546709
954 208954795
955 799268499
956 285561875
957 21144465
958 826744587
959 697305564
960 808766588
961 602887613
962 295778548
963 917069956
964 720178529
965 538946896
966 445654817
967 92358129
968 94787068
969 103567076
970 245253270
971 202245770
972 516926317
973 681202219
974 6319507
975 105368063
976 825756232
977 991856527
978 958676364
979 145609347
980 693989437
981 528298578
982 369675294
983 173928914
984 974845287
985 431146443
986 973197413
987 112923515
988 452290908
989 652458353
990 810229080
991 113573849
992 107862319
993 106007627
994 30643805
995 828040848
996 497470877
997 328814976
998 772915332
999 444774299
1000 432382052
1001 18168601
1002 499536423
1003 801824723
1004 699370821
1005 358372284
1006 907192786
1007 377643406
1008 202745164
1009 718385504
1010 375769108
1011 896734601
1012 99200435
1013 597960756
1014 70663515
1015 74045721
1016 29107198
1017 896377282
1018 39485591
1019 481398106
1020 401351989
1021 849714671
1022 594971955
1023 509214308
1024 808238652
1025 478132114
1026 337255156
1027 158225882
1028 806947090
1029 110170487
1030 455516535
1031 91845495
1032 980855443
1033 955052958
1034 893670219
1035 532742617
1036 313425241
1037 653379358
1038 910386024
1039 516170406
1040 224281215
1041 138671485
1042 265421360
1043 323481650
1044 736632241
1045 188601229
1046 250043726
1047 618255793
1048 937494866
1049 289529317
1050 99653898
1051 338846854
1052 139243987
1053 547142207
1054 848061162
1055 799998993
1056 25274321
1057 37832671
1058 810741229
1059 684737765
1060 519512
1061 266257763
1062 776583261
1063 981374956
1064 73827074
1065 670253479
1066 366633926
1067 387252315
1068 176149190
1069 129536303
1070 755939075
1071 400430406
1072 268207788
1073 21360435
1074 723912056
1075 857356383
1076 62478018
1077 973955782
1078 475612175
1079 999972884
1080 263485098
1081 427782427
1082 191336091
1083 255245439
1084 827440989
1085 891913608
1086 907760786
1087 705231664
1088 929746279
1089 718502014
1090 389969428
1091 782782146
1092 837276131
1093 19069042
1094 616673455
1095 911103205
1096 689322521
1097 983307381
1098 150871874
1099 865471712
1100 112843684
1101 906810949
1102 118418471
1103 233567826
1104 780687738
1105 842330527
1106 90924209
1107 843165757
1108 816286309
1109 419052738
1110 695654994
1111 932287761
1112 846835166
1113 739507440
1114 40049554
1115 526792508
1116 631421047
1117 947810340
1118 232024171
1119 413683679
1120 518828708
1121 474509953
1122 48982178
1123 356104838
1124 493578996
1125 665655633
1126 119724397
1127 35417870
1128 648963014
1129 270596271
1130 900889582
1131 614323052
1132 177407219
1133 19308052
1134 847890878
1135 958094958
1136 714154934
1137 938815087
1138 653777068
1139 382957596
1140 210384179
1141 201948415
1142 315245356
1143 57219344
1144 941455855
1145 355294910
1146 436528206
1147 425393255
1148 155621604
1149 668552377
1150 691593289
1151 674450312
1152 143062329
1153 740575467
1154 30555149
1155 489157679
1156 406231100
1157 2795900
1158 524575550
1159 907710468
1160 273392171
1161 277981485
1162 522033519
1163 450799391
1164 149805892
1165 222440750
1166 261410702
1167 863960826
1168 13772191
1169 767704124
1170 246918421
1171 224156370
1172 969652539
1173 414680131
1174 133892068
1175 763624748
1176 769975042
1177 570420274
1178 41534356
1179 925596646
1180 91489004
1181 733127645
1182 452563311
1183 87067687
1184 326219466
1185 335634814
1186 576225367
1187 732450566
1188 338430715
1189 100800916
1190 492677387
1191 611822886
1192 378782401
1193 14710905
1194 62622276
1195 528588293
1196 89668009
1197 176549332
1198 245065472
1199 103440200
1200 944253456
1201 491983893
1202 327596570
1203 766422349
1204 906664025
1205 461488638
1206 382563450
1207 529155420
1208 31908911
1209 276614160
1210 307268419
1211 123397915
1212 9741805
1213 759831730
1214 210465603
1215 188477625
1216 95466543
1217 786690970
1218 920928191
1219 286413612
1220 740008240
1221 266121931
1222 898236499
1223 118790640
1224 133349190
1225 813375129
1226 499895288
1227 223017199
1228 989924462
1229 744960760
1230 326457400
1231 786694271
1232 89461007
1233 654053970
1234 405632973
1235 848641386
1236 115542608
1237 640712777
1238 230313159
1239 147451519
1240 917326938
1241 537581578
1242 123365789
1243 779585097
1244 149929661
1245 186347746
1246 968062722
1247 97912558
1248 973038716
1249 741507266
1250 384326171
1251 565563309
1252 7629196
1253 135079023
1254 536870303
1255 140978386
1256 948454152
1257 36765590
1258 363995585
1259 790894967
1260 634242705
1261 690452985
1262 430105592
1263 576220066
1264 197023309
1265 835738565
1266 424861451
1267 312565917
1268 328967696
1269 655174610
1270 312533790
1271 246294633
1272 45272541
1273 288415933
1274 25879729
1275 47718556
1276 474763679
1277 846458805
1278 145631114
1279 300318748
1280 587966070
1281 382473639
1282 865882057
1283 448111620
1284 517552662
1285 402752360
1286 589090006
1287 466006814
1288 292034304
1289 805601945
1290 109418134
1291 778793363
1292 348571284
1293 539523726
1294 355013428
1295 545594593
1296 227778645
1297 632391233
1298 858160510
1299 556746341
1300 140082196
1301 23210653
1302 803040974
1303 185354737
1304 311626587
1305 681437057
1306 233073293
1307 786390266
1308 380412215
1309 231220762
1310 86709014
1311 968378285
1312 613694401
1313 805107425
1314 269006258
1315 131247063
1316 60376138
1317 858096264
1318 449770231
1319 352410443
1320 516214562
1321 559188365
1322 131203805
1323 864785846
1324 98712091
1325 338733588
1326 410380438
1327 326490736
1328 971124821
1329 121057301
1330 883237077
1331 111207017
1332 144267955
1333 538794404
1334 149078108
1335 308410896
1336 72747814
1337 234667756
1338 947317516
1339 453160029
1340 465888518
1341 886542884
1342 274054667
1343 79582918
1344 691650309
1345 543060925
1346 63346335
1347 752026447
1348 253673542
1349 513116566
1350 956953244
1351 769888104
1352 72304931
1353 940673404
1354 487190304
1355 23533376
1356 131923345
1357 897570742
1358 350024112
1359 103048165
1360 871144398
1361 85777542
1362 66771536
1363 867928707
1364 477088300
1365 68365999
1366 28855956
1367 549836114
1368 303033755
1369 976173472
1370 855512497
1371 768922273
1372 862716356
1373 129567163
1374 701021545
1375 406883018
1376 525144442
1377 764367881
1378 11425818
1379 631334338
1380 277484446
1381 968379063
1382 253738795
1383 202305731
1384 761568820
1385 740929099
1386 225839107
1387 893492165
1388 491016195
1389 575863219
1390 849056684
1391 362160592
1392 514157115
1393 768344575
1394 82605652
1395 991245415
1396 836710574
1397 111461608
1398 393597882
1399 992260683
1400 87635079
1401 249110378
1402 613699309
1403 802867789
1404 231193895
1405 314720853
1406 62267160
1407 608854691
1408 79088733
1409 73692979
1410 240189028
1411 209089534
1412 894588396
1413 493927824
1414 411395265
1415 656157215
1416 87373276
1417 637234373
1418 402165733
1419 578389471
1420 65613945
1421 251222416
1422 940550063
1423 579771061
1424 19566990
1425 23155714
1426 423532829
1427 708793918
1428 134617322
1429 817130712
1430 553570954
1431 74768756
1432 66241089
1433 167270262
1434 877636545
1435 149951339
1436 334507470
1437 939903706
1438 758806030
1439 266112557
1440 866113039
1441 851511413
1442 475202091
1443 760701434
1444 197955590
1445 739113711
1446 269375002
1447 285328866
1448 228864437
1449 671540735
1450 863718338
1451 294478382
1452 775279505
1453 656784754
1454 726765797
1455 647362850
1456 532456823
1457 150298626
1458 208673121
1459 519590499
1460 967429338
1461 762244076
1462 594359255
1463 886186781
1464 929514338
1465 324512154
1466 888654474
1467 116538161
1468 116932213
1469 499976858
1470 382650719
1471 983045252
1472 351488270
1473 857852810
1474 596263039
1475 549443860
1476 449482874
1477 718154395
1478 834772726
1479 678347311
1480 242211483
1481 551007417
1482 972825694
1483 17490987
1484 207792171
1485 552107844
1486 664853837
1487 740248994
1488 702406470
1489 873526959
1490 112355846
1491 522352161
1492 488287388
1493 706715102
1494 261055296
1495 270318079
1496 883743610
1497 2226123
1498 386856241
1499 675822
1500 502202981
1501 769506960
1502 836237428
1503 853691251
1504 479876123
1505 285016820
1506 255651464
1507 929358998
1508 3171214
1509 942940545
1510 607706308
1511 97899051
1512 493947961
1513 433048355
1514 115390038
1515 554256486
1516 985156200
1517 632760230
1518 147021833
1519 540079023
1520 358803542
1521 259377680
1522 914947539
1523 847090930
1524 966092782
1525 28519188
1526 117409008
1527 702352745
1528 30745311
1529 504265249
1530 555544921
1531 532948293
1532 126288562
1533 244298702
1534 239155897
1535 606164686
1536 529315522
1537 494807362
1538 535523683
1539 385003090
1540 290264260
1541 995746345
1542 482902141
1543 784212221
1544 281311054
1545 450808533
1546 190985061
1547 118983607
1548 83568762
1549 338006894
1550 659062630
1551 442372304
1552 597384574
1553 426526522
1554 141979587
1555 415993709
1556 455045710
1557 259388596
1558 118346453
1559 485791022
1560 616170199
1561 673891374
1562 18739314
1563 742458762
1564 918190076
1565 257895211
1566 348623447
1567 300021951
1568 605218927
1569 736663484
1570 537541395
1571 895483187
1572 732409828
1573 20443535
1574 532211762
1575 13720881
1576 323768423
1577 723196823
1578 132704488
1579 407337185
1580 61203716
1581 644283473
1582 702225844
1583 658588291
1584 70809994
1585 844205431
1586 74581999
1587 378372059
1588 103594026
1589 45444807
1590 864163081
1591 572280580
1592 571852535
1593 882902395
1594 314739341
1595 342558965
1596 993313960
1597 515879142
1598 642580916
1599 598532887
1600 252542625
1601 32638665
1602 346532427
1603 837468807
1604 53082200
1605 878744189
1606 703706043
1607 229366977
1608 601941011
1609 688926885
1610 636704163
1611 515661082
1612 185726711
1613 191446360
1614 26765726
1615 109053060
1616 35651790
1617 101347725
1618 487425119
1619 991762172
1620 999308887
1621 351588199
1622 564042751
1623 571161422
1624 87006947
1625 731298446
1626 913720387
1627 80320906
1628 247177587
1629 408817656
1630 531370147
1631 352236566
1632 441456321
1633 877902575
1634 189705372
1635 347054876
1636 609163117
1637 893411415
1638 576421853
1639 63620482
1640 434854654
1641 65642369
1642 579281564
1643 620581365
1644 257088729
1645 606047290
1646 729634425
1647 145256874
1648 559911369
1649 217059543
1650 137019045
1651 559220256
1652 421164096
1653 553578150
1654 982898032
1655 508171043
1656 284876595
1657 749134772
1658 441008304
1659 384570536
1660 10468781
1661 824894805
1662 736807102
1663 451925103
1664 555313733
1665 926512474
1666 651496333
1667 164476850
1668 672440243
1669 80434539
1670 228097332
1671 107294896
1672 146076909
1673 807378896
1674 580392615
1675 255681992
1676 265942539
1677 310027040
1678 400938866
1679 825853908
1680 379602937
1681 537957911
1682 237590517
1683 800767034
1684 91536060
1685 220488548
1686 161454430
1687 228929009
1688 969623320
1689 602462734
1690 613499545
1691 980092102
1692 279873893
1693 202823000
1694 284533558
1695 835187626
1696 129335474
1697 936029891
1698 999664476
1699 654292071
1700 16464429
1701 80278161
1702 614103321
1703 15057692
1704 740173411
1705 47012289
1706 270739685
1707 6115949
1708 357039329
1709 671678551
1710 831969858
1711 736642267
1712 62152816
1713 69560374
1714 389925654
1715 6205230
1716 142565277
1717 551380084
1718 87650594
1719 964704951
1720 6359172
1721 701150139
1722 797313406
1723 286233065
1724 903973140
1725 81846963
1726 121420690
1727 885824968
1728 870393208
1729 973601521
1730 392633392
1731 739373992
1732 53879681
1733 859253067
1734 606948038
1735 646569447
1736 906265356
1737 877687723
1738 652685396
1739 115821039
1740 401882628
1741 337171607
1742 852463306
1743 316551798
1744 259248336
1745 94905313
1746 322757028
1747 254329967
1748 646285397
1749 410407622
1750 219034917
1751 652644569
1752 964074116
1753 16348323
1754 938877634
1755 720563609
1756 950711641
1757 60298324
1758 458904930
1759 673621203
1760 886416199
1761 851538322
1762 265511548
1763 792812234
1764 563307742
1765 872459586
1766 439381680
1767 469573097
1768 602663663
1769 944583431
1770 585394136
1771 857062645
1772 134271391
1773 290373795
1774 173614442
1775 393519727
1776 385279108
1777 348887824
1778 647849694
1779 31564505
1780 759295447
1781 719400966
1782 536725428
1783 575885916
1784 588265643
1785 475603062
1786 296449524
1787 391493637
1788 388417740
1789 755354454
1790 65114839
1791 127350292
1792 459409129
1793 183142741
1794 920162526
1795 22716870
1796 908118682
1797 212060560
1798 344806321
1799 363298698
1800 156643990
1801 782716812
1802 220361342
1803 290915381
1804 73090606
1805 246492138
1806 536951463
1807 310886069
1808 595379962
1809 37317510
1810 194966928
1811 207191762
1812 756718476
1813 731692356
1814 783077678
1815 344984118
1816 59811771
1817 79527201
1818 736477756
1819 300745865
1820 687398009
1821 654108949
1822 428096157
1823 999323492
1824 689768045
1825 348258683
1826 874556716
1827 597886726
1828 560319243
1829 71879391
1830 961185424
1831 569479587
1832 854596203
1833 34063119
1834 860394968
1835 780203163
1836 280555257
1837 249862784
1838 91089231
1839 875935219
1840 287180295
1841 138572513
1842 83126981
1843 43898770
1844 722781224
1845 718721013
1846 241399243
1847 782592995
1848 650764569
1849 977876999
1850 83338860
1851 190678931
1852 484502301
1853 363951371
1854 190002423
1855 26786699
1856 712210054
1857 64559138
1858 624673425
1859 125045650
1860 136438529
1861 438375202
1862 694525237
1863 843551086
1864 324954675
1865 407436559
1866 623754249
1867 605509932
1868 657299343
1869 567359834
1870 333961505
1871 944479638
1872 558448702
1873 269604840
1874 840894763
1875 281229925
1876 988325853
1877 82294005
1878 916339274
1879 491606775
1880 912687358
1881 852194488
1882 682285707
1883 249706012
1884 216145859
1885 872288130
1886 276492712
1887 780872267
1888 789363622
1889 901166137
1890 905917918
1891 778318506
1892 192057693
1893 452959508
1894 474385945
1895 517012368
1896 712912421
1897 98140193
1898 975038655
1899 222728118
1900 518016382
1901 161516513
1902 19724109
1903 76465083
1904 431121353
1905 860618872
1906 210211362
1907 271963559
1908 942912877
1909 126550635
1910 763570335
1911 708116588
1912 831261478
1913 298372395
1914 957822601
1915 47407336
1916 23176878
1917 234315312
1918 680795957
1919 812540500
1920 987997803
1921 439230228
1922 443375359
1923 32571849
1924 892189737
1925 917761305
1926 549584218
1927 457618511
1928 868417852
1929 377139226
1930 680346629
1931 238950587
1932 538655739
1933 700070739
1934 167932024
1935 969777092
1936 560689610
1937 230659740
1938 94257004
1939 356118841
1940 209726730
1941 710343693
1942 64235428
1943 40988207
1944 8716087
1945 874574383
1946 940911898
1947 31892965
1948 108889694
1949 621707854
1950 696949820
1951 949403852
1952 60938082
1953 140325178
1954 981975701
1955 805644173
1956 910602837
1957 384076272
1958 115779037
1959 631537043
1960 761215498
1961 796125667
1962 723003984
1963 299871236
1964 496196405
1965 890936009
1966 122164681
1967 909402369
1968 121595748
1969 68938040
1970 118037563
1971 183838832
1972 779281733
1973 34789346
1974 224827039
1975 787997821
1976 909363729
1977 18255290
1978 672407140
1979 870769778
1980 639963145
1981 369356959
1982 820173629
1983 553417581
1984 362198492
1985 654665683
1986 211578107
1987 125317682
1988 38741955
1989 327357144
1990 609371079
1991 799957453
1992 123482810
1993 332375063
1994 952345044
1995 472195569
1996 75827425
1997 74509724
1998 234114292
1999 49939527
2000 143447764
2001 352151855
2002 233778360
2003 775245852
2004 386941201
2005 311121753
2006 415760026
2007 296304930
2008 329377044
2009 88167165
2010 19591061
2011 969340189
2012 310040479
2013 839764690
2014 375274123
2015 672238971
2016 346946726
2017 439368584
2018 650073007
2019 385688681
2020 766725728
2021 259444086
2022 38162488
2023 742724893
2024 444335503
2025 990507532
2026 67436815
2027 520162928
2028 917533610
2029 301551107
2030 422618809
2031 913497729
2032 653702963
2033 656397169
2034 541259934
2035 40644163
2036 967518923
2037 957019960
2038 189465447
2039 149412320
2040 45187124
2041 209056508
2042 118752508
2043 207743957
2044 901337552
2045 346542985
2046 879982928
2047 248284278
2048 785911569
2049 382572289
2050 486489313
2051 405153650
2052 642016375
2053 524651801
2054 394896
2055 86351877
2056 367675686
2057 67831712
2058 459031159
2059 137725650
2060 221899173
2061 881649968
2062 903739733
2063 728118490
2064 390563491
2065 444999666
2066 621279008
2067 210598767
2068 254535979
2069 810744455
2070 360011087
2071 152239457
2072 872317318
2073 331279949
2074 359983415
2075 773654869
2076 530339288
2077 92482696
2078 874455501
2079 168767210
2080 475054985
2081 360944814
2082 573920860
2083 117071359
2084 738112969
2085 426832111
2086 55939590
2087 105788655
2088 347180177
2089 367487103
2090 96030659
2091 569079350
2092 101653425
2093 999770392
2094 149714194
2095 344733270
2096 297286411
2097 770993202
2098 555332037
2099 551822390
2100 434254010
2101 767859478
2102 704061847
2103 306571327
2104 99139426
2105 64045261
2106 932742551
2107 481995068
2108 9044312
2109 807198051
2110 650762278
2111 484099297
2112 20659218
2113 77199491
2114 453687011
2115 758772188
2116 504031602
2117 362142955
2118 717077197
2119 851211779
2120 729630059
2121 665624210
2122 272807483
2123 683799838
2124 517910955
2125 422521677
2126 28533107
2127 815197366
2128 193514878
2129 436381498
2130 219536109
2131 627768888
2132 204240975
2133 776114310
2134 786856570
2135 155896755
2136 692675926
2137 719599120
2138 637891823
2139 701720238
2140 379313524
2141 141170454
2142 185819534
2143 252489097
2144 218369945
2145 639506545
2146 11261284
2147 722401548
2148 1649500
2149 580854835
2150 573613326
2151 583795913
2152 98995398
2153 846420809
2154 120112104
2155 616906353
2156 121458839
2157 148645211
2158 284620072
2159 314973717
2160 585026709
2161 504156181
2162 795258960
2163 641784038
2164 132786844
2165 582115529
2166 797680793
2167 825462770
2168 154231002
2169 288088969
2170 527183007
2171 386060880
2172 429259423
2173 565518896
2174 638549977
2175 647629368
2176 57541794
2177 502327615
2178 222547269
2179 59191294
2180 83182449
2181 796160596
2182 495503561
2183 34694201
2184 495097758
2185 615615665
2186 651600554
2187 616556598
2188 616777230
2189 936220626
2190 784046669
2191 54320292
2192 292893160
2193 579305628
2194 696104330
2195 425680005
2196 13937510
2197 346301476
2198 251142774
2199 20684866
2200 634390445
2201 630842136
2202 406745747
2203 916166222
2204 196361031
2205 45295723
2206 416311944
2207 253902825
2208 547623339
2209 638859213
2210 165610474
2211 483322142
2212 287536162
2213 513630389
2214 518016344
2215 782633921
2216 129246054
2217 22133251
2218 251706872
2219 598539638
2220 958353878
2221 35753540
2222 652859931
2223 251247037
2224 467575523
2225 348964260
2226 676927042
2227 334029387
2228 695265737
2229 780586171
2230 354714254
2231 182172535
2232 411428306
2233 761460001
2234 98338757
2235 460305691
2236 806755724
2237 367167055
2238 714208516
2239 206895416
2240 6026267
2241 732335344
2242 542733913
2243 293562430
2244 245965733
2245 60750256
2246 928712705
2247 227728141
2248 82883507
2249 32935930
2250 826267779
2251 893753739
2252 68689470
2253 331644063
2254 145000776
2255 388781347
2256 680608324
2257 674444172
2258 722810735
2259 228390414
2260 307546696
2261 77524988
2262 263079303
2263 718975002
2264 691501343
2265 213934414
2266 31797046
2267 350773420
2268 581101469
2269 746005563
2270 557668837
2271 587127737
2272 330857260
2273 100402749
2274 733206521
2275 576822993
2276 13669359
2277 661919225
2278 657067488
2279 949069221
2280 694855155
2281 335851621
2282 695339314
2283 616060979
2284 667495684
2285 692856444
2286 857358681
2287 200620361
2288 219816969
2289 432685769
2290 429010775
2291 527363666
2292 362727111
2293 692090079
2294 98855021
2295 54228453
2296 906024493
2297 130652068
2298 405001873
2299 339642316
2300 876657631
2301 815187064
2302 926770053
2303 60031244
2304 768106167
2305 512492927
2306 636854238
2307 634291880
2308 26928505
2309 146438079
2310 435877455
2311 721783660
2312 482289700
2313 131216768
2314 190360992
2315 149785384
2316 824073212
2317 47719672
2318 350405745
2319 43890180
2320 332921795
2321 631932875
2322 423770200
2323 695648906
2324 176539307
2325 522625222
2326 749877359
2327 82563799
2328 653277290
2329 7395586
2330 274722469
2331 382451274
2332 822582650
2333 54008875
2334 442482518
2335 443205171
2336 566501802
2337 79336755
2338 77497050
2339 593430307
2340 78291189
2341 513374505
2342 167730320
2343 560580889
2344 497107627
2345 358091313
2346 710366273
2347 173697192
2348 258327339
2349 913288373
2350 70103727
2351 591249135
2352 545221247
2353 493873927
2354 139414394
2355 721760554
2356 16499148
2357 889291754
2358 656840707
2359 669776438
2360 749203694
2361 931563177
2362 52227711
2363 424302697
2364 985572052
2365 347226584
2366 867507868
2367 404590208
2368 279079693
2369 945004919
2370 998020515
2371 357370882
2372 310895777
2373 165750835
2374 917951772
2375 808003405
2376 376358502
2377 480834398
2378 981700597
2379 634685841
2380 394122770
2381 51804323
2382 78451329
2383 791860371
2384 398194605
2385 217865724
2386 366137278
2387 414693753
2388 959673832
2389 22977985
2390 936986546
2391 708877525
2392 807057516
2393 841730611
2394 133180221
2395 645145921
2396 188957194
2397 853204444
2398 49736128
2399 468036888
2400 650725716
2401 900272998
2402 825407770
2403 961621493
2404 66023832
2405 595875895
2406 622141251
2407 294898688
2408 76710293
2409 456358202
2410 929584529
2411 323349417
2412 360678879
2413 860552213
2414 115209788
2415 758873484
2416 78417936
2417 481347066
2418 26083591
2419 890608122
2420 356841405
2421 963070137
2422 452002000
2423 16415274
2424 657317101
2425 437698575
2426 514077550
2427 846274296
2428 290903018
2429 416330032
2430 166827537
2431 941628734
2432 316603029
2433 844751661
2434 755766581
2435 235143215
2436 440627556
2437 230424185
2438 530041903
2439 369854203
2440 539298741
2441 312142786
2442 693203620
2443 899977621
2444 25211352
2445 808413408
2446 511367458
2447 103629288
2448 142276828
2449 389967403
2450 846753764
2451 351634587
2452 205553893
2453 298755763
2454 368049862
2455 862870995
2456 736454338
2457 882127412
2458 561661644
2459 879873711
2460 150973797
2461 728489181
2462 674018798
2463 467576827
2464 425757195
2465 282301732
2466 555236396
2467 866384751
2468 512725918
2469 85278299
2470 88755307
2471 52024658
2472 249937439
2473 781958928
2474 804518633
2475 275148791
2476 442888689
2477 168402445
2478 231294433
2479 585165517
2480 558369848
2481 78048196
2482 936800105
2483 763923742
2484 229320313
2485 157366320
2486 479311090
2487 818291005
2488 892010086
2489 40972733
2490 698164715
2491 42983882
2492 621978268
2493 224699867
2494 363077063
2495 47735462
2496 507001599
2497 918313460
2498 766636568
2499 19727516
2500 856108113
2501 855391875
2502 924268530
2503 106045551
2504 637350802
2505 581303516
2506 233710696
2507 80239491
2508 602222315
2509 317521483
2510 517921362
2511 13108517
2512 248086033
2513 307237820
2514 777032259
2515 477406346
2516 317120494
2517 108859702
2518 148213704
2519 209130579
2520 149832435
2521 846378420
2522 104630816
2523 771810703
2524 71078286
2525 467707879
2526 672062519
2527 430596239
2528 386021338
2529 438699086
2530 302840110
2531 94645804
2532 146607315
2533 79624993
2534 53207709
2535 783958117
2536 660928509
2537 286918405
2538 716713962
2539 115667178
2540 604439888
2541 87151678
2542 128775695
2543 852525921
2544 246905852
2545 905807954
2546 182448620
2547 564026347
2548 14667655
2549 330662325
2550 773156926
2551 17016444
2552 29557098
2553 877787742
2554 641343501
2555 953151739
2556 198011975
2557 313406019
2558 383747977
2559 584033313
2560 604621460
2561 686588087
2562 678679118
2563 751228775
2564 766213080
2565 731886827
2566 387703245
2567 279657943
2568 871321587
2569 104417207
2570 395325121
2571 328277828
2572 44085239
2573 524100816
2574 33320103
2575 290991091
2576 282425123
2577 215768723
2578 855017438
2579 149609132
2580 398947402
2581 480690718
2582 19141930
2583 428504500
2584 210994813
2585 660485431
2586 234172592
2587 409006788
2588 973891450
2589 617920570
2590 845556456
2591 431029263
2592 157025010
2593 376751927
2594 182258037
2595 775754445
2596 108638753
2597 569961283
2598 55412387
2599 832476694
2600 526894844
2601 303253862
2602 160754522
2603 423496437
2604 679871032
2605 194074625
2606 714487528
2607 962296155
2608 262359702
2609 422021320
2610 964421641
2611 661307105
2612 755228392
2613 983563571
2614 89811604
2615 966223205
2616 644049001
2617 176500551
2618 227746347
2619 470456804
2620 794421121
2621 73302802
2622 901486068
2623 803962485
2624 302571083
2625 936260459
2626 579716929
2627 263726190
2628 358738095
2629 487645670
2630 96202884
2631 885632939
2632 643415886
2633 109473760
2634 161645729
2635 323286917
2636 303548385
2637 876133258
2638 138099425
2639 565908087
2640 150670931
2641 102521065
2642 79731545
2643 905899323
2644 938600990
2645 22059504
2646 724638881
2647 435166344
2648 198560055
2649 804901582
2650 905623149
2651 992981176
2652 730720738
2653 659625570
2654 649460014
2655 33291820
2656 448402382
2657 81693297
2658 297018011
2659 807140478
2660 569338967
2661 245737249
2662 545289770
2663 65271207
2664 355211009
2665 706935500
2666 388558124
2667 658759394
2668 435585111
2669 379173904
2670 77183834
2671 586256042
2672 334211323
2673 156915380
2674 344671718
2675 272812313
2676 178974884
2677 921826953