1 163
2 436
3 1104
4 2572
5 5485
6 10788
7 19786
8 34204
9 56247
10 88660
11 134788
12 198636
13 284929
14 399172
15 547710
16 737788
17 977611
18 1276404
19 1644472
20 2093260
21 2635413
22 3284836
23 4056754
24 4967772
25 6035935
26 7280788
27 8723436
28 10386604
29 12294697
30 14473860
31 16952038
32 19759036
33 22926579
34 26488372
35 30480160
36 34939788
37 39907261
38 45424804
39 51536922
40 58290460
41 65734663
42 73921236
43 82904404
44 92740972
45 103490385
46 115214788
47 127979086
48 141851004
49 156901147
50 173203060
51 190833288
52 209871436
53 230400229
54 252505572
55 276276610
56 301805788
57 329188911
58 358525204
59 389917372
60 423471660
61 459297913
62 497509636
63 538224054
64 581562172
65 627648835
66 676612788
67 728586736
68 783707404
69 842115597
70 903956260
71 969378538
72 1038535836
73 1111585879
74 1188690772
75 1270017060
76 1355735788
77 1446022561
78 1541057604
79 1641025822
80 1746116860
81 1856525163
82 1972450036
83 2094095704
84 2221671372
85 2355391285
86 2495474788
87 2642146386
88 2795635804
89 2956178047
90 3124013460
91 3299387788
92 3482552236
93 3673763529
94 3873283972
95 4081381510
96 4298329788
97 4524408211
98 4759902004
99 5005102272
100 5260306060
101 5525816413
102 5801942436
103 6088999354
104 6387308572
105 6697197735
106 7019000788
107 7353058036
108 7699716204
109 8059328497
110 8432254660
111 8818861038
112 9219520636
113 9634613179
114 10064525172
115 10509649960
116 10970387788
117 11447145861
118 11940338404
119 12450386722
120 12977719260
121 13522771663
122 14085986836
123 14667815004
124 15268713772
125 15889148185
126 16529590788
127 17190521686
128 17872428604
129 18575806947
130 19301159860
131 20048998288
132 20819841036
133 21614214829
134 22432654372
135 23275702410
136 24143909788
137 25037835511
138 25958046804
139 26905119172
140 27879636460
141 28882190913
142 29913383236
143 30973822654
144 32064126972
145 33184922635
146 34336844788
147 35520537336
148 36736653004
149 37985853397
150 39268809060
151 40586199538
152 41938713436
153 43327048479
154 44751911572
155 46214018860
156 47714095788
157 49252877161
158 50831107204
159 52449539622
160 54108937660
161 55810074163
162 57553731636
163 59340702304
164 61171788172
165 63047801085
166 64969562788
167 66937904986
168 68953669404
169 71017707847
170 73130882260
171 75294064788
172 77508137836
173 79773994129
174 82092536772
175 84464679310
176 86891345788
177 89373470811
178 91911999604
179 94507888072
180 97162102860
181 99875621413
182 102649432036
183 105484533954
184 108381937372
185 111342663535
186 114367744788
187 117458224636
188 120615157804
189 123839610297
190 127132659460
191 130495394038
192 133928914236
193 137434331779
194 141012769972
195 144665363760
196 148393259788
197 152197616461
198 156079604004
199 160040404522
200 164081212060
201 168203232663
202 172407684436
203 176695797604
204 181068814572
205 185527989985
206 190074590788
207 194709896286
208 199435198204
209 204251800747
210 209161020660
211 214164187288
212 219262642636
213 224457741429
214 229750851172
215 235143352210
216 240636637788
217 246232114111
218 251931200404
219 257735328972
220 263645945260
221 269664507913
222 275792488836
223 282031373254
224 288382659772
225 294847860435
226 301428500788
227 308126119936
228 314942270604
229 321878519197
230 328936445860
231 336117644538
232 343423723036
233 350856303079
234 358417020372
235 366107524660
236 373929479788
237 381884563761
238 389974468804
239 398200901422
240 406565582460
241 415070247163
242 423716645236
243 432506540904
244 441441712972
245 450523954885
246 459755074788
247 469136895586
248 478671255004
249 488360005647
250 498205015060
251 508208165788
252 518371355436
253 528696496729
254 539185517572
255 549840361110
256 560662985788
257 571655365411
258 582819489204
259 594157361872
260 605671003660
261 617362450413
262 629233753636
263 641286980554
264 653524214172
265 665947553335
266 678559112788
267 691361023236
268 704355431404
269 717544500097
270 730930408260
271 744515351038
272 758301539836
273 772291202379
274 786486582772
275 800889941560
276 815503555788
277 830329719061
278 845370741604
279 860628950322
280 876106688860
281 891806317663
282 907730214036
283 923880772204
284 940260403372
285 956871535785
286 973716614788
287 990798102886
288 1008118479804
289 1025680242547
290 1043485905460
291 1061538000288
292 1079839076236
293 1098391700029
294 1117198455972
295 1136261946010
296 1155584789788
297 1175169624711
298 1195019106004
299 1215135906772
300 1235522718060
301 1256182248913
302 1277117226436
303 1298330395854
304 1319824520572
305 1341602382235
306 1363666780788
307 1386020534536
308 1408666480204
309 1431607472997
310 1454846386660
311 1478386113538
312 1502229564636
313 1526379669679
314 1550839377172
315 1575611654460
316 1600699487788
317 1626105882361
318 1651833862404
319 1677886471222
320 1704266771260
321 1730977844163
322 1758022790836
323 1785404731504
324 1813126805772
325 1841192172685
326 1869604010788
327 1898365518186
328 1927479912604
329 1956950431447
330 1986780331860
331 2016972890788
332 2047531405036
333 2078459191329
334 2109759586372
335 2141435946910
336 2173491649788
337 2205930092011
338 2238754690804
339 2271968883672
340 2305576128460
341 2339579903413
342 2373983707236
343 2408791059154
344 2444005498972
345 2479630587135
346 2515669904788
347 2552127053836
348 2589005657004
349 2626309357897
350 2664041821060
351 2702206732038
352 2740807797436
353 2779848744979
354 2819333323572
355 2859265303360
356 2899648475788
357 2940486653661
358 2981783671204
359 3023543384122
360 3065769669660
361 3108466426663
362 3151637575636
363 3195287058804
364 3239418840172
365 3284036905585
366 3329145262788
367 3374747941486
368 3420848993404
369 3467452492347
370 3514562534260
371 3562183237288
372 3610318741836
373 3658973210629
374 3708150828772
375 3757855803810
376 3808092365788
377 3858864767311
378 3910177283604
379 3962034212572
380 4014439874860
381 4067398613913
382 4120914796036
383 4174992810454
384 4229637069372
385 4284852008035
386 4340642084788
387 4397011781136
388 4453965601804
389 4511508074797
390 4569643751460
391 4628377206538
392 4687713038236
393 4747655868279
394 4808210341972
395 4869381128260
396 4931172919788
397 4993590432961
398 5056638408004
399 5120321609022
400 5184644824060
401 5249612865163
402 5315230568436
403 5381502794104
404 5448434426572
405 5516030374485
406 5584295570788
407 5653234972786
408 5722853562204
409 5793156345247
410 5864148352660
411 5935834639788
412 6008220286636
413 6081310397929
414 6155110103172
415 6229624556710
416 6304858937788
417 6380818450611
418 6457508324404
419 6534933813472
420 6613100197260
421 6692012780413
422 6771676892836
423 6852097889754
424 6933281151772
425 7015232084935
426 7097956120788
427 7181458716436
428 7265745354604
429 7350821543697
430 7436692817860
431 7523364737038
432 7610842887036
433 7699132879579
434 7788240352372
435 7878170969160
436 7968930419788
437 8060524420261
438 8152958712804
439 8246239065922
440 8340371274460
441 8435361159663
442 8531214569236
443 8627937377404
444 8725535484972
445 8824014819385
446 8923381334788
447 9023641012086
448 9124799859004
449 9226863910147
450 9329839227060
451 9433731898288
452 9538548039436
453 9644293793229
454 9750975329572
455 9858598845610
456 9967170565788
457 10076696741911
458 10187183653204
459 10298637606372
460 10411064935660
461 10524472002913
462 10638865197636
463 10754250937054
464 10870635666172
465 10988025857835
466 11106428012788
467 11225848659736
468 11346294355404
469 11467771684597
470 11590287260260
471 11713847723538
472 11838459743836
473 11964130018879
474 12090865274772
475 12218672266060
476 12347557775788
477 12477528615561
478 12608591625604
479 12740753674822
480 12874021660860
481 13008402510163
482 13143903178036
483 13280530648704
484 13418291935372
485 13557194080285
486 13697244154788
487 13838449259386
488 13980816523804
489 14124353107047
490 14269066197460
491 14414963012788
492 14562050800236
493 14710336836529
494 14859828427972
495 15010532910510
496 15162457649788
497 15315610041211
498 15469997510004
499 15625627511272
500 15782507530060
501 15940645081413
502 16100047710436
503 16260722992354
504 16422678532572
505 16585921966735
506 16750460960788
507 16916303211036
508 17083456444204
509 17251928417497
510 17421726918660
511 17592859766038
512 17765334808636
513 17939159926179
514 18114343029172
515 18290892058960
516 18468814987788
517 18648119818861
518 18828814586404
519 19010907355722
520 19194406223260
521 19379319316663
522 19565654794836
523 19753420848004
524 19942625697772
525 20133277597185
526 20325384830788
527 20518955714686
528 20713998596604
529 20910521855947
530 21108533903860
531 21308043183288
532 21509058169036
533 21711587367829
534 21915639318372
535 22121222591410
536 22328345789788
537 22537017548511
538 22747246534804
539 22959041448172
540 23172411020460
541 23387364015913
542 23603909231236
543 23822055495654
544 24041811670972
545 24263186651635
546 24486189364788
547 24710828770336
548 24937113861004
549 25165053662397
550 25394657233060
551 25625933664538
552 25858892081436
553 26093541641479
554 26329891535572
555 26567950987860
556 26807729255788
557 27049235630161
558 27292479435204
559 27537470028622
560 27784216801660
561 28032729179163
562 28283016619636
563 28535088615304
564 28788954692172
565 29044624410085
566 29302107362788
567 29561413177986
568 29822551517404
569 30085532076847
570 30350364586260
571 30617058809788
572 30885624545836
573 31156071627129
574 31428409920772
575 31702649328310
576 31978799785788
577 32256871263811
578 32536873767604
579 32818817337072
580 33102712046860
581 33388568006413
582 33676395360036
583 33966204286954
584 34258005001372
585 34551807752535
586 34847622824788
587 35145460537636
588 35445331245804
589 35747245339297
590 36051213243460
591 36357245419038
592 36665352362236
593 36975544604779
594 37287832713972
595 37602227292760
596 37918738979788
597 38237378449461
598 38558156412004
599 38881083613522
600 39206170836060
601 39533428897663
602 39862868652436
603 40194500990604
604 40528336838572
605 40864387158985
606 41202662950788
607 41543175249286
608 41885935126204
609 42230953689747
610 42578242084660
611 42927811492288
612 43279673130636
613 43633838254429
614 43990318155172
615 44349124161210
616 44710267637788
617 45073759987111
618 45439612648404
619 45807837097972
620 46178444849260
621 46551447452913
622 46926856496836
623 47304683606254
624 47684940443772
625 48067638709435
626 48452790140788
627 48840406512936
628 49230499638604
629 49623081368197
630 50018163589860
631 50415758229538
632 50815877251036
633 51218532656079
634 51623736484372
635 52031500813660
636 52441837759788
637 52854759476761
638 53270278156804
639 53688406030422
640 54109155366460
641 54532538472163
642 54958567693236
643 55387255413904
644 55818614056972
645 56252656083885
646 56689393994788
647 57128840328586
648 57571007663004
649 58015908614647
650 58463555839060
651 58913962030788
652 59367139923436
653 59823102289729
654 60281861941572
655 60743431730110
656 61207824545788
657 61675053318411
658 62145131017204
659 62618070650872
660 63093885267660
661 63572587955413
662 64054191841636
663 64538710093554
664 65026155918172
665 65516542562335
666 66009883312788
667 66506191496236
668 67005480479404
669 67507763669097
670 68013054512260
671 68521366496038
672 69032713147836
673 69547108035379
674 70064564766772
675 70585096990560
676 71108718395788
677 71635442712061
678 72165283709604
679 72698255199322
680 73234371032860
681 73773645102663
682 74316091342036
683 74861723725204
684 75410556267372
685 75962603024785
686 76517878094788
687 77076395615886
688 77638169767804
689 78203214771547
690 78771544889460
691 79343174425288
692 79918117724236
693 80496389173029
694 81078003199972
695 81662974275010
696 82251316909788
697 82843045657711
698 83438175114004
699 84036719915772
700 84638694742060
701 85244114313913
702 85852993394436
703 86465346788854
704 87081189344572
705 87700535951235
706 88323401540788
707 88949801087536
708 89579749608204
709 90213262161997
710 90850353850660
711 91491039818538
712 92135335252636
713 92783255382679
714 93434815481172
715 94090030863460
716 94748916887788
717 95411488955361
718 96077762510404
719 96747753040222
720 97421476075260
721 98098947189163
722 98780181998836
723 99465196164504
724 100154005389772
725 100846625421685
726 101543072050788
727 102243361111186
728 102947508480604
729 103655530080447
730 104367441875860
731 105083259875788
732 105803000133036
733 106526678744329
734 107254311850372
735 107985915635910
736 108721506329788
737 109461100205011
738 110204713578804
739 110952362812672
740 111704064312460
741 112459834528413
742 113219689955236
743 113983647132154
744 114751722642972
745 115523933116135
746 116300295224788
747 117080825686836
748 117865541265004
749 118654458766897
750 119447595045060
751 120244966997038
752 121046591565436
753 121852485737979
754 122662666547572
755 123477151072360
756 124295956435788
757 125119099806661
758 125946598399204
759 126778469473122
760 127614730333660
761 128455398331663
762 129300490863636
763 130150025371804
764 131004019344172
765 131862490314585
766 132725455862788
767 133592933614486
768 134464941241404
769 135341496461347
770 136222617038260
771 137108320782288
772 137998625549836
773 138893549243629
774 139793109812772
775 140697325252810
776 141606213605788
777 142519792960311
778 143438081451604
779 144361097261572
780 145288858618860
781 146221383798913
782 147158691124036
783 148100798963454
784 149047725733372
785 149999489897035
786 150956109964788
787 151917604494136
788 152883992089804
789 153855291403797
790 154831521135460
791 155812700031538
792 156798846886236
793 157789980541279
794 158786119885972
795 159787283857260
796 160793491439788
797 161804761665961
798 162821113616004
799 163842566418022
800 164869139248060
801 165900851330163
802 166937721936436
803 167979770387104
804 169027016050572
805 170079478343485
806 171137176730788
807 172200130725786
808 173268359890204
809 174341883834247
810 175420722216660
811 176504894744788
812 177594421174636
813 178689321310929
814 179789615007172
815 180895322165710
816 182006462737788
817 183123056723611
818 184245124172404
819 185372685182472
820 186505759901260
821 187644368525413
822 188788531300836
823 189938268522754
824 191093600535772
825 192254547733935
826 193421130560788
827 194593369509436
828 195771285122604
829 196954897992697
830 198144228761860
831 199339298122038
832 200540126815036
833 201746735632579
834 202959145416372
835 204177377058160
836 205401451499788
837 206631389733261
838 207867212800804
839 209108941794922
840 210356597858460
841 211610202184663
842 212869776017236
843 214135340650404
844 215406917428972
845 216684527748385
846 217968193054788
847 219257934845086
848 220553774667004
849 221855734119147
850 223163834851060
851 224478098563288
852 225798547007436
853 227125201986229
854 228458085353572
855 229797219014610
856 231142624925788
857 232494325094911
858 233852341581204
859 235216696495372
860 236587411999660
861 237964510307913
862 239348013685636
863 240737944450054
864 242134324970172
865 243537177666835
866 244946525012788
867 246362389532736
868 247784793803404
869 249213760453597
870 250649312164260
871 252091471668538
872 253540261751836
873 254995705251879
874 256457825058772
875 257926644115060
876 259402185415788
877 260884472008561
878 262373526993604
879 263869373523822
880 265372034804860
881 266881534095163
882 268397894706036
883 269921140001704
884 271451293399372
885 272988378369285
886 274532418434788
887 276083437172386
888 277641458211804
889 279206505236047
890 280778601981460
891 282357772237788
892 283944039848236
893 285537428709529
894 287137962771972
895 288745666039510
896 290360562569788
897 291982676474211
898 293612031918004
899 295248653120272
900 296892564354060
901 298543789946413
902 300202354278436
903 301868281785354
904 303541596956572
905 305222324335735
906 306910488520788
907 308606114164036
908 310309225972204
909 312019848706497
910 313738007182660
911 315463726271038
912 317197030896636
913 318937946039179
914 320686496733172
915 322442708067960
916 324206605187788
917 325978213291861
918 327757557634404
919 329544663524722
920 331339556327260
921 333142261461663
922 334952804402836
923 336771210681004
924 338597505881772
925 340431715646185
926 342273865670788
927 344123981707686
928 345982089564604
929 347848215104947
930 349722384247860
931 351604622968288
932 353494957297036
933 355393413320829
934 357300017182372
935 359214795080410
936 361137773269788
937 363068978061511
938 365008435822804
939 366956172977172
940 368912216004460
941 370876591440913
942 372849325879236
943 374830445968654
944 376819978414972
945 378817949980635
946 380824387484788
947 382839317803336
948 384862767869004
949 386894764671397
950 388935335257060
951 390984506729538
952 393042306249436
953 395108761034479
954 397183898359572
955 399267745556860
956 401360330015788
957 403461679183161
958 405571820563204
959 407690781717622
960 409818590265660
961 411955273884163
962 414100860307636
963 416255377328304
964 418418852796172
965 420591314619085
966 422772790762788
967 424963309250986
968 427162898165404
969 429371585645847
970 431589399890260
971 433816369154788
972 436052521753836
973 438297886060129
974 440552490504772
975 442816363577310
976 445089533825788
977 447372029856811
978 449663880335604
979 451965113986072
980 454275759590860
981 456595845991413
982 458925402088036
983 461264456839954
984 463613039265372
985 465971178441535
986 468338903504788
987 470716243650636
988 473103228133804
989 475499886268297
990 477906247427460
991 480322341044038
992 482748196610236
993 485183843677779
994 487629311857972
995 490084630821760
996 492549830299788
997 495024940082461
998 497509990020004
999 500005010022522
1000 502510030060060