1 1
2 4
3 13
4 34
5 73
6 136
7 229
8 358
9 529
10 748
11 1021
12 1354
13 1753
14 2224
15 2773
16 3406
17 4129
18 4948
19 5869
20 6898
21 8041
22 9304
23 10693
24 12214
25 13873
26 15676
27 17629
28 19738
29 22009
30 24448
31 27061
32 29854
33 32833
34 36004
35 39373
36 42946
37 46729
38 50728
39 54949
40 59398
41 64081
42 69004
43 74173
44 79594
45 85273
46 91216
47 97429
48 103918
49 110689
50 117748
51 125101
52 132754
53 140713
54 148984
55 157573
56 166486
57 175729
58 185308
59 195229
60 205498
61 216121
62 227104
63 238453
64 250174
65 262273
66 274756
67 287629
68 300898
69 314569
70 328648
71 343141
72 358054
73 373393
74 389164
75 405373
76 422026
77 439129
78 456688
79 474709
80 493198
81 512161
82 531604
83 551533
84 571954
85 592873
86 614296
87 636229
88 658678
89 681649
90 705148
91 729181
92 753754
93 778873
94 804544
95 830773
96 857566
97 884929
98 912868
99 941389
100 970498
101 1000201
102 1030504
103 1061413
104 1092934
105 1125073
106 1157836
107 1191229
108 1225258
109 1259929
110 1295248
111 1331221
112 1367854
113 1405153
114 1443124
115 1481773
116 1521106
117 1561129
118 1601848
119 1643269
120 1685398
121 1728241
122 1771804
123 1816093
124 1861114
125 1906873
126 1953376
127 2000629
128 2048638
129 2097409
130 2146948
131 2197261
132 2248354
133 2300233
134 2352904
135 2406373
136 2460646
137 2515729
138 2571628
139 2628349
140 2685898
141 2744281
142 2803504
143 2863573
144 2924494
145 2986273
146 3048916
147 3112429
148 3176818
149 3242089
150 3308248
151 3375301
152 3443254
153 3512113
154 3581884
155 3652573
156 3724186
157 3796729
158 3870208
159 3944629
160 4019998
161 4096321
162 4173604
163 4251853
164 4331074
165 4411273
166 4492456
167 4574629
168 4657798
169 4741969
170 4827148
171 4913341
172 5000554
173 5088793
174 5178064
175 5268373
176 5359726
177 5452129
178 5545588
179 5640109
180 5735698
181 5832361
182 5930104
183 6028933
184 6128854
185 6229873
186 6331996
187 6435229
188 6539578
189 6645049
190 6751648
191 6859381
192 6968254
193 7078273
194 7189444
195 7301773
196 7415266
197 7529929
198 7645768
199 7762789
200 7880998
201 8000401
202 8121004
203 8242813
204 8365834
205 8490073
206 8615536
207 8742229
208 8870158
209 8999329
210 9129748
211 9261421
212 9394354
213 9528553
214 9664024
215 9800773
216 9938806
217 10078129
218 10218748
219 10360669
220 10503898
221 10648441
222 10794304
223 10941493
224 11090014
225 11239873
226 11391076
227 11543629
228 11697538
229 11852809
230 12009448
231 12167461
232 12326854
233 12487633
234 12649804
235 12813373
236 12978346
237 13144729
238 13312528
239 13481749
240 13652398
241 13824481
242 13998004
243 14172973
244 14349394
245 14527273
246 14706616
247 14887429
248 15069718
249 15253489
250 15438748
251 15625501
252 15813754
253 16003513
254 16194784
255 16387573
256 16581886
257 16777729
258 16975108
259 17174029
260 17374498
261 17576521
262 17780104
263 17985253
264 18191974
265 18400273
266 18610156
267 18821629
268 19034698
269 19249369
270 19465648
271 19683541
272 19903054
273 20124193
274 20346964
275 20571373
276 20797426
277 21025129
278 21254488
279 21485509
280 21718198
281 21952561
282 22188604
283 22426333
284 22665754
285 22906873
286 23149696
287 23394229
288 23640478
289 23888449
290 24138148
291 24389581
292 24642754
293 24897673
294 25154344
295 25412773
296 25672966
297 25934929
298 26198668
299 26464189
300 26731498
301 27000601
302 27271504
303 27544213
304 27818734
305 28095073
306 28373236
307 28653229
308 28935058
309 29218729
310 29504248
311 29791621
312 30080854
313 30371953
314 30664924
315 30959773
316 31256506
317 31555129
318 31855648
319 32158069
320 32462398
321 32768641
322 33076804
323 33386893
324 33698914
325 34012873
326 34328776
327 34646629
328 34966438
329 35288209
330 35611948
331 35937661
332 36265354
333 36595033
334 36926704
335 37260373
336 37596046
337 37933729
338 38273428
339 38615149
340 38958898
341 39304681
342 39652504
343 40002373
344 40354294
345 40708273
346 41064316
347 41422429
348 41782618
349 42144889
350 42509248
351 42875701
352 43244254
353 43614913
354 43987684
355 44362573
356 44739586
357 45118729
358 45500008
359 45883429
360 46268998
361 46656721
362 47046604
363 47438653
364 47832874
365 48229273
366 48627856
367 49028629
368 49431598
369 49836769
370 50244148
371 50653741
372 51065554
373 51479593
374 51895864
375 52314373
376 52735126
377 53158129
378 53583388
379 54010909
380 54440698
381 54872761
382 55307104
383 55743733
384 56182654
385 56623873
386 57067396
387 57513229
388 57961378
389 58411849
390 58864648
391 59319781
392 59777254
393 60237073
394 60699244
395 61163773
396 61630666
397 62099929
398 62571568
399 63045589
400 63521998
401 64000801
402 64482004
403 64965613
404 65451634
405 65940073
406 66430936
407 66924229
408 67419958
409 67918129
410 68418748
411 68921821
412 69427354
413 69935353
414 70445824
415 70958773
416 71474206
417 71992129
418 72512548
419 73035469
420 73560898
421 74088841
422 74619304
423 75152293
424 75687814
425 76225873
426 76766476
427 77309629
428 77855338
429 78403609
430 78954448
431 79507861
432 80063854
433 80622433
434 81183604
435 81747373
436 82313746
437 82882729
438 83454328
439 84028549
440 84605398
441 85184881
442 85767004
443 86351773
444 86939194
445 87529273
446 88122016
447 88717429
448 89315518
449 89916289
450 90519748
451 91125901
452 91734754
453 92346313
454 92960584
455 93577573
456 94197286
457 94819729
458 95444908
459 96072829
460 96703498
461 97336921
462 97973104
463 98612053
464 99253774
465 99898273
466 100545556
467 101195629
468 101848498
469 102504169
470 103162648
471 103823941
472 104488054
473 105154993
474 105824764
475 106497373
476 107172826
477 107851129
478 108532288
479 109216309
480 109903198
481 110592961
482 111285604
483 111981133
484 112679554
485 113380873
486 114085096
487 114792229
488 115502278
489 116215249
490 116931148
491 117649981
492 118371754
493 119096473
494 119824144
495 120554773
496 121288366
497 122024929
498 122764468
499 123506989
500 124252498
501 125001001
502 125752504
503 126507013
504 127264534
505 128025073
506 128788636
507 129555229
508 130324858
509 131097529
510 131873248
511 132652021
512 133433854
513 134218753
514 135006724
515 135797773
516 136591906
517 137389129
518 138189448
519 138992869
520 139799398
521 140609041
522 141421804
523 142237693
524 143056714
525 143878873
526 144704176
527 145532629
528 146364238
529 147199009
530 148036948
531 148878061
532 149722354
533 150569833
534 151420504
535 152274373
536 153131446
537 153991729
538 154855228
539 155721949
540 156591898
541 157465081
542 158341504
543 159221173
544 160104094
545 160990273
546 161879716
547 162772429
548 163668418
549 164567689
550 165470248
551 166376101
552 167285254
553 168197713
554 169113484
555 170032573
556 170954986
557 171880729
558 172809808
559 173742229
560 174677998
561 175617121
562 176559604
563 177505453
564 178454674
565 179407273
566 180363256
567 181322629
568 182285398
569 183251569
570 184221148
571 185194141
572 186170554
573 187150393
574 188133664
575 189120373
576 190110526
577 191104129
578 192101188
579 193101709
580 194105698
581 195113161
582 196124104
583 197138533
584 198156454
585 199177873
586 200202796
587 201231229
588 202263178
589 203298649
590 204337648
591 205380181
592 206426254
593 207475873
594 208529044
595 209585773
596 210646066
597 211709929
598 212777368
599 213848389
600 214922998
601 216001201
602 217083004
603 218168413
604 219257434
605 220350073
606 221446336
607 222546229
608 223649758
609 224756929
610 225867748
611 226982221
612 228100354
613 229222153
614 230347624
615 231476773
616 232609606
617 233746129
618 234886348
619 236030269
620 237177898
621 238329241
622 239484304
623 240643093
624 241805614
625 242971873
626 244141876
627 245315629
628 246493138
629 247674409
630 248859448
631 250048261
632 251240854
633 252437233
634 253637404
635 254841373
636 256049146
637 257260729
638 258476128
639 259695349
640 260918398
641 262145281
642 263376004
643 264610573
644 265848994
645 267091273
646 268337416
647 269587429
648 270841318
649 272099089
650 273360748
651 274626301
652 275895754
653 277169113
654 278446384
655 279727573
656 281012686
657 282301729
658 283594708
659 284891629
660 286192498
661 287497321
662 288806104
663 290118853
664 291435574
665 292756273
666 294080956
667 295409629
668 296742298
669 298078969
670 299419648
671 300764341
672 302113054
673 303465793
674 304822564
675 306183373
676 307548226
677 308917129
678 310290088
679 311667109
680 313048198
681 314433361
682 315822604
683 317215933
684 318613354
685 320014873
686 321420496
687 322830229
688 324244078
689 325662049
690 327084148
691 328510381
692 329940754
693 331375273
694 332813944
695 334256773
696 335703766
697 337154929
698 338610268
699 340069789
700 341533498
701 343001401
702 344473504
703 345949813
704 347430334
705 348915073
706 350404036
707 351897229
708 353394658
709 354896329
710 356402248
711 357912421
712 359426854
713 360945553
714 362468524
715 363995773
716 365527306
717 367063129
718 368603248
719 370147669
720 371696398
721 373249441
722 374806804
723 376368493
724 377934514
725 379504873
726 381079576
727 382658629
728 384242038
729 385829809
730 387421948
731 389018461
732 390619354
733 392224633
734 393834304
735 395448373
736 397066846
737 398689729
738 400317028
739 401948749
740 403584898
741 405225481
742 406870504
743 408519973
744 410173894
745 411832273
746 413495116
747 415162429
748 416834218
749 418510489
750 420191248
751 421876501
752 423566254
753 425260513
754 426959284
755 428662573
756 430370386
757 432082729
758 433799608
759 435521029
760 437246998
761 438977521
762 440712604
763 442452253
764 444196474
765 445945273
766 447698656
767 449456629
768 451219198
769 452986369
770 454758148
771 456534541
772 458315554
773 460101193
774 461891464
775 463686373
776 465485926
777 467290129
778 469098988
779 470912509
780 472730698
781 474553561
782 476381104
783 478213333
784 480050254
785 481891873
786 483738196
787 485589229
788 487444978
789 489305449
790 491170648
791 493040581
792 494915254
793 496794673
794 498678844
795 500567773
796 502461466
797 504359929
798 506263168
799 508171189
800 510083998
801 512001601
802 513924004
803 515851213
804 517783234
805 519720073
806 521661736
807 523608229
808 525559558
809 527515729
810 529476748
811 531442621
812 533413354
813 535388953
814 537369424
815 539354773
816 541345006
817 543340129
818 545340148
819 547345069
820 549354898
821 551369641
822 553389304
823 555413893
824 557443414
825 559477873
826 561517276
827 563561629
828 565610938
829 567665209
830 569724448
831 571788661
832 573857854
833 575932033
834 578011204
835 580095373
836 582184546
837 584278729
838 586377928
839 588482149
840 590591398
841 592705681
842 594825004
843 596949373
844 599078794
845 601213273
846 603352816
847 605497429
848 607647118
849 609801889
850 611961748
851 614126701
852 616296754
853 618471913
854 620652184
855 622837573
856 625028086
857 627223729
858 629424508
859 631630429
860 633841498
861 636057721
862 638279104
863 640505653
864 642737374
865 644974273
866 647216356
867 649463629
868 651716098
869 653973769
870 656236648
871 658504741
872 660778054
873 663056593
874 665340364
875 667629373
876 669923626
877 672223129
878 674527888
879 676837909
880 679153198
881 681473761
882 683799604
883 686130733
884 688467154
885 690808873
886 693155896
887 695508229
888 697865878
889 700228849
890 702597148
891 704970781
892 707349754
893 709734073
894 712123744
895 714518773
896 716919166
897 719324929
898 721736068
899 724152589
900 726574498
901 729001801
902 731434504
903 733872613
904 736316134
905 738765073
906 741219436
907 743679229
908 746144458
909 748615129
910 751091248
911 753572821
912 756059854
913 758552353
914 761050324
915 763553773
916 766062706
917 768577129
918 771097048
919 773622469
920 776153398
921 778689841
922 781231804
923 783779293
924 786332314
925 788890873
926 791454976
927 794024629
928 796599838
929 799180609
930 801766948
931 804358861
932 806956354
933 809559433
934 812168104
935 814782373
936 817402246
937 820027729
938 822658828
939 825295549
940 827937898
941 830585881
942 833239504
943 835898773
944 838563694
945 841234273
946 843910516
947 846592429
948 849280018
949 851973289
950 854672248
951 857376901
952 860087254
953 862803313
954 865525084
955 868252573
956 870985786
957 873724729
958 876469408
959 879219829
960 881975998
961 884737921
962 887505604
963 890279053
964 893058274
965 895843273
966 898634056
967 901430629
968 904232998
969 907041169
970 909855148
971 912674941
972 915500554
973 918331993
974 921169264
975 924012373
976 926861326
977 929716129
978 932576788
979 935443309
980 938315698
981 941193961
982 944078104
983 946968133
984 949864054
985 952765873
986 955673596
987 958587229
988 961506778
989 964432249
990 967363648
991 970300981
992 973244254
993 976193473
994 979148644
995 982109773
996 985076866
997 988049929
998 991028968
999 994013989
1000 997004998