1 30
2 105
3 210
4 385
5 1001
6 1155
7 2310
8 2431
9 4199
10 5005
11 7429
12 12673
13 15015
14 17017
15 20677
16 30030
17 33263
18 46189
19 47027
20 65231
21 82861
22 85085
23 96577
24 107113
25 146969
26 190747
27 215441
28 241133
29 255255
30 290177
31 323323
32 347261
33 392863
34 409457
35 478661
36 510510
37 583573
38 716539
39 765049
40 871933
41 1009091
42 1062347
43 1113121
44 1201289
45 1317919
46 1363783
47 1564259
48 1616615
49 1879981
50 2022161
51 2279269
52 2494633
53 2800733
54 2837407
55 3065857
56 3127361
57 3532343
58 3864241
59 4273697
60 4391633
61 4709233
62 4849845
63 5171489
64 5605027
65 6188209
66 6319667
67 6672203
68 6678671
69 7262011
70 7436429
71 7566179
72 8271833
73 8965109
74 9363547
75 9699690
76 10681031
77 11592209
78 12112039
79 12752323
80 12780049
81 13420567
82 14457349
83 14535931
84 15546187
85 16965341
86 17120443
87 18181979
88 19172437
89 20193023
90 21093827
91 21182921
92 22027871
93 23300239
94 25456133
95 27433619
96 27974761
97 29884301
98 30808063
99 30857731
100 31367009
101 32842151
102 33984931
103 35360399
104 37182145
105 38706809
106 40811711
107 42600829
108 42749359
109 44227723
110 46508809
111 49143869
112 51881689
113 54143561
114 56466073
115 56606581
116 58642669
117 59147839
118 61927633
119 65111573
120 68719771
121 72147191
122 72370439
123 76027969
124 78568283
125 81927497
126 84208541
127 86822723
128 87320173
129 89809099
130 90900499
131 94593973
132 95041567
133 97543451
134 99677881
135 103569859
136 107972737
137 108938491
138 111546435
139 114537043
140 119319383
141 121330189
142 123239527
143 127757473
144 133390067
145 135745657
146 138693847
147 147413303
148 154769821
149 162490421
150 164831339
151 167375713
152 171534277
153 178433279
154 182918137
155 187466723
156 193397129
157 200848507
158 204917929
159 208506509
160 213479407
161 215656441
162 218519393
163 223092870
164 223626691
165 229580147
166 234118799
167 240993413
168 247110827
169 250367549
170 257557397
171 259106347
172 260074853
173 266669461
174 271661713
175 278421569
176 284446147
177 293158127
178 301165481
179 311189143
180 316818391
181 319512181
182 330839053
183 343433219
184 357349471
185 370603517
186 371700317
187 383148629
188 385499687
189 393806449
190 402473441
191 412356827
192 422400701
193 428448457
194 432633827
195 443003213
196 452366557
197 467821919
198 484855747
199 490995677
200 507436351
201 522910903
202 538657279
203 547978913
204 558789841
205 564234809
206 575204137
207 575771909
208 593287943
209 595973171
210 600662303
211 613326619
212 627947039
213 635308669
214 645328247
215 650135009
216 666785731
217 682238471
218 690017701
219 710381447
220 732907699
221 739349581
222 759348563
223 777767161
224 799964687
225 819115093
226 834985999
227 842952707
228 849244031
229 872708797
230 894826021
231 907383479
232 917360989
233 932539661
234 936039509
235 951747481
236 955049953
237 971230541
238 996919243
239 1019050649
240 1041537223
241 1053924187
242 1070560157
243 1072651369
244 1078282205
245 1087388483
246 1106558897
247 1125878063
248 1145496461
249 1169751439
250 1185362993
251 1194324337
252 1205664167
253 1235209189
254 1249792339
255 1267745273
256 1296207281
257 1308131911
258 1314423991
259 1322520163
260 1341880019
261 1348781387
262 1366344559
263 1391119619
264 1416207439
265 1445140189
266 1459314917
267 1498299287
268 1543420789
269 1570239569
270 1596463769
271 1608372013
272 1641562837
273 1672403471
274 1673450759
275 1700725291
276 1737977909
277 1772941421
278 1805418283
279 1829232539
280 1844618759
281 1850275477
282 1871456063
283 1901911003
284 1945171367
285 2008071007
286 2056303297
287 2095502089
288 2115193573
289 2125525169
290 2135039017
291 2158336403
292 2178429527
293 2198678291
294 2215630321
295 2246284699
296 2276990377
297 2277315493
298 2312163473
299 2385788087
300 2445956099
301 2468866249
302 2554448651
303 2591986471
304 2652662087
305 2700984697
306 2722214771
307 2756205443
308 2805004793
309 2861144989
310 2894777321
311 2901757409
312 2922149239
313 2946722323
314 2983839889
315 3021320083
316 3024658859
317 3050714441
318 3073309843
319 3076014077
320 3118412617
321 3178505909
322 3212440751
323 3230791133
324 3234846615
325 3265932301
326 3283574069
327 3305715499
328 3332392423
329 3368562317
330 3381628577
331 3449578247
332 3523218343
333 3597833159
334 3659253817
335 3711836171
336 3715538693
337 3750325723
338 3793906009
339 3837879163
340 3887114303
341 3926804047
342 3991792529
343 4047409651
344 4088647181
345 4108772779
346 4132280413
347 4139646463
348 4170674419
349 4201818223
350 4233155587
351 4269897173
352 4317369779
353 4413252143
354 4510902467
355 4563676729
356 4593570197
357 4626836849
358 4710303539
359 4795072049
360 4881262679
361 4927316309
362 4927393927
363 4997080111
364 5037203051
365 5067668647
366 5138835439
367 5198554619
368 5270966291
369 5310765049
370 5331796831
371 5386921669
372 5479427479
373 5573199769
374 5661914717
375 5674239463
376 5700149369
377 5717264681
378 5757694343
379 5835022079
380 5945916853
381 5969553041
382 6044960443
383 6165125311
384 6293635877
385 6417377489
386 6454166203
387 6469693230
388 6500765177
389 6542683061
390 6577726891
391 6605851859
392 6662281987
393 6685349671
394 6747468331
395 6848016023
396 6935020991
397 7044463721
398 7140507799
399 7153173373
400 7274882227
401 7350230567
402 7454155217
403 7502330527
404 7617810217
405 7758374629
406 7837020089
407 7908301727
408 7916857363
409 7956061979
410 7995982009
411 8052037967
412 8124542561
413 8221891049
414 8295483311
415 8385964537
416 8493529943
417 8635856221
418 8756100193
419 8762916391
420 8882430107
421 8968541887
422 9046566901
423 9081344669
424 9151100557
425 9256336021
426 9362679757
427 9473323417
428 9496496047
429 9586467587
430 9586934839
431 9609573593
432 9695353163
433 9750000527
434 9804904331
435 9878314939
436 9970592519
437 10131543907
438 10138087307
439 10213908961
440 10373528257
441 10594343759
442 10759652473
443 10847566111
444 10995018301
445 11067804887
446 11124196103
447 11234386249
448 11304695327
449 11446067131
450 11578745573
451 11691909679
452 11764113797
453 11769028333
454 11857438631
455 11961771571
456 12045677027
457 12161551489
458 12257019403
459 12270058453
460 12449118967
461 12610865857
462 12774572467
463 12851230853
464 12917162777
465 13005447529
466 13138438897
467 13283738519
468 13418999327
469 13486914971
470 13508676341
471 13555002047
472 13623317891
473 13710311357
474 13714787923
475 13841085677
476 13979901413
477 14119758701
478 14272024867
479 14406533983
480 14413741291
481 14556510499
482 14687919293
483 14844365791
484 15002090969
485 15111907007
486 15332429363
487 15347019881
488 15630026051
489 15805487167
490 15970769453
491 16200472889
492 16231574341
493 16341849487
494 16458069673
495 16535854957
496 16626889943
497 16822577153
498 17086357273
499 17239698439
500 17326916077
501 17347785757
502 17528469967
503 17704363529
504 17895540613
505 18060160381
506 18267193171
507 18518097007
508 18625526351
509 18700957061
510 18813996469
511 18913129307
512 19041161021
513 19184166361
514 19299084617
515 19385595269
516 19457848699
517 19544746423
518 19675577749
519 19807089223
520 19870686887
521 19909830701
522 19998090017
523 20130869663
524 20264432381
525 20428396159
526 20578109579
527 20743879777
528 20940647699
529 21061845229
530 21153939127
531 21430561651
532 21616442923
533 21772124903
534 21865802027
535 21926218403
536 21959814791
537 22132541257
538 22385394281
539 22417030981
540 22656925999
541 22849819303
542 22994999941
543 23157107801
544 23303723327
545 23532591883
546 23718283439
547 23779696453
548 24078916681
549 24279644017
550 24464663819
551 24633560359
552 24837213631
553 25093355401
554 25328401897
555 25403043709
556 25626846353
557 25663409719
558 25828479029
559 25872978223
560 26013163679
561 26136323737
562 26453876101
563 26738997029
564 27098996989
565 27279717209
566 27281749087
567 27479701807
568 27716989169
569 27918967891
570 28073756273
571 28159091333
572 28381619549
573 28624277263
574 28905919873
575 28931023591
576 29113672319
577 29322508573
578 29608210183
579 29953943419
580 30264246491
581 30536809663
582 30967595051
583 31095439321
584 31424022277
585 31744573349
586 31925225363
587 32126837143
588 32349869777
589 32573603551
590 32798460557
591 32920110577
592 33065699659
593 33251520013
594 33426748355
595 33458759153
596 33812379859
597 34148299187
598 34444413271
599 34491476237
600 34529173439
601 34720235573
602 35167963511
603 35336848261
604 35621186729
605 35800478183
606 36013226693
607 36166056391
608 36293881171
609 36363266029
610 36539199581
611 36715664173
612 36848411377
613 37070189357
614 37270628951
615 37583921539
616 37786287853
617 37809634909
618 38057238229
619 38215857263
620 38534227987
621 38762849927
622 39153581293
623 39430856581
624 39905319061
625 39919236403
626 40411343221
627 40932321569
628 41266170973
629 41433676451
630 41553530881
631 41649580649
632 41905130039
633 41986337293
634 42373866221
635 42647023513
636 42886896599
637 43206306313
638 43552055549
639 43775335811
640 43797009499
641 43974484339
642 44124099823
643 44274139267
644 44449581653
645 44675660339
646 44902760561
647 45206585273
648 45511605809
649 45552791617
650 45818511833
651 46100787739
652 46435504433
653 46824302963
654 47137073147
655 47205940259
656 47346164683
657 47582043721
658 47745704999
659 47845145981
660 48109264921
661 48480253469
662 48933464527
663 49336430197
664 49579134691
665 49849247111
666 50174970479
667 50438521333
668 50502465527
669 50748752273
670 51050746471
671 51409384517
672 51742041629
673 52020299449
674 52494860807
675 52972981693
676 53398012303
677 53488799081
678 53653573117
679 54023892443
680 54425237359
681 54770885863
682 55175205611
683 55553018449
684 55991248939
685 56126747867
686 56372241473
687 56785116901
688 57081412841
689 57153984457
690 57318819289
691 57705806903
692 58125158731
693 58516371293
694 58969167563
695 59424997253
696 59852845009
697 60017649649
698 60036677653
699 60220886329
700 60405377173
701 60590338777
702 60899236757
703 61178235551
704 61738504307
705 62458760761
706 62728919243
707 63313276363
708 63392725189
709 63887835967
710 64176124021
711 64368604273
712 64625885729
713 64851681187
714 65077926773
715 65563703783
716 66052863473
717 66238993967
718 66544938443
719 66561643433
720 66939376211
721 67266407749
722 67402052719
723 67966920797
724 68300664577
725 68635553837
726 68971097977
727 69544031603
728 69763005041
729 70053014513
730 70427902939
731 70632684823
732 71043240511
733 71455782919
734 71801063339
735 72215998451
736 72980372743
737 73892846747
738 74600463187
739 74920103353
740 75033371227
741 75240350767
742 75490140881
743 75883784659
744 76134996053
745 76530876439
746 76855695061
747 77181738547
748 77508395329
749 77763177563
750 78164677189
751 78494099851
752 78934974739
753 79745887391
754 80032295351
755 80635076741
756 80638357103
757 81426537461
758 81840538807
759 82217945027
760 82672711259
761 83128941443
762 83777641009
763 84430503671
764 85125563843
765 85707155033
766 86206790297
767 86213951947
768 86839682603
769 87350388721
770 87903364277
771 88220061829
772 88537471541
773 89134219271
774 89654185549
775 90256835239
776 90780530333
777 91388028863
778 91876191047
779 92120813699
780 92324936929
781 92800043857
782 92938120039
783 93555102469
784 94341105983
785 94756065763
786 95464288721
787 96092205551
788 96153908803
789 96723422141
790 97145518681
791 97603003613
792 97780318411
793 98631136931
794 98733594781
795 99402529703
796 99875772649
797 100134239173
798 100280245065
799 100393262857
800 100695977843
801 100999213741
802 101476956743
803 101885402309
804 101956341121
805 102568560197
806 103227035867
807 104153630333
808 104864121949
809 105443851307
810 105543765049
811 105711872111
812 106338578107
813 107013172597
814 108143673047
815 108963115739
816 109650002369
817 109879251799
818 110042966401
819 110154695923
820 110430715207
821 110891515187
822 111307445021
823 111641786731
824 112002971651
825 113119976147
826 114388084661
827 114684497497
828 115477269487
829 116142433763
830 116905430659
831 117672495203
832 118394560013
833 119070686401
834 119652820537
835 120090663751
836 120308255693
837 120382914403
838 120822179041
839 121311634901
840 121900645469
841 122343831011
842 122738727379
843 123232944119
844 123828152543
845 124475554909
846 124874915021
847 125275074973
848 125312411909
849 125575795297
850 126027597079
851 126379840313
852 127086013837
853 127845340747
854 128761612351
855 129582000049
856 129732626693
857 130503162983
858 131225457619
859 131710070791
860 131794092653
861 132312864913
862 132343574999
863 132833064893
864 133197776191
865 133667793829
866 133952387909
867 134714731709
868 135768631429
869 137041710997
870 137680724221
871 137977668347
872 138375406703
873 138896412997
874 138964580101
875 139663299707
876 140472316697
877 141501021271
878 142110110993
879 142426754333
880 143082972821
881 143356711051
882 144178867681
883 145280941961
884 146078888479
885 146446074587
886 147002797927
887 147671879503
888 147728962169
889 148343242471
890 149129762219
891 149861756521
892 150709550731
893 151788277973
894 152574439967
895 152586713401
896 153960079657
897 154476777733
898 155111828897
899 156329301671
900 156852239309
901 157434575449
902 158018423309
903 158545248947
904 158897115599
905 159425500613
906 160014112393
907 160663736027
908 160986334007
909 161018728631
910 161374112987
911 162263880197
912 163277470483
913 164176410493
914 164536512289
915 165257504857
916 165981392449
917 166707920521
918 167253410899
919 167800487293
920 168268429891
921 168409895273
922 168776070077
923 169876584209
924 170983071821
925 172157788279
926 172653473831
927 173212122497
928 173896386583
929 174135158033
930 175456555133
931 177279970327
932 178783546219
933 178865375177
934 179025068867
935 179628805553
936 180011062277
937 180393996641
938 180713447671
939 180969279839
940 181481487247
941 182315589893
942 183282097703
943 184036657109
944 184058031791
945 184641006377
946 185355033823
947 186136435687
948 187311828019
949 188295780889
950 189152119931
951 189547766687
952 190802393953
953 191432256931
954 192131332793
955 193534970987
956 194271736753
957 195077982937
958 195819083891
959 196494205711
960 197170955171
961 198052848313
962 198468051979
963 198801373079
964 199551953173
965 199962061657
966 200441176643
967 200560490130
968 200852408327
969 201401654359
970 201814292203
971 202434093817
972 202652143553
973 202917147731
974 203885230903
975 204717557071
976 205696023523
977 206179576693
978 206618110301
979 207228480763
980 208492283119
981 209548296709
982 211457459527
983 213166494391
984 215031697813
985 215100139729
986 216179056999
987 217695596233
988 218782805803
989 219947512139
990 220604180777
991 221188853113
992 222067312897
993 223022125223
994 223978038881
995 223980092389
996 224792283263
997 225458553821
998 226274491999
999 227166360583
1000 228285222973