1 15039276
2 16323925
3 14283486
4 7150092
5 68089
6 8584138
7 4918023
8 11368221
9 8644539
10 8342712
11 3458016
12 6733135
13 8443170
14 1196392
15 3446939
16 449678
17 5065508
18 4516318
19 9837863
20 7025236
21 16004084
22 14417659
23 2735901
24 15618433
25 5184878
26 902968
27 7559237
28 14143441
29 9769773
30 15218314
31 11086060
32 3049438
33 10868578
34 7275720
35 1726862
36 10947049
37 15893282
38 12947048
39 6322834
40 14768636
41 6020552
42 15310336
43 1030714
44 250484
45 2499994
46 13306605
47 13157380
48 14105831
49 1137955
50 13865668
51 15238531
52 1166894
53 8038157
54 1809385
55 8191149
56 10257166
57 2288802
58 6830111
59 16188309
60 2918618
61 16122465
62 4997061
63 1715322
64 3817965
65 2170596
66 11724046
67 1258087
68 6579627
69 13688315
70 6389229
71 2965084
72 7668446
73 577366
74 6729513
75 3709280
76 10557151
77 9997146
78 4770241
79 5497166
80 12909279
81 676281
82 838335
83 1166273
84 3810894
85 4364031
86 5560089
87 8281824
88 952276
89 3326570
90 1185233
91 16195410
92 11035923
93 4255173
94 14198880
95 1398946
96 14668859
97 7704457
98 10999979
99 16394505
100 7405297
101 6198263
102 6265682
103 15535223
104 1289600
105 722665
106 13830524
107 6538184
108 7189085
109 12030474
110 1845208
111 14693655
112 5313405
113 12208653
114 104367
115 1304471
116 2794600
117 2283011
118 9767421
119 10631527
120 3953565
121 6989197
122 11090642
123 12591363
124 9476285
125 11883423
126 13306133
127 3525003
128 8477820
129 9908862
130 6900257
131 451012
132 3901557
133 560889
134 7631077
135 13966984
136 7992727
137 8093566
138 8373452
139 8604391
140 4105657
141 14945217
142 10911351
143 6706577
144 3677511
145 6977787
146 13679301
147 12279418
148 15674382
149 13498183
150 7576739
151 11420213
152 2433531
153 13574931
154 13554469
155 6526774
156 9777744
157 11718529
158 8043305
159 16308415
160 16361227
161 3326646
162 10837295
163 4970539
164 9448812
165 8358773
166 15643608
167 5011951
168 4365794
169 9330628
170 2681926
171 7824444
172 11940128
173 8249571
174 1872072
175 13715776
176 13210076
177 8214236
178 7588540
179 2803853
180 9681398
181 12883130
182 3896822
183 8718372
184 2288060
185 10389129
186 2372781
187 3243697
188 14916944
189 11222295
190 10815005
191 7871178
192 16308244
193 16164959
194 16383349
195 2564684
196 7209869
197 11771341
198 13044871
199 14283735
200 14382144
201 16434157
202 8719703
203 13361106
204 6701951
205 6458770
206 3313046
207 3052969
208 10756811
209 3894606
210 12009363
211 13190460
212 10579975
213 2138810
214 12664162
215 15364807
216 3782017
217 3665225
218 11150677
219 1329921
220 4799494
221 1419119
222 14312320
223 4632290
224 15059233
225 15707865
226 11839529
227 7081334
228 4448725
229 11648367
230 1486447
231 15143366
232 3555508
233 737684
234 3049870
235 2517405
236 1259554
237 4942524
238 8561779
239 13060775
240 14481645
241 11478140
242 9182047
243 16184978
244 15027591
245 1098285
246 3724450
247 310233
248 10279762
249 14130125
250 2642115
251 4396806
252 4733322
253 4536611
254 13541144
255 2732135
256 168941
257 16349765
258 7229891
259 11612720
260 1382561
261 16231498
262 12948758
263 8253051
264 15836714
265 8031210
266 7764109
267 164786
268 8979516
269 10514434
270 14435327
271 15921264
272 2668996
273 10900142
274 13194598
275 3634404
276 3030787
277 12405391
278 12215587
279 7782298
280 14266386
281 16348715
282 12216320
283 16064637
284 11812036
285 4180122
286 6859244
287 4152339
288 13156089
289 16528303
290 6502276
291 16183929
292 3236804
293 5550203
294 14153925
295 5036073
296 4190247
297 10029413
298 16738706
299 12893898
300 3471489
301 3778538
302 7798433
303 14545120
304 16664754
305 5464573
306 8751142
307 10741991
308 4926669
309 8713776
310 13389461
311 16403414
312 11419559
313 14794032
314 10162477
315 6057860
316 5514337
317 5191788
318 7549960
319 3677702
320 9199214
321 6374001
322 11458069
323 1900133
324 6690988
325 2279322
326 14493120
327 7423883
328 7662421
329 14990344
330 448071
331 12409226
332 6531399
333 9963573
334 10078742
335 2653123
336 3073560
337 9407067
338 14277159
339 8932483
340 11710950
341 7217437
342 15758655
343 6285870
344 879528
345 13056338
346 8392706
347 7506933
348 7586171
349 6653161
350 13995046
351 16570769
352 8096233
353 8072742
354 431456
355 647112
356 1861307
357 14320576
358 14284644
359 4000037
360 10921486
361 7163702
362 10596290
363 15917474
364 5497721
365 10206890
366 2879867
367 8034705
368 13405116
369 7720915
370 2528779
371 16433985
372 3010118
373 9264313
374 8279891
375 10413336
376 11560849
377 16739178
378 12973659
379 7073803
380 667472
381 2113409
382 5502690
383 5264275
384 14135621
385 3249633
386 964559
387 821704
388 7475938
389 13644129
390 14564820
391 10855919
392 8874789
393 14320575
394 11606841
395 3592864
396 14731656
397 8334606
398 15973262
399 3230792
400 3003971
401 10893957
402 12678345
403 7246771
404 10939369
405 1479455
406 9228966
407 3070331
408 1837641
409 16758375
410 2039411
411 10072253
412 5202407
413 10379858
414 13151764
415 7400751
416 354176
417 5526972
418 7008015
419 13165510
420 4084971
421 1737646
422 6006361
423 7149065
424 10147793
425 13284010
426 4453046
427 15057416
428 12845861
429 11686054
430 11633221
431 15444530
432 4168719
433 7167906
434 8108381
435 3211757
436 16027855
437 4677557
438 16471313
439 4285302
440 11279045
441 9917558
442 13937920
443 10779611
444 4023409
445 1474111
446 10021494
447 14305708
448 6323519
449 7778508
450 6825998
451 11637358
452 1092058
453 15870773
454 9167403
455 2806796
456 5852774
457 7137802
458 14992354
459 4566750
460 7575359
461 6959800
462 1397961
463 11585470
464 14665574
465 9666453
466 8692069
467 13135406
468 10968944
469 3092639
470 14331081
471 9431307
472 11851657
473 3806961
474 7839576
475 14806311
476 7600010
477 14041849
478 1801540
479 285843
480 8478307
481 2293505
482 13636519
483 16017426
484 264216
485 7846511
486 6202049
487 2456379
488 3913182
489 7396605
490 16563453
491 5935314
492 2667574
493 12924787
494 2710351
495 15192419
496 11127607
497 15426633
498 12850821
499 9367509
500 8963442
501 8670681
502 866033
503 12638944
504 11009260
505 12898913
506 14268304
507 16186422
508 12586604
509 1520998
510 2761393
511 6214302
512 13730067
513 5242338
514 11223023
515 6963598
516 11600730
517 3261635
518 9876253
519 3105795
520 8411001
521 7564884
522 879245
523 12652045
524 2259580
525 15070133
526 10734696
527 7399907
528 15644208
529 6984097
530 10919912
531 8155677
532 5069856
533 11131046
534 16275403
535 8855830
536 13781845
537 2157568
538 4421185
539 20499
540 16096398
541 4894041
542 11970819
543 8025250
544 7864402
545 1290946
546 12902600
547 6282739
548 2161604
549 1727582
550 5361701
551 14271350
552 13103826
553 1041152
554 13721706
555 9912484
556 7832743
557 11928909
558 2663416
559 9648967
560 8357071
561 12113781
562 8682641
563 1020653
564 14402524
565 5018442
566 12639140
567 3903658
568 11576230
569 8358020
570 12231687
571 5831041
572 6521037
573 16070287
574 9040822
575 7524308
576 16312529
577 2862505
578 14631740
579 15222751
580 4398943
581 10679348
582 3857620
583 6421320
584 683751
585 12187743
586 7629887
587 1841852
588 229216
589 10204309
590 8537019
591 6775689
592 9058606
593 14840515
594 5229279
595 6356701
596 1108850
597 2548781
598 7965609
599 2680000
600 9001706
601 3913183
602 11204082
603 16394979
604 830335
605 12454569
606 14028445
607 12904676
608 7281857
609 7269473
610 1371818
611 2071331
612 10974866
613 6190670
614 9070532
615 5678879
616 4969839
617 14841377
618 2052577
619 912772
620 262968
621 16299766
622 3009256
623 3510670
624 68826
625 1765696
626 10542973
627 15223613
628 1222241
629 5235419
630 3011738
631 3395089
632 12504615
633 13018412
634 15474223
635 16471580
636 16345322
637 9032942
638 8928925
639 16333755
640 14819114
641 5330927
642 10452037
643 12105640
644 15211255
645 171814
646 13336066
647 5522272
648 8860099
649 14568059
650 4276141
651 6884530
652 9229795
653 6870221
654 12199517
655 13553941
656 831450
657 9281076
658 10163091
659 14873694
660 4708034
661 14628803
662 300869
663 7313682
664 14157618
665 8223013
666 7156629
667 13952651
668 11729051
669 14701879
670 8149184
671 9106530
672 8217986
673 9522838
674 9881476
675 1338483
676 14704050
677 7082429
678 16306750
679 1147937
680 7317734
681 16602670
682 14832110
683 11426359
684 5173441
685 3486896
686 14403180
687 16545963
688 2149131
689 9702140
690 161104
691 2650019
692 3103059
693 13501696
694 13801472
695 11157581
696 6185193
697 7023125
698 9044871
699 8363656
700 2234270
701 12344805
702 3573524
703 12353758
704 6483738
705 11332127
706 8130298
707 12373981
708 3871429
709 4876760
710 4608306
711 12576057
712 1424392
713 2651618
714 6322634
715 8682108
716 5027239
717 15649501
718 6847172
719 10496394
720 15200328
721 5552931
722 9156737
723 11065177
724 4088363
725 13114519
726 1453714
727 3295743
728 363434
729 15941483
730 7070029
731 9956166
732 5285307
733 6188417
734 16257273
735 538461
736 29322
737 644125
738 10818016
739 7259374
740 2042790
741 11083881
742 15215350
743 12469238
744 1056944
745 11762746
746 7649800
747 6356163
748 6729652
749 10922071
750 589075
751 7788138
752 14851916
753 13304971
754 10764130
755 1806579
756 2364493
757 167746
758 7249595
759 10383609
760 559753
761 7144013
762 4033900
763 6045597
764 8721340
765 7499914
766 3926358
767 4475723
768 6192650
769 15398079
770 9687168
771 787849
772 14081464
773 11900741
774 8132264
775 16488992
776 5851657
777 7947967
778 12205735
779 13591499
780 7322675
781 620103
782 6831869
783 1517132
784 7572511
785 9344979
786 1817757
787 1902370
788 3484395
789 6091585
790 3396317
791 12921596
792 639218
793 2896269
794 14662558
795 8557129
796 4513509
797 6778844
798 12129346
799 6379808
800 14321875
801 4973628
802 5210699
803 6081985
804 7339882
805 7937026
806 14458856
807 5261711
808 4556835
809 13812045
810 12504117
811 3071258
812 1726304
813 16767616
814 3943564
815 11792646
816 13819637
817 2365442
818 6671493
819 5254915
820 7990608
821 13069630
822 6374173
823 10387807
824 6398905
825 6819017
826 8608938
827 13060673
828 16108826
829 14095104
830 10308967
831 7807918
832 1817338
833 13352978
834 10672003
835 3747758
836 6882634
837 13070273
838 12165261
839 2302458
840 13266546
841 5442475
842 11923061
843 8098062
844 2681395
845 7455344
846 508460
847 2682466
848 5766356
849 12260657
850 4657607
851 9159018
852 12591450
853 10780173
854 9149643
855 16424641
856 15468337
857 6106703
858 11871568
859 8512898
860 14552189
861 12865960
862 426188
863 8477715
864 12660313
865 10982165
866 3545276
867 14785857
868 9190172
869 1057554
870 14043729
871 10183494
872 11437048
873 12994273
874 8002705
875 1823147
876 7731042
877 4005683
878 40529
879 1410129
880 15352607
881 4076790
882 16342696
883 4481374
884 10227732
885 5734402
886 7304853
887 12305184
888 4157431
889 7205179
890 11807330
891 6068149
892 7152523
893 3423820
894 12961219
895 12328123
896 12645020
897 16088126
898 12931941
899 5382031
900 4076288
901 2062466
902 7111994
903 2013691
904 14385828
905 8251332
906 13079540
907 11606751
908 2704209
909 16424845
910 13548650
911 6534497
912 2954562
913 11585728
914 2578497
915 2183183
916 5927017
917 8182931
918 6520206
919 4096721
920 903630
921 7223587
922 6799836
923 6203696
924 15279425
925 120716
926 15592239
927 6169239
928 8911594
929 12622604
930 4601305
931 12394051
932 4095626
933 6556067
934 1730774
935 10363435
936 12637676
937 11360727
938 6333096
939 10439421
940 15451504
941 4211119
942 14352636
943 2459345
944 827144
945 3139848
946 5837840
947 5157031
948 7830887
949 10318704
950 16636481
951 14819095
952 5441041
953 6613957
954 13003054
955 7523012
956 1742213
957 15378180
958 6100112
959 16732485
960 3998804
961 3458368
962 15885161
963 12951751
964 14328765
965 3311892
966 4166793
967 12918834
968 5272968
969 13592637
970 14938180
971 15078552
972 8054273
973 2633047
974 14469500
975 5270012
976 15502967
977 6304876
978 9047130
979 6069624
980 13195967
981 16477588
982 1954160
983 2677778
984 10470695
985 1811644
986 16395022
987 10130340
988 11495580
989 2757731
990 9029174
991 3558754
992 13458408
993 5862356
994 12309730
995 3510307
996 8340748
997 7497293
998 13803296
999 14264934
1000 10303422