1 1
2 8
3 32
4 88
5 195
6 377
7 666
8 1096
9 1701
10 2530
11 3630
12 5056
13 6863
14 9115
15 11884
16 15240
17 19249
18 24012
19 29606
20 36126
21 43665
22 52327
23 62220
24 73452
25 86137
26 100398
27 116364
28 134158
29 153915
30 175789
31 199908
32 226432
33 255501
34 287288
35 321958
36 359672
37 400599
38 444927
39 492842
40 544524
41 600153
42 659952
43 724110
44 792840
45 866341
46 944845
47 1028566
48 1117736
49 1212565
50 1313312
51 1420218
52 1533506
53 1653443
54 1780293
55 1914300
56 2055736
57 2204853
58 2361946
59 2527296
60 2701182
61 2883871
62 3075685
63 3276914
64 3487864
65 3708817
66 3940116
67 4182070
68 4435008
69 4699235
70 4975103
71 5262944
72 5563100
73 5875897
74 6201718
75 6540908
76 6893816
77 7260815
78 7642283
79 8038582
80 8450120
81 8877225
82 9320320
83 9779816
84 10256098
85 10749563
86 11260615
87 11789688
88 12337184
89 12903529
90 13489156
91 14094498
92 14719986
93 15366059
94 16033175
95 16721784
96 17432336
97 18165281
98 18921116
99 19700292
100 20503292
101 21330575
102 22182675
103 23060030
104 23963176
105 24892571
106 25848738
107 26832208
108 27843476
109 28883063
110 29951485
111 31049286
112 32176992
113 33335121
114 34524252
115 35744920
116 36997674
117 38283067
118 39601657
119 40954032
120 42340764
121 43762383
122 45219518
123 46712762
124 48242658
125 49809847
126 51414899
127 53058438
128 54741096
129 56463405
130 58226072
131 60029690
132 61874892
133 63762295
134 65692559
135 67666324
136 69684240
137 71746937
138 73855106
139 76009392
140 78210472
141 80459005
142 82755681
143 85101182
144 87496192
145 89941373
146 92437472
147 94985174
148 97585166
149 100238187
150 102944933
151 105706128
152 108522500
153 111394783
154 114323694
155 117310002
156 120354434
157 123457727
158 126620663
159 129843988
160 133128480
161 136474853
162 139883952
163 143356502
164 146893324
165 150495189
166 154162881
167 157897220
168 161698996
169 165568993
170 169508058
171 173516990
172 177596616
173 181747751
174 185971257
175 190267946
176 194638664
177 199084223
178 203605520
179 208203402
180 212878734
181 217632339
182 222465115
183 227377950
184 232371712
185 237447269
186 242605514
187 247847356
188 253173702
189 258585413
190 264083449
191 269668686
192 275342064
193 281104449
194 286956840
195 292900178
196 298935300
197 305063219
198 311284893
199 317601250
200 324013260
201 330521829
202 337127982
203 343832688
204 350636928
205 357541611
206 364547775
207 371656422
208 378868552
209 386185075
210 393607106
211 401135592
212 408771574
213 416516055
214 424370057
215 432334630
216 440410784
217 448599533
218 456901974
219 465319112
220 473852030
221 482501755
222 491269383
223 500155944
224 509162536
225 518290209
226 527540056
227 536913178
228 546410652
229 556033563
230 565783025
231 575660146
232 585666032
233 595801753
234 606068506
235 616467362
236 626999472
237 637665949
238 648467953
239 659406624
240 670483144
241 681698513
242 693054070
243 704550918
244 716190178
245 727973073
246 739900787
247 751974450
248 764195300
249 776564471
250 789083222
251 801752708
252 814574170
253 827548769
254 840677767
255 853962390
256 867403848
257 881003265
258 894762036
259 908681340
260 922762424
261 937006509
262 951414867
263 965988774
264 980729472
265 995638217
266 1010716310
267 1025965026
268 1041385624
269 1056979415
270 1072747669
271 1088691708
272 1104812832
273 1121112285
274 1137591456
275 1154251646
276 1171094154
277 1188120287
278 1205331433
279 1222728900
280 1240314020
281 1258088105
282 1276052572
283 1294208736
284 1312557978
285 1331101633
286 1349841087
287 1368777720
288 1387912888
289 1407247977
290 1426784388
291 1446523536
292 1466466780
293 1486615515
294 1506971183
295 1527535186
296 1548308940
297 1569293841
298 1590491338
299 1611902874
300 1633529876
301 1655373743
302 1677435985
303 1699718016
304 1722221312
305 1744947285
306 1767897478
307 1791073288
308 1814476238
309 1838107765
310 1861969387
311 1886062588
312 1910388856
313 1934949641
314 1959746526
315 1984780996
316 2010054534
317 2035568671
318 2061324949
319 2087324874
320 2113570008
321 2140061807
322 2166801900
323 2193791798
324 2221033100
325 2248527231
326 2276275887
327 2304280602
328 2332542900
329 2361064383
330 2389846644
331 2418891248
332 2448199808
333 2477773899
334 2507615109
335 2537725074
336 2568105376
337 2598757617
338 2629683464
339 2660884506
340 2692362382
341 2724118697
342 2756155127
343 2788473314
344 2821074856
345 2853961445
346 2887134726
347 2920596386
348 2954348082
349 2988391415
350 3022728171
351 3057359974
352 3092288496
353 3127515425
354 3163042502
355 3198871406
356 3235003828
357 3271441489
358 3308186083
359 3345239372
360 3382603064
361 3420278819
362 3458268466
363 3496573698
364 3535196292
365 3574137911
366 3613400415
367 3652985498
368 3692894952
369 3733130511
370 3773693964
371 3814587084
372 3855811670
373 3897369483
374 3939262325
375 3981492008
376 4024060332
377 4066969045
378 4110220004
379 4153815040
380 4197755974
381 4242044557
382 4286682703
383 4331672210
384 4377014944
385 4422712671
386 4468767304
387 4515180710
388 4561954720
389 4609091207
390 4656592043
391 4704459046
392 4752694184
393 4801299241
394 4850276178
395 4899626888
396 4949353236
397 4999457103
398 5049940451
399 5100805166
400 5152053176
401 5203686321
402 5255706636
403 5308116012
404 5360916390
405 5414109709
406 5467697833
407 5521682844
408 5576066636
409 5630851113
410 5686038346
411 5741630226
412 5797628758
413 5854035905
414 5910853671
415 5968084028
416 6025728992
417 6083790479
418 6142270586
419 6201171294
420 6260494612
421 6320242519
422 6380417089
423 6441020340
424 6502054276
425 6563520945
426 6625422390
427 6687760658
428 6750537808
429 6813755873
430 6877416935
431 6941523046
432 7006076320
433 7071078673
434 7136532372
435 7202439448
436 7268801922
437 7335621961
438 7402901633
439 7470643064
440 7538848336
441 7607519557
442 7676658842
443 7746268354
444 7816350206
445 7886906479
446 7957939369
447 8029451008
448 8101443528
449 8173919041
450 8246879784
451 8320327892
452 8394265480
453 8468694759
454 8543617907
455 8619037114
456 8694954532
457 8771372345
458 8848292794
459 8925718054
460 9003650324
461 9082091787
462 9161044723
463 9240511288
464 9320493760
465 9400994283
466 9482015168
467 9563558636
468 9645626930
469 9728222247
470 9811346907
471 9895003142
472 9979193184
473 10063919339
474 10149183868
475 10234989050
476 10321337146
477 10408230453
478 10495671265
479 10583661882
480 10672204624
481 10761301657
482 10850955480
483 10941168328
484 11031942524
485 11123280379
486 11215184223
487 11307656384
488 11400699248
489 11494315077
490 11588506288
491 11683275222
492 11778624252
493 11874555611
494 11971071859
495 12068175264
496 12165868224
497 12264153049
498 12363032222
499 12462508104
500 12562583122
501 12663259579
502 12764539965
503 12866426686
504 12968922156
505 13072028697
506 13175748864
507 13280085048
508 13385039654
509 13490615131
510 13596813975
511 13703638576
512 13811091400
513 13919174825
514 14027891464
515 14137243726
516 14247234068
517 14357864955
518 14469138901
519 14581058384
520 14693625928
521 14806843897
522 14920714956
523 15035241522
524 15150426152
525 15266271321
526 15382779559
527 15499953422
528 15617795416
529 15736308031
530 15855493872
531 15975355482
532 16095895386
533 16217116163
534 16339020315
535 16461610472
536 16584889164
537 16708858969
538 16833522486
539 16958882282
540 17084940978
541 17211701075
542 17339165245
543 17467336102
544 17596216216
545 17725808181
546 17856114660
547 17987138264
548 18118881604
549 18251347347
550 18384538071
551 18518456466
552 18653105156
553 18788486751
554 18924603966
555 19061459514
556 19199055888
557 19337395883
558 19476482181
559 19616317412
560 19756904344
561 19898245445
562 20040343632
563 20183201550
564 20326821886
565 20471207311
566 20616360601
567 20762284478
568 20908981584
569 21056454665
570 21204706528
571 21353739842
572 21503557410
573 21654161877
574 21805556089
575 21957742760
576 22110724688
577 22264504513
578 22419085168
579 22574469384
580 22730659896
581 22887659449
582 23045470953
583 23204097120
584 23363540820
585 23523804787
586 23684891770
587 23846804724
588 24009546424
589 24173119633
590 24337527251
591 24502772080
592 24668856984
593 24835784689
594 25003558200
595 25172180324
596 25341653822
597 25511981657
598 25683166675
599 25855211746
600 26028119744
601 26201893481
602 26376535950
603 26552049998
604 26728438522
605 26905704417
606 27083850561
607 27262879918
608 27442795368
609 27623599821
610 27805296220
611 27987887526
612 28171376624
613 28355766435
614 28541059937
615 28727260130
616 28914369840
617 29102392089
618 29291329876
619 29481186130
620 29671963840
621 29863665975
622 30056295485
623 30249855440
624 30444348736
625 30639778397
626 30836147376
627 31033458806
628 31231715626
629 31430920867
630 31631077501
631 31832188598
632 32034257196
633 32237286263
634 32441278910
635 32646238170
636 32852167094
637 33059068629
638 33266945995
639 33475802178
640 33685640312
641 33896463233
642 34108274294
643 34321076472
644 34534872880
645 34749666547
646 34965460623
647 35182258224
648 35400062480
649 35618876285
650 35838703006
651 36059545700
652 36281407448
653 36504291415
654 36728200731
655 36953138512
656 37179107920
657 37406112093
658 37634154214
659 37863237424
660 38093364906
661 38324539755
662 38556765225
663 38790044504
664 39024380676
665 39259777011
666 39496236714
667 39733762914
668 39972358882
669 40212027759
670 40452772819
671 40694597250
672 40937504248
673 41181497057
674 41426578936
675 41672753124
676 41920022812
677 42168391243
678 42417861747
679 42668437504
680 42920121844
681 43172917897
682 43426829064
683 43681858578
684 43938009740
685 44195285747
686 44453690019
687 44713225742
688 44973896280
689 45235704841
690 45498654860
691 45762749578
692 46027992338
693 46294386437
694 46561935195
695 46830642002
696 47100510160
697 47371542921
698 47643743766
699 47917116026
700 48191663010
701 48467388047
702 48744294631
703 49022386002
704 49301665632
705 49582136783
706 49863802920
707 50146667446
708 50430733748
709 50716005175
710 51002485191
711 51290177182
712 51579084556
713 51869210687
714 52160559088
715 52453133160
716 52746936264
717 53041971911
718 53338243533
719 53635754576
720 53934508520
721 54234508663
722 54535758666
723 54838261952
724 55142021870
725 55447042023
726 55753325883
727 56060876886
728 56369698576
729 56679794373
730 56991167766
731 57303822374
732 57617761666
733 57932989047
734 58249508187
735 58567322544
736 58886435632
737 59206850979
738 59528572182
739 59851602714
740 60175946148
741 60501606109
742 60828586021
743 61156889550
744 61486520232
745 61817481577
746 62149777258
747 62483410818
748 62818385840
749 63154705905
750 63492374633
751 63831395616
752 64171772504
753 64513508739
754 64856608124
755 65201074214
756 65546910598
757 65894120995
758 66242708921
759 66592678128
760 66944032220
761 67296774729
762 67650909484
763 68006440076
764 68363370166
765 68721703427
766 69081443475
767 69442594076
768 69805158944
769 70169141505
770 70534545766
771 70901375274
772 71269633768
773 71639324911
774 72010452479
775 72383020156
776 72757031656
777 73132490659
778 73509400998
779 73887766308
780 74267590520
781 74648877013
782 75031629863
783 75415852728
784 75801549376
785 76188723497
786 76577378896
787 76967519402
788 77359148758
789 77752270749
790 78146889153
791 78543007818
792 78940630404
793 79339760837
794 79740402862
795 80142560376
796 80546237086
797 80951436871
798 81358163567
799 81766420990
800 82176212976
801 82587543319
802 83000415928
803 83414834652
804 83830803332
805 84248325815
806 84667405957
807 85088047676
808 85510254812
809 85934031193
810 86359380844
811 86786307476
812 87214815160
813 87644907619
814 88076588893
815 88509862846
816 88944733440
817 89381204371
818 89819279824
819 90258963650
820 90700259722
821 91143172031
822 91587704523
823 92033861106
824 92481645784
825 92931062417
826 93382115040
827 93834807620
828 94289144134
829 94745128499
830 95202764733
831 95662056834
832 96123008792
833 96585624523
834 97049908118
835 97515863572
836 97983494868
837 98452805967
838 98923801015
839 99396483962
840 99870858820
841 100346929605
842 100824700406
843 101304175274
844 101785358208
845 102268253267
846 102752864565
847 103239196098
848 103727251952
849 104217036191
850 104708552920
851 105201806196
852 105696800114
853 106193538731
854 106692026187
855 107192266590
856 107694263968
857 108198022505
858 108703546304
859 109210839460
860 109719906150
861 110230750417
862 110743376423
863 111257788342
864 111773990344
865 112291986401
866 112811780888
867 113333377880
868 113856781496
869 114381995931
870 114909025393
871 115437874002
872 115968545992
873 116501045461
874 117035376680
875 117571543826
876 118109551140
877 118649402723
878 119191102905
879 119734655832
880 120280065752
881 120827336785
882 121376473324
883 121927479496
884 122480359626
885 123035117835
886 123591758459
887 124150285766
888 124710703996
889 125273017295
890 125837230094
891 126403346640
892 126971371114
893 127541307875
894 128113161217
895 128686935396
896 129262634792
897 129840263485
898 130419825992
899 131001326596
900 131584769604
901 132170159239
902 132757499949
903 133346795990
904 133938051760
905 134531271517
906 135126459654
907 135723620528
908 136322758504
909 136923877905
910 137526983099
911 138132078480
912 138739168392
913 139348257205
914 139959349344
915 140572449214
916 141187561118
917 141804689515
918 142423838815
919 143045013404
920 143668217708
921 144293456087
922 144920733034
923 145550052976
924 146181420326
925 146814839443
926 147450314873
927 148087851046
928 148727452376
929 149369123297
930 150012868338
931 150658691936
932 151306598540
933 151956592659
934 152608678725
935 153262861298
936 153919144804
937 154577533657
938 155238032518
939 155900645840
940 156565378080
941 157232233755
942 157901217479
943 158572333668
944 159245586912
945 159920981659
946 160598522514
947 161278214026
948 161960060738
949 162644067143
950 163330237875
951 164018577456
952 164709090496
953 165401781385
954 166096654932
955 166793715612
956 167492968026
957 168194416747
958 168898066363
959 169603921522
960 170311986848
961 171022266707
962 171734765984
963 172449489258
964 173166441072
965 173885626095
966 174607048993
967 175330714340
968 176056626828
969 176784791023
970 177515211674
971 178247893372
972 178982840876
973 179720058641
974 180459551553
975 181201324250
976 181945381328
977 182691727473
978 183440367468
979 184191305974
980 184944547678
981 185700097275
982 186457959439
983 187218138980
984 187980640592
985 188745468861
986 189512628666
987 190282124758
988 191053961770
989 191828144513
990 192604677729
991 193383566130
992 194164814536
993 194948427599
994 195734410208
995 196522767092
996 197313503020
997 198106622731
998 198902131105
999 199700032866
1000 200500332880