1	30
2	42
3	63
4	89
5	120
6	155
7	194
8	237
9	283
10	332
11	384
12	438
13	495
14	554
15	616
16	680
17	745
18	813
19	883
20	955
21	1029
22	1105
23	1182
24	1261
25	1341
26	1424
27	1508
28	1593
29	1680
30	1768
31	1858
32	1950
33	2042
34	2136
35	2232
36	2328
37	2426
38	2526
39	2626
40	2728
41	2831
42	2936
43	3041
44	3148
45	3255
46	3364
47	3474
48	3586
49	3698
50	3811
51	3926
52	4041
53	4158
54	4275
55	4394
56	4513
57	4634
58	4756
59	4878
60	5002
61	5126
62	5252
63	5378
64	5505
65	5634
66	5763
67	5893
68	6024
69	6156
70	6288
71	6422
72	6557
73	6692
74	6828
75	6965
76	7103
77	7242
78	7381
79	7522
80	7663
81	7805
82	7948
83	8091
84	8236
85	8381
86	8527
87	8673
88	8821
89	8969
90	9118
91	9268
92	9418
93	9570
94	9722
95	9874
96	10028
97	10182
98	10337
99	10492
100	10649
101	10806
102	10963
103	11122
104	11281
105	11441
106	11601
107	11762
108	11924
109	12087
110	12250
111	12414
112	12578
113	12744
114	12909
115	13076
116	13243
117	13411
118	13579
119	13748
120	13918
121	14088
122	14259
123	14431
124	14603
125	14776
126	14950
127	15124
128	15298
129	15474
130	15650
131	15826
132	16003
133	16181
134	16359
135	16538
136	16718
137	16898
138	17078
139	17260
140	17441
141	17624
142	17807
143	17990
144	18175
145	18359
146	18545
147	18730
148	18917
149	19104
150	19291
151	19479
152	19668
153	19857
154	20047
155	20237
156	20428
157	20619
158	20811
159	21003
160	21196
161	21390
162	21584
163	21778
164	21973
165	22169
166	22365
167	22562
168	22759
169	22957
170	23155
171	23353
172	23553
173	23752
174	23953
175	24153
176	24355
177	24556
178	24759
179	24961
180	25165
181	25368
182	25573
183	25777
184	25982
185	26188
186	26394
187	26601
188	26808
189	27016
190	27224
191	27433
192	27642
193	27851
194	28061
195	28272
196	28483
197	28694
198	28906
199	29119
200	29332
201	29545
202	29759
203	29973
204	30188
205	30403
206	30619
207	30835
208	31051
209	31268
210	31486
211	31704
212	31922
213	32141
214	32360
215	32580
216	32800
217	33021
218	33242
219	33463
220	33685
221	33908
222	34131
223	34354
224	34578
225	34802
226	35026
227	35251
228	35477
229	35703
230	35929
231	36156
232	36383
233	36610
234	36838
235	37067
236	37296
237	37525
238	37755
239	37985
240	38215
241	38446
242	38678
243	38910
244	39142
245	39374
246	39607
247	39841
248	40075
249	40309
250	40544
251	40779
252	41014
253	41250
254	41486
255	41723
256	41960
257	42198
258	42436
259	42674
260	42913
261	43152
262	43391
263	43631
264	43871
265	44112
266	44353
267	44595
268	44837
269	45079
270	45321
271	45565
272	45808
273	46052
274	46296
275	46541
276	46786
277	47031
278	47277
279	47523
280	47769
281	48016
282	48263
283	48511
284	48759
285	49008
286	49256
287	49505
288	49755
289	50005
290	50255
291	50506
292	50757
293	51008
294	51260
295	51512
296	51765
297	52018
298	52271
299	52524
300	52778
301	53033
302	53287
303	53543
304	53798
305	54054
306	54310
307	54566
308	54823
309	55081
310	55338
311	55596
312	55854
313	56113
314	56372
315	56632
316	56891
317	57151
318	57412
319	57673
320	57934
321	58195
322	58457
323	58719
324	58982
325	59245
326	59508
327	59772
328	60036
329	60300
330	60565
331	60830
332	61095
333	61361
334	61627
335	61893
336	62160
337	62427
338	62694
339	62962
340	63230
341	63498
342	63767
343	64036
344	64306
345	64575
346	64845
347	65116
348	65387
349	65658
350	65929
351	66201
352	66473
353	66745
354	67018
355	67291
356	67565
357	67838
358	68113
359	68387
360	68662
361	68937
362	69212
363	69488
364	69764
365	70040
366	70317
367	70594
368	70871
369	71149
370	71427
371	71705
372	71984
373	72263
374	72542
375	72822
376	73102
377	73382
378	73662
379	73943
380	74225
381	74506
382	74788
383	75070
384	75352
385	75635
386	75918
387	76202
388	76485
389	76769
390	77054
391	77338
392	77623
393	77909
394	78194
395	78480
396	78766
397	79053
398	79340
399	79627
400	79914
401	80202
402	80490
403	80779
404	81067
405	81356
406	81645
407	81935
408	82225
409	82515
410	82806
411	83096
412	83388
413	83679
414	83971
415	84263
416	84555
417	84848
418	85140
419	85434
420	85727
421	86021
422	86315
423	86610
424	86904
425	87199
426	87495
427	87790
428	88086
429	88382
430	88679
431	88975
432	89272
433	89570
434	89868
435	90165
436	90464
437	90762
438	91061
439	91360
440	91660
441	91959
442	92259
443	92560
444	92860
445	93161
446	93462
447	93764
448	94065
449	94367
450	94670
451	94972
452	95275
453	95578
454	95882
455	96185
456	96489
457	96794
458	97098
459	97403
460	97708
461	98014
462	98319
463	98625
464	98932
465	99238
466	99545
467	99852
468	100159
469	100467
470	100775
471	101083
472	101392
473	101701
474	102010
475	102319
476	102629
477	102939
478	103249
479	103559
480	103870
481	104181
482	104492
483	104804
484	105116
485	105428
486	105740
487	106053
488	106366
489	106679
490	106992
491	107306
492	107620
493	107934
494	108249
495	108564
496	108879
497	109194
498	109510
499	109826
500	110142
501	110458
502	110775
503	111092
504	111409
505	111727
506	112045
507	112363
508	112681
509	113000
510	113318
511	113638
512	113957
513	114277
514	114597
515	114917
516	115237
517	115558
518	115879
519	116200
520	116522
521	116843
522	117165
523	117488
524	117810
525	118133
526	118456
527	118779
528	119103
529	119427
530	119751
531	120075
532	120400
533	120725
534	121050
535	121376
536	121701
537	122027
538	122353
539	122680
540	123006
541	123333
542	123661
543	123988
544	124316
545	124644
546	124972
547	125301
548	125629
549	125958
550	126288
551	126617
552	126947
553	127277
554	127607
555	127938
556	128268
557	128599
558	128931
559	129262
560	129594
561	129926
562	130258
563	130591
564	130924
565	131257
566	131590
567	131924
568	132257
569	132591
570	132926
571	133260
572	133595
573	133930
574	134265
575	134601
576	134937
577	135273
578	135609
579	135945
580	136282
581	136619
582	136956
583	137294
584	137632
585	137970
586	138308
587	138646
588	138985
589	139324
590	139663
591	140003
592	140342
593	140682
594	141023
595	141363
596	141704
597	142045
598	142386
599	142727
600	143069
601	143411
602	143753
603	144095
604	144438
605	144781
606	145124
607	145467
608	145811
609	146154
610	146498
611	146843
612	147187
613	147532
614	147877
615	148222
616	148568
617	148913
618	149259
619	149605
620	149952
621	150299
622	150645
623	150993
624	151340
625	151687
626	152035
627	152383
628	152732
629	153080
630	153429
631	153778
632	154127
633	154477
634	154826
635	155176
636	155527
637	155877
638	156228
639	156578
640	156930
641	157281
642	157632
643	157984
644	158336
645	158689
646	159041
647	159394
648	159747
649	160100
650	160453
651	160807
652	161161
653	161515
654	161869
655	162224
656	162579
657	162934
658	163289
659	163644
660	164000
661	164356
662	164712
663	165069
664	165425
665	165782
666	166139
667	166496
668	166854
669	167212
670	167570
671	167928
672	168286
673	168645
674	169004
675	169363
676	169722
677	170082
678	170441
679	170801
680	171162
681	171522
682	171883
683	172244
684	172605
685	172966
686	173328
687	173689
688	174051
689	174414
690	174776
691	175139
692	175502
693	175865
694	176228
695	176592
696	176955
697	177319
698	177684
699	178048
700	178413
701	178778
702	179143
703	179508
704	179874
705	180239
706	180605
707	180971
708	181338
709	181705
710	182071
711	182438
712	182806
713	183173
714	183541
715	183909
716	184277
717	184645
718	185014
719	185383
720	185752
721	186121
722	186490
723	186860
724	187230
725	187600
726	187970
727	188341
728	188712
729	189083
730	189454
731	189825
732	190197
733	190569
734	190941
735	191313
736	191685
737	192058
738	192431
739	192804
740	193177
741	193551
742	193925
743	194299
744	194673
745	195047
746	195422
747	195796
748	196171
749	196547
750	196922
751	197298
752	197674
753	198050
754	198426
755	198802
756	199179
757	199556
758	199933
759	200310
760	200688
761	201066
762	201444
763	201822
764	202200
765	202579
766	202958
767	203336
768	203716
769	204095
770	204475
771	204855
772	205235
773	205615
774	205995
775	206376
776	206757
777	207138
778	207519
779	207901
780	208282
781	208664
782	209046
783	209429
784	209811
785	210194
786	210577
787	210960
788	211343
789	211727
790	212110
791	212494
792	212878
793	213263
794	213647
795	214032
796	214417
797	214802
798	215188
799	215573
800	215959
801	216345
802	216731
803	217118
804	217504
805	217891
806	218278
807	218665
808	219052
809	219440
810	219828
811	220216
812	220604
813	220992
814	221381
815	221770
816	222159
817	222548
818	222938
819	223327
820	223717
821	224107
822	224497
823	224888
824	225278
825	225669
826	226060
827	226451
828	226843
829	227234
830	227626
831	228018
832	228410
833	228803
834	229195
835	229588
836	229981
837	230374
838	230767
839	231161
840	231555
841	231949
842	232343
843	232737
844	233132
845	233527
846	233922
847	234317
848	234712
849	235108
850	235503
851	235899
852	236295
853	236692
854	237088
855	237485
856	237882
857	238279
858	238676
859	239074
860	239472
861	239869
862	240268
863	240666
864	241064
865	241463
866	241862
867	242261
868	242660
869	243060
870	243459
871	243859
872	244259
873	244659
874	245060
875	245460
876	245861
877	246262
878	246663
879	247064
880	247466
881	247868
882	248270
883	248672
884	249074
885	249477
886	249879
887	250282
888	250685
889	251089
890	251492
891	251896
892	252300
893	252704
894	253108
895	253512
896	253917
897	254322
898	254727
899	255132
900	255537
901	255943
902	256348
903	256754
904	257161
905	257567
906	257973
907	258380
908	258787
909	259194
910	259601
911	260009
912	260416
913	260824
914	261232
915	261640
916	262049
917	262457
918	262866
919	263275
920	263684
921	264093
922	264503
923	264912
924	265322
925	265732
926	266143
927	266553
928	266964
929	267374
930	267785
931	268197
932	268608
933	269019
934	269431
935	269843
936	270255
937	270667
938	271080
939	271493
940	271905
941	272318
942	272732
943	273145
944	273559
945	273972
946	274386
947	274800
948	275215
949	275629
950	276044
951	276459
952	276874
953	277289
954	277704
955	278120
956	278536
957	278952
958	279368
959	279784
960	280200
961	280617
962	281034
963	281451
964	281868
965	282286
966	282703
967	283121
968	283539
969	283957
970	284375
971	284794
972	285213
973	285631
974	286050
975	286470
976	286889
977	287309
978	287728
979	288148
980	288568
981	288989
982	289409
983	289830
984	290251
985	290672
986	291093
987	291514
988	291936
989	292357
990	292779
991	293201
992	293624
993	294046
994	294469
995	294892
996	295314
997	295738
998	296161
999	296584
1000	297008