1 11
2 19
3 61
4 43
5 97
6 163
7 191
8 229
9 283
10 223
11 743
12 991
13 541
14 457
15 877
16 1327
17 1049
18 1321
19 1733
20 1307
21 1987
22 6011
23 2971
24 5153
25 2029
26 8693
27 2551
28 4789
29 5407
30 2129
31 6473
32 4481
33 4889
34 4217
35 7951
36 11743
37 13789
38 9851
39 7253
40 11491
41 20393
42 17231
43 9749
44 20747
45 6599
46 13873
47 16369
48 15461
49 17123
50 13451
51 9967
52 26959
53 21089
54 41863
55 27437
56 26003
57 40189
58 18661
59 16673
60 64693
61 102953
62 75709
63 81929
64 40577
65 46831
66 43573
67 13999
68 105211
69 73133
70 17891
71 43543
72 34591
73 134269
74 44563
75 37811
76 103457
77 31019
78 60139
79 10357
80 74843
81 18233
82 134089
83 84199
84 134177
85 111697
86 90787
87 115859
88 134359
89 66343
90 168451
91 99923
92 157019
93 253469
94 154313
95 122957
96 212467
97 485411
98 192971
99 472253
100 134581
101 113947
102 287849
103 233141
104 266647
105 250051
106 485657
107 133321
108 341959
109 200467
110 201907
111 74573
112 425989
113 95911
114 217687
115 165479
116 553093
117 218131
118 240859
119 264827
120 223963
121 758243
122 252589
123 662059
124 245783
125 212369
126 249187
127 368791
128 514819
129 485603
130 275941
131 505777
132 99719
133 186551
134 293507
135 196337
136 732073
137 1109401
138 446191
139 561083
140 416249
141 534173
142 413129
143 694381
144 510827
145 621799
146 895423
147 834721
148 1061609
149 653647
150 515279
151 2173757
152 858269
153 620099
154 851197
155 1261823
156 983123
157 211219
158 307939
159 702607
160 262469
161 560873
162 683461
163 277301
164 1221767
165 1562101
166 1010783
167 1354841
168 1098109
169 1067903
170 1487777
171 1975573
172 1730959
173 1248799
174 2169653
175 416573
176 983267
177 1906379
178 2332511
179 2414413
180 1894687
181 1591553
182 1642031
183 1038691
184 4882133
185 1899049
186 3082697
187 1686329
188 1760309
189 2492587
190 1933423
191 2349143
192 1052309
193 2683781
194 5183707
195 1414613
196 603553
197 1214371
198 2954069
199 2868823
200 3506179
201 2868673
202 2489371
203 3299641
204 928933
205 1823377
206 2755633
207 2250439
208 2050511
209 2840303
210 1414097
211 603487
212 4078511
213 2305889
214 2250397
215 6034241
216 5920787
217 2058439
218 2165929
219 3421877
220 2901761
221 2037377
222 994549
223 4845389
224 2753887
225 4825789
226 6371063
227 5127071
228 4167931
229 2661233
230 2383943
231 3428597
232 1586791
233 3913181
234 2585113
235 1533583
236 7116427
237 3349579
238 7491371
239 7170377
240 4413889
241 3784447
242 7967909
243 2963381
244 8246663
245 5320727
246 9690803
247 8877229
248 14069819
249 10251817
250 4612919
251 3553273
252 3516061
253 3688001
254 7080847
255 2916439
256 11707103
257 9964961
258 14778769
259 10760557
260 8794523
261 7614667
262 6634039
263 8598899
264 8219903
265 4672699
266 17932517
267 4155611
268 10000169
269 7902197
270 9696287
271 1403137
272 6795721
273 4117441
274 8127227
275 10635127
276 9966587
277 8629739
278 11635369
279 5166373
280 9319447
281 20120237
282 4808821
283 6150941
284 18700333
285 14594009
286 13957627
287 14169329
288 8641631
289 7176683
290 4805761
291 20007973
292 15644191
293 5282119
294 14995507
295 12495599
296 23277313
297 9937079
298 19463599
299 13737473
300 6910411
301 18346907
302 24902819
303 17817439
304 11812067
305 12170219
306 7674883
307 4895789
308 10153931
309 5823067
310 26775587
311 13128257
312 20209691
313 19829041
314 10134287
315 14189477
316 24649147
317 28866251
318 24449879
319 27970867
320 26248571
321 17251393
322 16352191
323 21496039
324 22502393
325 17040809
326 28052197
327 39748321
328 18675991
329 17599927
330 27007927
331 16396337
332 35949229
333 13346611
334 6989947
335 19856743
336 53443127
337 16877779
338 32292301
339 6226303
340 11771783
341 5842813
342 19892729
343 13715881
344 19219883
345 7790051
346 29472353
347 22361201
348 28555451
349 28765817
350 30790219
351 39527443
352 20530759
353 10128089
354 33618313
355 12720887
356 52523203
357 11595121
358 103130941
359 13596437
360 19011833
361 52458023
362 39786391
363 33498139
364 59294167
365 29702503
366 16332973
367 40054271
368 22638331
369 100987583
370 15211081
371 45524887
372 61174459
373 56718661
374 47645687
375 37273697
376 33294817
377 43393879
378 84151519
379 33467087
380 26591767
381 34183427
382 115065179
383 62006029
384 39882517
385 7704409
386 42352567
387 96608779
388 56976211
389 24447323
390 14911571
391 33951683
392 83698721
393 57407899
394 56102437
395 30415111
396 84015457
397 64393561
398 62014409
399 53818253
400 96240413
401 28043663
402 17514481
403 104919029
404 100703873
405 70963741
406 68872987
407 89965529
408 56293871
409 99725687
410 75458987
411 49991267
412 105444959
413 54414761
414 40068893
415 48056863
416 92158537
417 82025239
418 72091069
419 28909043
420 48189727
421 86613937
422 63522311
423 50088949
424 88144373
425 54892207
426 26955667
427 16174121
428 36909731
429 158723233
430 62072443
431 64653517
432 27194191
433 86181659
434 45205357
435 65392339
436 44227663
437 89836151
438 53192509
439 26777323
440 69345217
441 117151247
442 123010781
443 169231681
444 85697593
445 101655863
446 138559903
447 162516881
448 188849909
449 198666613
450 136107931
451 150694133
452 153534281
453 60698051
454 105897613
455 34365713
456 66904393
457 132006799
458 124141229
459 101768203
460 22245077
461 94125043
462 69166649
463 107519051
464 157948697
465 92408689
466 45092077
467 275305169
468 105920029
469 316134653
470 181407977
471 199168763
472 44786009
473 226079419
474 193399133
475 87733783
476 198672167
477 164079479
478 136036349
479 148432027
480 142652683
481 114606517
482 189981899
483 104390669
484 223481207
485 94961899
486 369294347
487 328389889
488 94300121
489 93660893
490 114378203
491 357451553
492 99846781
493 284285311
494 134712733
495 222757739
496 176384777
497 218266249
498 381513709
499 130639897
500 147232493
501 128290427
502 162891581
503 290247871
504 173227393
505 116122093
506 58162087
507 260966791
508 241402211
509 182443537
510 68438429
511 229219607
512 307534099
513 247576249
514 462376643
515 211531027
516 178289233
517 139015109
518 69619481
519 377656603
520 226026499
521 133239517
522 163198859
523 348755579
524 125741047
525 144950591
526 265254293
527 221196961
528 146538001
529 328386703
530 109400329
531 160659413
532 158514331
533 136473451
534 766012183
535 138245143
536 432777893
537 92513359
538 277392679
539 180472277
540 262721093
541 384400013
542 477349739
543 268560179
544 305009513
545 264646133
546 232077583
547 266615099
548 309841199
549 258662083
550 220678351
551 463260857
552 556293251
553 352510969
554 387960253
555 384847571
556 184997297
557 379933909
558 438171581
559 632659163
560 282684757
561 324914657
562 839567401
563 101136649
564 361433767
565 730702039
566 805605607
567 283372469
568 825132131
569 52912507
570 417518029
571 305868533
572 647686981
573 530087339
574 364672523
575 278471987
576 230367593
577 689550461
578 348220871
579 321630697
580 286660399
581 681863723
582 610433849
583 365002259
584 443032613
585 458931191
586 431206147
587 1222764161
588 530659009
589 894699593
590 364713101
591 498401833
592 784098869
593 466682539
594 237030817
595 392134513
596 517014923
597 924310561
598 394792481
599 618205183
600 367495223
601 678485167
602 476539379
603 369200099
604 926560433
605 428850563
606 658819253
607 1548772949
608 506155781
609 265253033
610 786669707
611 719601887
612 771872351
613 1015521751
614 408533327
615 385088111
616 568008433
617 731516431
618 946125589
619 458225363
620 702951149
621 491710267
622 700618349
623 804063079
624 339273923
625 594181591
626 1031772167
627 161738579
628 1730388199
629 669742937
630 465794167
631 1790009357
632 215189881
633 1191710449
634 578952943
635 478392883
636 1274037847
637 513223961
638 1201696501
639 514866647
640 928632787
641 1512861503
642 1191743239
643 1479257441
644 371445293
645 351421879
646 1312368203
647 892165301
648 1128827429
649 1739594177
650 1115507297
651 757660363
652 568204541
653 269143249
654 490057723
655 294911371
656 1141593883
657 1056314969
658 745172821
659 1166588663
660 1044663509
661 984525863
662 1247797339
663 1233295109
664 1673143267
665 305696863
666 370590827
667 609506761
668 1048329151
669 1018758173
670 779771467
671 1485846247
672 1300162889
673 382000181
674 1205524433
675 1172826619
676 1363185503
677 2278086931
678 1249149899
679 654348047
680 1366949971
681 1586393687
682 2744153491
683 1387476749
684 925212077
685 1500997361
686 450140063
687 2245438529
688 2324835971
689 1061784067
690 1442285087
691 1237741147
692 1242024241
693 1092512569
694 1465423367
695 2254480421
696 1065965543
697 3012824449
698 1583586971
699 2264700707
700 351911363
701 2299272343
702 2325226961
703 1788480619
704 1751059547
705 2074572991
706 3027937427
707 546368939
708 1889515799
709 821718463
710 1869198931
711 2510415497
712 1164071269
713 1184101781
714 757273397
715 853106417
716 922129993
717 2586367061
718 1049046811
719 1590349417
720 334295791
721 2578607833
722 3279005341
723 1658907149
724 1454312917
725 1239242677
726 1351235927
727 4364167679
728 2154485579
729 2303155423
730 1642529111
731 4037139217
732 1696428761
733 1280456059
734 4256422783
735 919028599
736 1926838813
737 2215103299
738 1945501991
739 1879347023
740 1106754401
741 1200629603
742 3987009659
743 2071392691
744 2504659697
745 2433481289
746 1566168547
747 3180262571
748 3383633459
749 1085097983
750 1981671247
751 3887049433
752 926590979
753 2834143229
754 2726658323
755 2188332983
756 2078811403
757 3777411839
758 2589077119
759 2659412177
760 1883221619
761 1012284473
762 2982384319
763 1365959009
764 5880184007
765 1077941063
766 1735653967
767 3465660281
768 5441197451
769 3055837243
770 1519818197
771 7451623093
772 251589509
773 1733114741
774 1543086823
775 4202581489
776 4212141943
777 3247637291
778 4074242261
779 1344351473
780 1540953247
781 1907498503
782 1475206961
783 2769210469
784 1068393983
785 3753872671
786 3454918837
787 2539626571
788 7280090509
789 7053376093
790 1868941057
791 726419297
792 1921515949
793 2634565991
794 6926856523
795 2491140251
796 2373463723
797 1887935341
798 1436119511
799 4359778957
800 3888876337
801 2999856413
802 3538869151
803 3189477521
804 4200303467
805 889697437
806 4863382613
807 2539596511
808 3736566181
809 3183260887
810 4017143287
811 2144198227
812 5682391409
813 4788919181
814 6852902153
815 4152441383
816 4267046593
817 2114502641
818 3764838949
819 1687796203
820 2345051279
821 4758669983
822 2879783311
823 3719379239
824 2722279237
825 4166945543
826 2851389137
827 7618827709
828 3842580799
829 2770565687
830 6635099893
831 7594617787
832 4706988841
833 1407132329
834 4675758323
835 3230524657
836 8045867527
837 6625616551
838 3879000901
839 6502339897
840 4625752739
841 1971810097
842 7203940591
843 6051221191
844 15466633547
845 2158159793
846 5647755193
847 5642975399
848 4787161871
849 4104242237
850 6119415611
851 5538175603
852 2042477321
853 2204188241
854 2496551557
855 1478355583
856 2989661503
857 6889006259
858 5723773511
859 3796493977
860 3060476351
861 2266297643
862 6770744621
863 6962847791
864 1849422983
865 4716813193
866 5386291147
867 6670585849
868 7240111591
869 10646218117
870 4422528463
871 7684681583
872 9333639989
873 4483848841
874 11308917413
875 4476545449
876 6680125987
877 2748322571
878 9109395469
879 6797770663
880 6074440291
881 15784922947
882 3508147219
883 4903566461
884 3997737817
885 5142791681
886 6377991097
887 6908350819
888 8508883861
889 7458967853
890 7324614601
891 4650976973
892 13911060071
893 11432481299
894 8326897867
895 9803348081
896 5907408907
897 4787811731
898 12183403789
899 2155728167
900 4232472449
901 3590684023
902 16295136749
903 7240146649
904 8487658903
905 9012193471
906 11392363247
907 3104610199
908 3398257829
909 6635039617
910 6718766407
911 7934368633
912 11804530459
913 4144865579
914 13887642833
915 7079959277
916 4289001943
917 2691033659
918 6475239781
919 3334485263
920 12896321213
921 6332734673
922 14122959931
923 8748615481
924 5314234987
925 5654820139
926 3065142317
927 9783304049
928 3400375081
929 6899960957
930 7386540233
931 8988582247
932 15551659679
933 15985783061
934 12335456467
935 6338532461
936 4774010723
937 8249129599
938 10207280921
939 7300268533
940 8287577563
941 9922683787
942 9503081831
943 9187247941
944 5149134707
945 6779385439
946 3417563447
947 9242588359
948 10585484531
949 7673970467
950 7203016901
951 8215098973
952 11557077031
953 17223169231
954 17598740893
955 13995617953
956 23558114287
957 13277505361
958 9595508729
959 13616960333
960 7106697749
961 5837909417
962 3680945399
963 15533067079
964 12541371497
965 11744613277
966 7239410953
967 10903691521
968 16663217381
969 8434683893
970 2835654001
971 5011606657
972 6468425281
973 6758133391
974 5693801557
975 15172145453
976 17457269143
977 16923898489
978 11575797881
979 7698781093
980 2354047967
981 19521166607
982 11684029391
983 7568365379
984 12578497447
985 4523695343
986 2607147923
987 14458431901
988 7875935779
989 13858281907
990 11907824503
991 27111620857
992 7457238421
993 28581529289
994 3100157353
995 14447509247
996 14349683797
997 5074720489
998 25013283059
999 12378406123
1000 3775276711