0 1
1	0
2	0
3	1
4	1
5	1
6	0
7	2
8	2
9	1
10	1
11	3
12	3
13	2
14	2
15	5
16	6
17	3
18	5
19	8
20	9
21	7
22	8
23	13
24	14
25	10
26	14
27	19
28	20
29	17
30	20
31	29
32	30
33	26
34	32
35	42
36	45
37	41
38	47
39	63
40	64
41	60
42	70
43	88
44	91
45	87
46	99
47	124
48	128
49	123
50	143
51	172
52	179
53	176
54	200
55	240
56	246
57	246
58	279
59	325
60	337
61	338
62	381
63	440
64	456
65	461
66	519
67	590
68	615
69	627
70	698
71	791
72	823
73	842
74	936
75	1047
76	1092
77	1123
78	1239
79	1381
80	1439
81	1484
82	1635
83	1807
84	1888
85	1954
86	2141
87	2360
88	2461
89	2555
90	2794
91	3057
92	3193
93	3323
94	3616
95	3946
96	4120
97	4292
98	4666
99	5062
100	5296
101	5526
102	5982
103	6481
104	6771
105	7080
106	7646
107	8249
108	8631
109	9026
110	9722
111	10468
112	10946
113	11458
114	12320
115	13222
116	13840
117	14490
118	15545
119	16658
120	17425
121	18258
122	19555
123	20899
124	21874
125	22919
126	24503
127	26146
128	27354
129	28675
130	30607
131	32593
132	34113
133	35756
134	38107
135	40525
136	42400
137	44455
138	47309
139	50226
140	52559
141	55099
142	58553
143	62089
144	64959
145	68094
146	72278
147	76532
148	80077
149	83926
150	88972
151	94116
152	98441
153	103172
154	109251
155	115431
156	120732
157	126500
158	133812
159	141248
160	147695
161	154727
162	163515
163	172417
164	180276
165	188811
166	199336
167	210023
168	219529
169	229882
170	242483
171	255247
172	266771
173	279267
174	294317
175	309583
176	323468
177	338550
178	356503
179	374695
180	391449
181	409564
182	430951
183	452646
184	472744
185	494510
186	519944
187	545733
188	569864
189	595906
190	626114
191	656773
192	685624
193	716766
194	752600
195	788949
196	823450
197	860570
198	903021
199	946112
200	987208
201	1031446
202	1081639
203	1132618
204	1181560
205	1234107
206	1293413
207	1353672
208	1411794
209	1474167
210	1544132
211	1615233
212	1684219
213	1758076
214	1840519
215	1924367
216	2006026
217	2093404
218	2190424
219	2289126
220	2385716
221	2488863
222	2602915
223	2719010
224	2833007
225	2954658
226	3088555
227	3224907
228	3359342
229	3502534
230	3659573
231	3819583
232	3977786
233	4146193
234	4330138
235	4517634
236	4703657
237	4901355
238	5116592
239	5336113
240	5554449
241	5786307
242	6037886
243	6294542
244	6550597
245	6822078
246	7115833
247	7415668
248	7715428
249	8033043
250	8375633
251	8725481
252	9076102
253	9447092
254	9846288
255	10254112
256	10663598
257	11096552
258	11561194
259	12036045
260	12513871
261	13018424
262	13558748
263	14111179
264	14667934
265	15255430
266	15883096
267	16525064
268	17173219
269	17856379
270	18584879
271	19330223
272	20083804
273	20877527
274	21722174
275	22586669
276	23462051
277	24383095
278	25361607
279	26363412
280	27379044
281	28446946
282	29579401
283	30739202
284	31916520
285	33153277
286	34462812
287	35804362
288	37167582
289	38598659
290	40111571
291	41661893
292	43239011
293	44893191
294	46639645
295	48429734
296	50252365
297	52162878
298	54177084
299	56242200
300	58346779
301	60551107
302	62872311
303	65252715
304	67680447
305	70221720
306	72894420
307	75635877
308	78434099
309	81361037
310	84436065
311	87590861
312	90813021
313	94181527
314	97716524
315	101343953
316	105051331
317	108924493
318	112985221
319	117152835
320	121414662
321	125864699
322	130525592
323	135310042
324	140205442
325	145313824
326	150659725
327	156148154
328	161766449
329	167626286
330	173753087
331	180044245
332	186487336
333	193203581
334	200220391
335	207426375
336	214809286
337	222501535
338	230531666
339	238779362
340	247232991
341	256036110
342	265219575
343	274652820
344	284324827
345	294392235
346	304887008
347	315668556
348	326726619
349	338231117
350	350216471
351	362530382
352	375163649
353	388301403
354	401979455
355	416033789
356	430456662
357	445448612
358	461048212
359	477078136
360	493532186
361	510628672
362	528407726
363	546678679
364	565437292
365	584920088
366	605170196
367	625981737
368	647352852
369	669540658
370	692590126
371	716280154
372	740611663
373	765862975
374	792082545
375	819031929
376	846715293
377	875435082
378	905241757
379	935879580
380	967356531
381	999999899
382	1033863919
383	1068673376
384	1104440567
385	1141520794
386	1179970802
387	1219495590
388	1260112715
389	1302206315
390	1345837616
391	1390689399
392	1436785145
393	1484541572
394	1534022623
395	1584889110
396	1637171025
397	1691318975
398	1747401921
399	1805055710
400	1864318041
401	1925677370
402	1989206043
403	2054514933
404	2121650519
405	2191140507
406	2263063141
407	2337001303
408	2413011365
409	2491665050
410	2573044638
411	2656705110
412	2742713868
413	2831688643
414	2923718422
415	3018326830
416	3115594146
417	3216189028
418	3320205453
419	3427135902
420	3537074722
421	3650744022
422	3768245816
423	3889037578
424	4013229934
425	4141604249
426	4274268538
427	4410645689
428	4550864072
429	4695767420
430	4845472945
431	4999365081
432	5157592486
433	5321067618
434	5489915369
435	5663481617
436	5841937537
437	6026267944
438	6216608984
439	6412263797
440	6613429213
441	6821169771
442	7035630927
443	7256073752
444	7482722765
445	7716727007
446	7958245249
447	8206491816
448	8461722985
449	8725180439
450	8997034693
451	9276453639
452	9563728525
453	9860198892
454	10166051551
455	10480403450
456	10803585055
457	11137043538
458	11480980330
459	11834462028
460	12197862085
461	12572741790
462	12959322260
463	13356614783
464	13765041490
465	14186288419
466	14620595051
467	15066918427
468	15525733693
469	15998859360
470	16486559367
471	16987731040
472	17502909342
473	18034057850
474	18581463395
475	19143965314
476	19722163681
477	20318176362
478	20932319820
479	21563370143
480	22212000490
481	22880497150
482	23569205711
483	24276840504
484	25004154705
485	25753613878
486	26525600490
487	27318761638
488	28133940387
489	28973797759
490	29838752586
491	30727387886
492	31640643882
493	32581390661
494	33550092282
495	34545261982
496	35567949305
497	36621251656
498	37705678982
499	38819677986
500	39964417439
501	41143237410
502	42356704066
503	43603192699
504	44884004913
505	46202745094
506	47560037068
507	48954188962
508	50386646994
509	51861298596
510	53378836892
511	54937498276
512	56538890552
513	58187208329
514	59883217095
515	61625087168
516	63414601979
517	65256285378
518	67150989287
519	69096813657
520	71095737669
521	73152642961
522	75268471791
523	77441261347
524	79673203749
525	81969564341
526	84331391948
527	86756658403
528	89247792107
529	91810475023
530	94445869233
531	97151889803
532	99931223040
533	102789997774
534	105729508648
535	108747612450
536	111847281678
537	115035130081
538	118312593327
539	121677482460
540	125133080642
541	128686523223
542	132339409681
543	136089505234
544	139940437777
545	143899908206
546	147969691673
547	152147522509
548	156437404234
549	160847645366
550	165380224088
551	170032846800
552	174809932100
553	179720447999
554	184766591097
555	189946058848
556	195263721615
557	200729257434
558	206345113145
559	212108983299
560	218026238066
561	224107324497
562	230354960474
563	236766861620
564	243348941577
565	250112476017
566	257060492295
567	264190736751
568	271509723511
569	279029626341
570	286753807846
571	294680075380
572	302815596224
573	311173512388
574	319757566986
575	328565644433
576	337605631867
577	346891720473
578	356428067982
579	366212671848
580	376254203460
581	386567985414
582	397158644264
583	408024312877
584	419174526749
585	430625834082
586	442383372376
587	454445456394
588	466822560898
589	479532557898
590	492581160391
591	505966895469
592	519701272094
593	533803596166
594	548280209253
595	563129906904
596	578365324382
597	594007315251
598	610062927531
599	626531266794
600	643426205693
601	660770275289
602	678571295701
603	696828751803
604	715557863156
605	734782973562
606	754512767466
607	774747163340
608	795502860684
609	816806166410
610	838666711338
611	861084932953
612	884079140975
613	907677764505
614	931891492243
615	956721349728
616	982187414489
617	1008320415159
618	1035132197908
619	1062624481541
620	1090819267213
621	1119749770147
622	1149429126830
623	1179859839054
624	1211066016913
625	1243083570039
626	1275927049038
627	1309599865154
628	1344128424547
629	1379551551195
630	1415885368948
631	1453134311038
632	1491327300508
633	1530506318516
634	1570689212662
635	1611881594775
636	1654115124784
637	1697435201916
638	1741861587595
639	1787401212886
640	1834088736158
641	1881973259718
642	1931076642614
643	1981407323807
644	2033003224837
645	2085917455655
646	2140174201128
647	2195783584478
648	2252787097737
649	2311242194324
650	2371175608217
651	2432599375463
652	2495558872661
653	2560116257186
654	2626301083206
655	2694127518036
656	2763645187860
657	2834921346058
658	2907988638861
659	2982863641750
660	3059600603173
661	3138272296344
662	3218914785214
663	3301547320745
664	3386229205053
665	3473039193408
666	3562017094004
667	3653185168607
668	3746608216183
669	3842371472125
670	3940518877122
671	4041076033744
672	4144113745184
673	4249724270286
674	4357956078093
675	4468838513534
676	4582448911734
677	4698887140507
678	4818206660863
679	4940440961761
680	5065674511488
681	5194015423701
682	5325522627081
683	5460234241257
684	5598242489258
685	5739664421970
686	5884564988480
687	6032987426896
688	6185032424968
689	6340826719648
690	6500441851960
691	6663926761438
692	6831391340530
693	7002972821802
694	7178749998555
695	7358778104502
696	7543177072037
697	7732095510748
698	7925620151801
699	8123813221981
700	8326805568519
701	8534758132817
702	8747766367718
703	8965900210175
704	9189302409613
705	9418147271678
706	9652539793613
707	9892558460193
708	10138358956742
709	10390130075407
710	10647987292852
711	10912018504052
712	11182393494570
713	11459316757904
714	11742915231240
715	12033287222618
716	12330617840501
717	12635128598066
718	12946959003723
719	13266218819405
720	13593109845164
721	13927872041498
722	14270658662145
723	14621592116720
724	14980892343631
725	15348819299435
726	15725541302767
727	16111194659033
728	16506019059723
729	16910296132000
730	17324210658555
731	17747914268227
732	18181668108418
733	18625777299643
734	19080444654683
735	19545838620161
736	20022243700223
737	20509990476399
738	21009301456983
739	21520363604597
740	22043486793868
741	22579029202801
742	23127234895113
743	23688311137719
744	24262595409010
745	24850475795694
746	25452219897486
747	26068057305181
748	26698355473436
749	27343534908514
750	28003888946933
751	28679671638383
752	29371283043192
753	30079178797263
754	30803680328216
755	31545068545410
756	32303778907920
757	33080305127758
758	33874999333296
759	34688171833819
760	35520296579018
761	36371908539615
762	37243393334292
763	38135093522843
764	39047524834945
765	39981266955937
766	40936742081151
767	41914328047570
768	42914585993247
769	43938144052514
770	44985464306531
771	46056963243822
772	47153251283794
773	48275009063081
774	49422742197041
775	50596909419591
776	51798174696898
777	53027275543447
778	54284765025795
779	55571148124102
780	56887146898329
781	58233560497626
782	59610993748975
783	61020002141240
784	62461370834794
785	63935965744791
786	65444448089719
787	66987428597176
788	68565760877564
789	70180383180212
790	71832018204378
791	73521336968881
792	75249267403534
793	77016826107552
794	78824802733072
795	80673934178086
796	82565228972538
797	84499788594287
798	86478475645154
799	88502098882494
800	90571754322673
801	92688635363779
802	94853684018627
803	97067787502311
804	99332136686313
805	101648024534223
806	104016479541351
807	106438474443702
808	108915303040118
809	111448366108749
810	114038786241600
811	116687629479575
812	119396301193966
813	122166318924713
814	124998907685923
815	127895235168606
816	130856827765975
817	133885329437337
818	136982076593408
819	140148347741070
820	143385800433454
821	146696215518466
822	150081050598621
823	153541704836153
824	157079978014083
825	160697799162984
826	164396757640802
827	168178384062490
828	172044632308809
829	175997591843992
830	180038995297624
831	184170516327536
832	188394275866988
833	192712537025645
834	197127188125907
835	201640058566369
836	206253450236579
837	210969814205142
838	215791208021601
839	220719630468959
840	225757579540379
841	230907709710929
842	236172262355121
843	241553420561077
844	247053894693601
845	252676559368355
846	258423855666114
847	264298167025272
848	270302433895444
849	276439769075703
850	282712830497110
851	289124219471607
852	295677125555261
853	302374919277328
854	309220494055786
855	316216687918454
856	323366960227514
857	330674960319848
858	338143837208329
859	345776686199244
860	353577258697554
861	361549505666113
862	369696853558448
863	378022677083343
864	386531043854096
865	395226231069133
866	404111966201194
867	413191927460850
868	422470524651577
869	431952387837395
870	441641571099957
871	451542082094301
872	461658701030253
873	471996439546324
874	482559705955219
875	493352865596828
876	504381099410913
877	515649831681625
878	527163854908700
879	538927922512598
880	550947649082415
881	563228905037355
882	575776899394646
883	588596806711384
884	601694710621759
885	615076963894624
886	628749227114719
887	642717131566433
888	656987268309303
889	671566511507649
890	686461011135008
891	701676893867211
892	717221299468262
893	733101665711810
894	749324672925309
895	765896984816529
896	782826334592838
897	800120769126212
898	817787543313182
899	835833903092606
900	854268223226260
901	873099208857328
902	892334737318351
903	911982685447237
904	932052121681217
905	952552462421370
906	973492259077023
907	994880072185645
908	1016725719914414
909	1039039387169534
910	1061830355320741
911	1085107925466543
912	1108882726179053
913	1133165772558104
914	1157967136222947
915	1183296920457072
916	1209166629513019
917	1235588175308133
918	1262572484910850
919	1290130530160676
920	1318274761613347
921	1347018059772216
922	1376372277488741
923	1406349327054038
924	1436962681278644
925	1468226266759566
926	1500152938155005
927	1532755625624737
928	1566048906380734
929	1600047836589895
930	1634766354707246
931	1670218492570557
932	1706420020152602
933	1743387213288883
934	1781135182828843
935	1819679152536603
936	1859036180640151
937	1899223859687493
938	1940258568451349
939	1982156820253321
940	2024937064299397
941	2068618314567315
942	2113218320917106
943	2158754991363636
944	2205248277066018
945	2252718726177188
946	2301185570878475
947	2350668227550731
948	2401188268660221
949	2452767898170685
950	2505427950664828
951	2559189473269031
952	2614075788654422
953	2670110887542584
954	2727317336340637
955	2785717945186164
956	2845337925578234
957	2906203196208598
958	2968338194980979
959	3031767637434093
960	3096518773514714
961	3162619601896736
962	3230096582497331
963	3298976490043567
964	3369288773851608
965	3441063676452488
966	3514329842138319
967	3589116270373156
968	3665454783465331
969	3743378044161354
970	3822917056066632
971	3904103222114235
972	3986970924289812
973	4071555435649880
974	4157890307746580
975	4246009539336150
976	4335950273442810
977	4427750597968790
978	4521446815601723
979	4617075728504231
980	4714677457245477
981	4814293124942474
982	4915962004459786
983	5019723924743892
984	5125622217316015
985	5233701277604616
986	5344003584534559
987	5456572234780815
988	5571454021762158
989	5688696868606124
990	5808346714472690
991	5930450183017657
992	6055057800005376
993	6182221290951204
994	6311990328933724
995	6444415344115320
996	6579550885316925
997	6717452776256943
998	6858174718748255
999	7001771250147395
1000	7148301255545526
1001	7297824974984451
1002	7450400456350986
1003	7606086668294521
1004	7764947168813939
1005	7927046956744743
1006	8092448767797005
1007	8261216350498905
1008	8433418298296837
1009	8609124737065653
1010	8788403458123074
1011	8971323365422745
1012	9157958477490477
1013	9348384443558550
1014	9542674506485304
1015	9740903129513444
1016	9943150175730178
1017	10149497243764332
1018	10360023454024803
1019	10574809264004157
1020	10793940832069093
1021	11017506164676750
1022	11245590718259389
1023	11478281412204254
1024	11715671185276624
1025	11957854944476382
1026	12204924975425987
1027	12456975162892643
1028	12714105747225886
1029	12976419065959048
1030	13244014764528887
1031	13516994234304474
1032	13795465577970764
1033	14079539133147824
1034	14369322475721805
1035	14664925086148382
1036	14966463531809380
1037	15274056762906164
1038	15587820899541327
1039	15907874137300352
1040	16234342156170408
1041	16567353176978782
1042	16907032523972055
1043	17253507781418793
1044	17606914437753486
1045	17967390691929036
1046	18335071781955979
1047	18710095404527688
1048	19092607604791986
1049	19482757319803649
1050	19880690464106319
1051	20286555625271905
1052	20700510208652199
1053	21122714706258240
1054	21553326529170341
1055	21992505992144506
1056	22440422724472762
1057	22897249650421895
1058	23363156558834949
1059	23838316390855393
1060	24322911927082688
1061	24817129466754345
1062	25321152123546671
1063	25835166430844112
1064	26359369317189708
1065	26893961469028761
1066	27439140342433794
1067	27995107101239647
1068	28562073891744041
1069	29140256875095829
1070	29729868943065824
1071	30331127004840648
1072	30944259573914257
1073	31569499453601416
1074	32207076145751454
1075	32857223502992105
1076	33520187639658423
1077	34196219255128240
1078	34885565722839509
1079	35588479125196644
1080	36305224502442077
1081	37036071795898761
1082	37781287605334184
1083	38541143624825067
1084	39315925242423969
1085	40105923086593489
1086	40911424438267905
1087	41732722086604606
1088	42570123294360434
1089	43423940927986975
1090	44294484511629339
1091	45182069522695249
1092	46087026736788502
1093	47009692923272515
1094	47950401526556358
1095	48909492422098465
1096	49887321657039092
1097	50884251689953960
1098	51900641685685665
1099	52936857753607211
1100	53993283098879294
1101	55070307786489391
1102	56168318633985248
1103	57287709954527173
1104	58428894136038021
1105	59592290906522062
1106	60778316809898753
1107	61987396477609913
1108	63219973651865222
1109	64476499930475900
1110	65757423809004250
1111	67063202505573316
1112	68394313446797602
1113	69751242467029520
1114	71134472401072742
1115	72544495488073689
1116	73981825337548358
1117	75446984559441799
1118	76940492889340953
1119	78462880198357838
1120	80014698959280443
1121	81596511280184852
1122	83208876545188641
1123	84852365058630223
1124	86527571030125250
1125	88235098985903596
1126	89975550905914682
1127	91749540531590100
1128	93557706891309382
1129	95400700059943149
1130	97279167774110355
1131	99193770434327529
1132	101145195191215333
1133	103134141025117403
1134	105161304818872037
1135	107227397086444664
1136	109333156642925929
1137	111479334972131198
1138	113666681737510437
1139	115895961270781982
1140	118167967847597057
1141	120483509312581569
1142	122843392006298892
1143	125248438048801863
1144	127699501245866488
1145	130197449936595861
1146	132743151315649986
1147	135337489548335654
1148	137981382330955762
1149	140675762927682513
1150	143421563864539312
1151	146219735914098859
1152	149071265336589839
1153	151977155068371026
1154	154938407765360122
1155	157956045697174787
1156	161031128694493153
1157	164164734452856068
1158	167357940900392753
1159	170611847042967699
1160	173927591646437608
1161	177306332614810934
1162	180749228658594762
1163	184257461134266478
1164	187832253488815307
1165	191474849672992021
1166	195186495083321522
1167	198968459441187121
1168	202822057030484174
1169	206748624101564407
1170	210749499061524652
1171	214826046440190601
1172	218979677950378133
1173	223211828839731159
1174	227523937300722805
1175	231917469572767024
1176	236393941858167868
1177	240954895573863291
1178	245601875953993089
1179	250336458339545287
1180	255160270981868794
1181	260074969147834663
1182	265082212884386783
1183	270183694549519032
1184	275381162538802682
1185	280676394191928188
1186	286071172690422032
1187	291567315885838706
1188	297166700983564263
1189	302871236200396813
1190	308682836762816343
1191	314603455090847898
1192	320635106477390267
1193	326779839440427395
1194	333039710791065591
1195	339416817234008724
1196	345913322079255954
1197	352531424234245753
1198	359273332307054970
1199	366141297687106988
1200	373137642330173005
1201	380264726329616203
1202	387524921021861570
1203	394920643613563379
1204	402454386079729968
1205	410128681254676850
1206	417946074902893313
1207	425909161962001580
1208	434020616597981654
1209	442283156749864645
1210	450699515131202126
1211	459272477160760347
1212	468004912217608502
1213	476899736575387699
1214	485959883295040618
1215	495188341918664138
1216	504588190971767295
1217	514162559215794748
1218	523914594394975753
1219	533847504771735792
1220	543964592922133154
1221	554269215236956026
1222	564764749481136012
1223	575454638252624346
1224	586342424121760427
1225	597431707304002385
1226	608726111992376682
1227	620229331824966008
1228	631945166417877016
1229	643877477134136718
1230	656030152144895180
1231	668407153994837191
1232	681012557583143506
1233	693850503945343164
1234	706925164001476148
1235	720240788311907480
1236	733801746559647724
1237	747612479263645558
1238	761677460166894468
1239	776001248279608670
1240	790588528921541563
1241	805444063276759777
1242	820572649377263853
1243	835979176534215323
1244	851668667997624370
1245	867646228264315002
1246	883917002607394087
1247	900486234000908166
1248	917359307459690820
1249	934541695003683247
1250	952038913686024232
1251	969856585120469080
1252	988000481563336122
1253	1006476468438625787
1254	1025290460812062949
1255	1044448485635947009
1256	1063956729640642027
1257	1083821479315798765
1258	1104049075780616301
1259	1124645979864798479
1260	1145618821876115577
1261	1166974338934729287
1262	1188719328183784890
1263	1210860714831053312
1264	1233405603865123270
1265	1256361214629911927
1266	1279734832322798384
1267	1303533879126107098
1268	1327765967943479307
1269	1352438834103114508
1270	1377560285084685837
1271	1403138274875841336
1272	1429180959806632325
1273	1455696627259941970
1274	1482693643571322919
1275	1510180531750681706
1276	1538166029491965706
1277	1566659014770426761
1278	1595668451853128355
1279	1625203472532967837
1280	1655273436397138795
1281	1685887853180144594
1282	1717056326826249912
1283	1748788640387961180
1284	1781094818636237068
1285	1813985047039611635
1286	1847469613812866576
1287	1881558998639616288
1288	1916263937714287250
1289	1951595339206028768
1290	1987564223231578223
1291	2024181814567374597
1292	2061459610212533629
1293	2099409291197591464
1294	2138042660412547651
1295	2177371739481840847
1296	2217408838944818321
1297	2258166466257521471
1298	2299657261410416268
1299	2341894098145740415
1300	2384890156851775241
1301	2428658828606694090
1302	2473213648513262423
1303	2518568401446960667
1304	2564737197767761134
1305	2611734373242442402
1306	2659574420027752231
1307	2708272097144037853
1308	2757842509108056282
1309	2808301001571440188
1310	2859663089875704614
1311	2911944574455890718
1312	2965161622506047860
1313	3019330659157887097
1314	3074468293535469798
1315	3130591439300573296
1316	3187717399462239903
1317	3245863752920607703
1318	3305048277941277971
1319	3365289078064185438
1320	3426604670177158839
1321	3489013866236013147
1322	3552535694082843966
1323	3617189528948043162
1324	3682995184908104811
1325	3749972791593596657
1326	3818142712267301593
1327	3887525681160515655
1328	3958142898443895632
1329	4030015901720188379
1330	4103166481283239423
1331	4177616823537686155
1332	4253389609612197255
1333	4330507881434650631
1334	4408994954083965812
1335	4488874565554681794
1336	4570170979151505205
1337	4652908843928631105
1338	4737113104051743178
1339	4822809155178144914
1340	4910022950771862117
1341	4998780856689464215
1342	5089109557460598332
1343	5181036219567392769
1344	5274588601829296035
1345	5369794903901534072
1346	5466683669387768446
1347	5565283956312377487
1348	5665625451725412602
1349	5767738313879739549
1350	5871653072080181549
1351	5977400804656832233
1352	6085013257950665133
1353	6194522681918160001
1354	6305961726627492669
1355	6419363628051281586
1356	6534762331594749845
1357	6652192320877097540
1358	6771688510775012691
1359	6893286441369169263
1360	7017022406188004051
1361	7142933273896495863
1362	7271056377793880929
1363	7401429718259815240
1364	7534092095888212675
1365	7669082925814110176
1366	7806442123562604873
1367	7946210316357157919
1368	8088428981329761345
1369	8233140252197621755
1370	8380386801366792154
1371	8530212060477741832
1372	8682660363880363841
1373	8837776747371619186
1374	8995606826446958575
1375	9156197026476965827
1376	9319594731647633444
1377	9485848075450107256
1378	9655005814980644254
1379	9827117571155184586
1380	10002233983318075268
1381	10180406491174784705
1382	10361687205029930267
1383	10546129156466758211
1384	10733786458840819750
1385	10924714080324898773
1386	11118967709982797909
1387	11316604019355577431
1388	11517680829059325533
1389	11722256872611041453
1390	11930391658224919908
1391	12142145741768495713
1392	12357580899697594504
1393	12576759883310010004
1394	12799746276159097782
1395	13026604778859075523
1396	13257401388594182138
1397	13492203143445496792
1398	13731077975305527665
1399	13974095007035514311
1400	14221324738800176430
1401	14472838782089825730
1402	14728709708029139608
1403	14989011357406181808
1404	15253819034088521485
1405	15523209228361962969
1406	15797259460514389837
1407	16076048604281958229
1408	16359657087618192180
1409	16648166604945739826
1410	16941659955906379333
1411	17240221382788833779
1412	17543936778927072032
1413	17852893389460126324
1414	18167179645127777507
1415	18486885514271425098
1416	18812102719154697251
1417	19142924424801034126
1418	19479445067724788520
1419	19821760723117324852
1420	20169969329389053624
1421	20524170364652299216
1422	20884464670265565623
1423	21250954833847206641
1424	21623745422355190001
1425	22002942645756154549
1426	22388654175272571943
1427	22780989542888021931
1428	23180060383287942557
1429	23585980084254037147
1430	23998863599491230462
1431	24418827865321125323
1432	24845992051826237471
1433	25280477199480257833
1434	25722406026444620755
1435	26171903363171224736
1436	26629096413099767801
1437	27094114375032366342
1438	27567088244777350143
1439	28048151268416905921
1440	28537439212927457055
1441	29035089973778212204
1442	29541243370812900031
1443	30056041620964626309
1444	30579629619178381295
1445	31112154530709862880
1446	31653765581123745395
1447	32204614549276203001
1448	32764856058939740428
1449	33334647155248185842
1450	33914147088705368939
1451	34503517829283918739
1452	35102924369162787197
1453	35712534282761959602
1454	36332517504642160508
1455	36963046865610105655
1456	37604298407002422959
1457	38256450923721109585
1458	38919685735921434900
1459	39594187248045371708
1460	40280143275096478354
1461	40977744568084203956
1462	41687184579385236433
1463	42408660045670714765
1464	43142371326641716489
1465	43888521912257620844
1466	44647318181673134616
1467	45418970011059378458
1468	46203691125282761337
1469	47001698586288727275
1470	47813212545504734451
1471	48638456877604042371
1472	49477659545636652537
1473	50331052069905456222
1474	51198869273745138237
1475	52081349944313985621
1476	52978737211700448341
1477	53891277997625548235
1478	54819222754495132404
1479	55762826154357679696
1480	56722347482539045223
1481	57698050065468282615
1482	58690201002922129157
1483	59699071886327727766
1484	60724939207493793982
1485	61768083764853711049
1486	62828790388809975262
1487	63907348690616929971
1488	65004053486807565465
1489	66119204183110955478
1490	67253104492826663817
1491	68406063217567216650
1492	69578394687998644868
1493	70770418124684716995
1494	71982457349410899094
1495	73214841599128121053
1496	74467905983657721535
1497	75741990822676546399
1498	77037441349935797630
1499	78354608561795227193
1500	79693849692564147477
1501	81055527526838221920
1502	82440010096547420609
1503	83847671565537097752
1504	85278892723252813570
1505	86734060271598986984
1506	88213566514778295037
1507	89717810281429170440
1508	91247197437384824471
1509	92802140146220338814
1510	94383056551837218909
1511	95990371739738370337
1512	97624518269630806584
1513	99285935408787054918
1514	100975068807358107901
1515	102692371500425022103
1516	104438304461241280947
1517	106213335806529946021
1518	108017940464500512254
1519	109852601219395379712
1520	111717809286208809720
1521	113614063486999291875
1522	115541869911619742755
1523	117501743006539119157
1524	119494206171904629978
1525	121519790907945755589
1526	123579036468419736671
1527	125672490995574252315
1528	127800712140465437136
1529	129964266178485563986
1530	132163727655563028128
1531	134399680571201226086
1532	136672719022996794466
1533	138983446290320313481
1534	141332474473305446906
1535	143720425725990932867
1536	146147932926032952221
1537	148615638725524381021
1538	151124195182847204319
1539	153674265048020163405
1540	156266522458636371925
1541	158901651956802961600
1542	161580348113928573501
1543	164303316870480035538
1544	167071276259229015893
1545	169884955387248880004
1546	172745094053754272263
1547	175652444146551418161
1548	178607770393718922370
1549	181611849309597452697
1550	184665468805796659569
1551	187769429646733517344
1552	190924546230930926401
1553	194131645499888816767
1554	197391566542423374910
1555	200705162111778164046
1556	204073299437769063962
1557	207496859097424695825
1558	210976734612825903909
1559	214513834032391765713
1560	218109080775163333257
1561	221763412462055232371
1562	225477780507416546430
1563	229253151767192770380
1564	233090509416692331828
1565	236990851741290429404
1566	240955191721938390775
1567	244984558753032096040
1568	249079999555073225463
1569	253242576923619998112
1570	257473369309032725364
1571	261773472606985657772
1572	266144001107492461503
1573	270586086200900725709
1574	275100875952169626008
1575	279689536967102673996
1576	284353255379283035109
1577	289093235511860490109
1578	293910699446724110600
1579	298806888969651712510
1580	303783066596763021709
1581	308840514190851836676
1582	313980532525830813519
1583	319204443314144639498
1584	324513590274431906350
1585	329909337701109361527
1586	335393070024537977293
1587	340966193924176421048
1588	346630139439214028070
1589	352386358490118343556
1590	358236324434991163322
1591	364181534272104895591
1592	370223509795358223230
1593	376363796066452595849
1594	382603960967988911399
1595	388945597499169323735
1596	395390324978006637773
1597	401939787462804619338
1598	408595653302568988122
1599	415359617529838255171
1600	422233403111677218573
1601	429218759319089887113
1602	436317461275409076746
1603	443531312450375115625
1604	450862145962030639170
1605	458311822892706896059
1606	465882231836088324588
1607	473575291496852535802
1608	481392952045692730722
1609	489337193380475625141
1610	497410024672775640138
1611	505613487077559852383
1612	513949655143662915295
1613	522420635018728944419
1614	531028563996049301484
1615	539775613338990478663
1616	548663989749363911382
1617	557695933514723864040
1618	566873718056454056464
1619	576199652873820744801
1620	585676085072789677415
1621	595305397454272577328
1622	605090008064453909285
1623	615032373263584559736
1624	625134989317929702027
1625	635400390427516845073
1626	645831148279817396594
1627	656429875248600709269
1628	667199226051816628200
1629	678141895717424019353
1630	689260619141599751869
1631	700558174423224821189
1632	712037384590649595263
1633	723701115504148368426
1634	735552275419962655445
1635	747593818466215269612
1636	759828746441642326147
1637	772260106653249064707
1638	784890991487563821849
1639	797724542034052542319
1640	810763949959058410649
1641	824012455277205042449
1642	837473345931389323792
1643	851149961570012199613
1644	865045695499517960617
1645	879163992388130614741
1646	893508347856193014496
1647	908082312413831855396
1648	922889493495663407327
1649	937933553095423302546
1650	953218207368427721356
1651	968747230736560009544
1652	984524458008875640484
1653	1000553781945733322235
1654	1016839152875250623075
1655	1033384582972826003932
1656	1050194148471568682786
1657	1067271987154522671455
1658	1084622297987173435785
1659	1102249345579015048850
1660	1120157462487917712227
1661	1138351046639091558398
1662	1156834560975813418261
1663	1175612538110907985508
1664	1194689582729375566139
1665	1214070368932734489356
1666	1233759639910344594006
1667	1253762212788993152132
1668	1274082981138313701586
1669	1294726912239214881514
1670	1315699046778305521581
1671	1337004503904167860809
1672	1358648483840332933794
1673	1380636265076502578407
1674	1402973204088811557385
1675	1425664740611726908766
1676	1448716400363574109126
1677	1472133792159341089037
1678	1495922607659664363877
1679	1520088626867718463753
1680	1544637720972545771526
1681	1569575849382245055940
1682	1594909059504821459851
1683	1620643492479821355261
1684	1646785386144976278890
1685	1673341071988672402799
1686	1700316974965979415703
1687	1727719619475253082060
1688	1755555632453886979273
1689	1783831740248986109096
1690	1812554768472174266148
1691	1841731648231813260332
1692	1871369419363942345200
1693	1901475227220193637185
1694	1932056322565175235965
1695	1963120068075466908551
1696	1994673941712142890919
1697	2026725533425006678086
1698	2059282545096663194883
1699	2092352797319922695934
1700	2125944232918617994004
1701	2160064913567369746649
1702	2194723019786691809797
1703	2229926858010989559276
1704	2265684864264732238830
1705	2302005600697021164526
1706	2338897755632420222641
1707	2376370150942253693770
1708	2414431745883548156890
1709	2453091633547829126729
1710	2492359040972632107896
1711	2532243336829415135424
1712	2572754035433067806779
1713	2613900793104444556161
1714	2655693408347902024837
1715	2698141829869708101388
1716	2741256160766309188201
1717	2785046654800290091417
1718	2829523716649580677516
1719	2874697910270910343703
1720	2920579963275452571819
1721	2967180763118004959868
1722	3014511357423942143962
1723	3062582962712891153078
1724	3111406968970806123454
1725	3160994935752373013188
1726	3211358592592127803434
1727	3262509848104254771267
1728	3314460794760617650184
1729	3367223704906529326486
1730	3420811031262932649023
1731	3475235416418912764659
1732	3530509697825697194385
1733	3586646903726170908734
1734	3643660253755406094144
1735	3701563168843278358224
1736	3760369276434969260341
1737	3820092406334774813609
1738	3880746591412806778529
1739	3942346077935856263910
1740	4004905331025472569131
1741	4068439030416894971456
1742	4132962071280184586476
1743	4198489574998354199103
1744	4265036894874677971786
1745	4332619611807777572619
1746	4401253535236039531311
1747	4470954714382863292664
1748	4541739444225453191106
1749	4613624261087413774568
1750	4686625943715806956708
1751	4760761525014324079874
1752	4836048298286455661458
1753	4912503812747197978421
1754	4990145874742762427601
1755	5068992559993394361413
1756	5149062220124483395465
1757	5230373478099351533270
1758	5312945229592191218758
1759	5396796655763303620709
1760	5481947230092421569329
1761	5568416713734845038505
1762	5656225157058920631077
1763	5745392912977476297851
1764	5835940644098370907281
1765	5927889318006669501071
1766	6021260208978609557168
1767	6116074911894159681240
1768	6212355349720601063092
1769	6310123768723780479367
1770	6409402740371327322786
1771	6510215175852373724952
1772	6612584333910792992356
1773	6716533815989056642411
1774	6822087568334184193261
1775	6929269897151919234070
1776	7038105476807126945917
1777	7148619344904194064522
1778	7260836904610098154123
1779	7374783940471556246826
1780	7490486627000999456720
1781	7607971523698007440352
1782	7727265577604693155553
1783	7848396139815723606962
1784	7971390974469258025952
1785	8096278253714390865890
1786	8223086560515059289469
1787	8351844905884175734640
1788	8482582738299933795495
1789	8615329938624869845349
1790	8750116823175405141805
1791	8886974161712848065366
1792	9025933187306550412287
1793	9167025591210755365241
1794	9310283526218009830674
1795	9455739625441275045000
1796	9603427012646541851965
1797	9753379297094356339136
1798	9905630577196361192290
1799	10060215460124413112756
1800	10217169072636462949677
1801	10376527055890302586955
1802	10538325569423737533216
1803	10702601311628240831597
1804	10869391531093159704456
1805	11038734021400045154665
1806	11210667125448106467915
1807	11385229756831759241796
1808	11562461411729542600044
1809	11742402163688147115964
1810	11925092668316189487027
1811	12110574185606803054022
1812	12298888592399045150112
1813	12490078377161673160158
1814	12684186645079560763194
1815	12881257141364486206436
1816	13081334264318282692703
1817	13284463060127275071822
1818	13490689228367201187128
1819	13700059146347331583365
1820	13912619882806160050649
1821	14128419192728473075427
1822	14347505523296084183003
1823	14569928039312617219238
1824	14795736637564168630621
1825	15024981941671979524258
1826	15257715308517997652424
1827	15493988854799836613502
1828	15733855472090562649617
1829	15977368821741132950092
1830	16224583341811418646181
1831	16475554274807272795914
1832	16730337683475402774991
1833	16988990445770880631501
1834	17251570262326163574057
1835	17518135685424599184677
1836	17788746135568256106179
1837	18063461896527169974406
1838	18342344123380702558877
1839	18625454872784473592634
1840	18912857120351034590813
1841	19204614755798813289562
1842	19500792591602266426670
1843	19801456394611873987328
1844	20106672904289657629808
1845	20416509827977320369651
1846	20731035850193674622053
1847	21050320665670251450832
1848	21374434998485898947896
1849	21703450597475102064200
1850	22037440246213508517206
1851	22376477797534622805788
1852	22720638193610076485799
1853	23069997461520838472527
1854	23424632723973926605791
1855	23784622235368870248414
1856	24150045402872715766946
1857	24520982782178531563146
1858	24897516088999000074703
1859	25279728236754540667745
1860	25667703358694730746467
1861	26061526803870462765759
1862	26461285149452635436114
1863	26867066240117362563410
1864	27278959211268240203265
1865	27697054485250429423561
1866	28121443784545560786194
1867	28552220172932998156134
1868	28989478079870280266760
1869	29433313296979604111333
1870	29883822992172882536813
1871	30341105752671911392209
1872	30805261610607365080863
1873	31276392039810337303109
1874	31754599970924697792909
1875	32239989836372918269770
1876	32732667597237225922321
1877	33232740740391328347467
1878	33740318294660370088091
1879	34255510877823446964452
1880	34778430724843900127102
1881	35309191685378821824001
1882	35847909241050480398627
1883	36394700554580851733159
1884	36949684499441615590754
1885	37512981657781826267100
1886	38084714338878184480118
1887	38665006630501618588812
1888	39253984430061300670359
1889	39851775442993651314883
1890	40458509202462797070333
1891	41074317123063982576179
1892	41699332533539887951827
1893	42333690675677269593218
1894	42977528725332864642681
1895	43630985848583581585822
1896	44294203236097568769075
1897	44967324102587946189684
1898	45650493709243804984697
1899	46343859422442360875186
1900	47047570749861630457730
1901	47761779340544219438266
1902	48486639008817436422449
1903	49222305795688288955919
1904	49968938006789239023776
1905	50726696213108570039397
1906	51495743276488510651666
1907	52276244413829718748640
1908	53068367236966478018609
1909	53872281754124114576703
1910	54688160397088887128478
1911	55516178088354873452534
1912	56356512283030098605028
1913	57209342971085469352662
1914	58074852706295598143695
1915	58953226676467374044431
1916	59844652747483929224593
1917	60749321466413988546330
1918	61667426092328216064437
1919	62599162669755644956903
1920	63544730074978077711762
1921	64504330020073256888845
1922	65478167085717315125382
1923	66466448798022262257287
1924	67469385677199431839418
1925	68487191242614833351649
1926	69520082047694321838222
1927	70568277760302938140721
1928	71632001213902315127505
1929	72711478413701639710201
1930	73806938573788815494460
1931	74918614201220187960854
1932	76046741149803498267615
1933	77191558627433443360714
1934	78353309235578808262115
1935	79532239057259476568830
1936	80728597713593516022841
1937	81942638372412008023956
1938	83174617790239509036820
1939	84424796404343789596332
1940	85693438392193027747960
1941	86980811681450802650856
1942	88287187994594711587870
1943	89612842945233484956085
1944	90958056100628023736724
1945	92323110993173839230822
1946	93708295167810827739981
1947	95113900282811832948123
1948	96540222175529470069446
1949	97987560875480245960535
1950	99456220654706794953279
1951	100946510133252109601672
1952	102458742348302686554623
1953	103993234768995724106863
1954	105550309349904197644171
1955	107130292641421363151869
1956	108733515862479859613694
1957	110360314917211165040822
1958	112011030451733105178783
1959	113686007969680414666891
1960	115385597908688968556334
1961	117110155659044690739500
1962	118860041623963150200095
1963	120635621340513429616483
1964	122437265560066734425119
1965	124265350269080646924906
1966	126120256753070714084946
1967	128002371723187178855165
1968	129912087400837788202880
1969	131849801540762269637200
1970	133815917498906951920554
1971	135810844364926562806590
1972	137834997051202237199231
1973	139888796318370796560231
1974	141972668847324829585093
1975	144087047377925328421121
1976	146232370802647605978444
1977	148409084194740008425766
1978	150617638884584238094353
1979	152858492604918539514865
1980	155132109589356625905824
1981	157438960603361300549137
1982	159779523025212432079359
1983	162154280998055354076418
1984	164563725533550887044701
1985	167008354545860568352088
1986	169488672937483379448904
1987	172005192758459412360671
1988	174558433315422791247991
1989	177148921208807311640339
1990	179777190423827050685679
1991	182443782497181814804249
1992	185149246631799157606838
1993	187894139737481781837440
1994	190679026527322315462721
1995	193504479692274032851668
1996	196371080021883376900655
1997	199279416448613959903837
1998	202230086150001358893431
1999	205223694731470756388298
2000	208260856353377306456978
2001	211342193779255588686193
2002	214468338484037072309631
2003	217639930845515036986144
2004	220857620278026974885529
2005	224122065284893394909414
2006	227433933573037864994292
2007	230793902253519579664796
2008	234202657982209654406076
2009	237660897016698805784724
2010	241169325337678483823633
2011	244728658858982111132655
2012	248339623575625777439247
2013	252002955625481083839109
2014	255719401417795033809330
2015	259489717853203002520892
2016	263314672479523905813359
2017	267195043558511943849214
2018	271131620201913501205007
2019	275125202601937695102052
2020	279176602195216763714081
2021	283286641734969098176421
2022	287456155435012644948974
2023	291685989211203178964319
2024	295977000853992312093493
2025	300330060106353651566260
2026	304746048816195000621444
2027	309225861189299625359964
2028	313770403970937174650012
2029	318380596529925585932241
2030	323057371019907910427941
2031	327801672644358624647957
2032	332614459847726747588213
2033	337496704406027770368028
2034	342449391597476173833959
2035	347473520480146563788509
2036	352570104093153598584042
2037	357740169554191347186828
2038	362984758240038661697208
2039	368304926077494415069443
2040	373701743755125422104166
2041	379176296828194762653748
2042	384729685909585091156125
2043	390363026974657842709715
2044	396077451584128383168173
2045	401874106996850545742966
2046	407754156371731871831084
2047	413718779087199183197960
2048	419769170975789592334723
2049	425906544445285365321082
2050	432132128692226000420903
2051	438447170036696283799926
2052	444852932169252843162918
2053	451350696280932056748052
2054	457941761288995884810644
2055	464627444187794383910991
2056	471409080308680041864210
2057	478288023459441324723104
2058	485265646162953379999092
2059	492343340024904193529674
2060	499522516007383289591192
2061	506804604578325307844953
2062	514191055963772162471865
2063	521683340533291529775419
2064	529282949087962527184035
2065	536991393020446954085067
2066	544810204581607308148090
2067	552740937284487333643604
2068	560785166207455314537183
2069	568944488165555928695776
2070	577220521992267792407919
2071	585614908962959357884655
2072	594129313113990306612866
2073	602765421426033921744761
2074	611524944121799680241615
2075	620409615109923031613837
2076	629421192320867444587410
2077	638561457902946449626536
2078	647832218536880246204637
2079	657235305901125908722908
2080	666772577025466746958705
2081	676445914500504219136556
2082	686257226809963802414684
2083	696208448818522088051936
2084	706301542144016629250067
2085	716538495381221505580028
2086	726921324452865810989075
2087	737452073121066997101397
2088	748132813379143178321975
2089	758965645690531745165010
2090	769952699359534976540880
2091	781096133067524039350255
2092	792398135285387183963874
2093	803860924528499158923968
2094	815486749748261683565401
2095	827277890894300834636415
2096	839236659348638513224322
2097	851365398197671069804651
2098	863666482645628945292001
2099	876142320604050857341486
2100	888795353148822832959093
2101	901628054810178130883974
2102	914642934009259222401751
2103	927842533676216470959285
2104	941229431731318706525480
2105	954806241394042738429365
2106	968575611643983383442958
2107	982540227868991265556803
2108	996702812371621812796739
2109	1011066124698442201752226
2110	1025632962126600266332204
2111	1040406160343486866144537
2112	1055388593979856178638139
2113	1070583176960540308045831
2114	1085992863018056998164371
2115	1101620646405355822539492
2116	1117469562457012208067563
2117	1133542687962605954184323
2118	1149843141708819693015602
2119	1166374085226906225993957
2120	1183138723383431649585062
2121	1200140304777643238887592
2122	1217382122313586970055129
2123	1234867513984014674532334
2124	1252599863492228531789944
2125	1270582600674836980261526
2126	1288819202105499214694109
2127	1307313191917076871260644
2128	1326068142456212792852033
2129	1345087674732950351239506
2130	1364375459057797213380964
2131	1383935215904015977058258
2132	1403770716596655070464663
2133	1423885783790588009155528
2134	1444284292142676737183362
2135	1464970169216190421371444
2136	1485947396206095475953750
2137	1507220008447156348700227
2138	1528792096123071932304059
2139	1550667805215110620552518
2140	1572851338265560349749505
2141	1595346954917622385449081
2142	1618158972663491568637062
2143	1641291767839400214470783
2144	1664749776429227523734130
2145	1688537494638012120005244
2146	1712659479681049850525483
2147	1737120350827648094210775
2148	1761924790246997645602118
2149	1787077543617229332945237
2150	1812583420957710545018286
2151	1838447297723926639159906
2152	1864674115697827213046277
2153	1891268883634456551770497
2154	1918236678139743755023357
2155	1945582644819048090543501
2156	1973311999214306149307143
2157	2001430027490376146905209
2158	2029942087360735259709627
2159	2058853609292352587018114
2160	2088170097492083891570077
2161	2117897130634985454823043
2162	2148040362840457749002026
2163	2178605524936242105488372
2164	2209598425496636323419668
2165	2241024951615155835007798
2166	2272891069933793993460049
2167	2305202827969078294292125
2168	2337966355204812876407374
2169	2371187863911592830706165
2170	2404873650231989988955807
2171	2439030095571750464500390
2172	2473663667749909862216787
2173	2508780921867801684669199
2174	2544388501453122314162776
2175	2580493139919505606651028
2176	2617101661777003245573665
2177	2654220983553369939737721
2178	2691858115000114292380176
2179	2730020160623847013535264
2180	2768714320960273175048957
2181	2807947893550686409636132
2182	2847728274213272283929896
2183	2888062958649796273672491
2184	2928959543786416576225701
2185	2970425728808476398333487
2186	3012469316500495283705849
2187	3055098214931940219198428
2188	3098320438868338062461240
2189	3142144110867620372955329
2190	3186577462692414697658772
2191	3231628837078829009384084
2192	3277306689221521509071511
2193	3323619587935026015238442
2194	3370576217142141553745017
2195	3418185377729855560593269
2196	3466455989112216918071790
2197	3515397090460252838077377
2198	3565017842270449944248699
2199	3615327528312147467244648
2200	3666335557272256664134650
2201	3718051464057572056648679
2202	3770484911447542801154549
2203	3823645692137682224188330
2204	3877543730470384338609067
2205	3932189083813634555937703
2206	3987591944302485199332977
2207	4043762640983254354628864
2208	4100711641634907942205858
2209	4158449554228387277683310
2210	4216987128761429368569970
2211	4276335259508565041149036
2212	4336504986937764106730444
2213	4397507499254820690286637
2214	4459354134336396256076702
2215	4522056382091076591358105
2216	4585625886476217851458968
2217	4650074447132065219018912
2218	4715414021418146791823874
2219	4781656726890910006657979
2220	4848814843425959104948909
2221	4916900814946829777192948
2222	4985927251570123806395594
2223	5055906932205520413225057
2224	5126852806788860785485206
2225	5198777998110760653323623
2226	5271695804076151508150095
2227	5345619700432749858650864
2228	5420563343120723261894468
2229	5496540570206595795339553
2230	5573565404263150443526936
2231	5651652055232741912817677
2232	5730814922899571058892276
2233	5811068598934624756325119
2234	5892427869402198270324555
2235	5974907717764753920076267
2236	6058523327484138344707406
2237	6143290084183599829687766
2238	6229223578287507961580644
2239	6316339608174793712315844
2240	6404654182915766518863693
2241	6494183524557568661379927
2242	6584944070904004957277101
2243	6676952478824948484563153
2244	6770225627135753631803886
2245	6864780619012840210426050
2246	6960634784920897087344173
2247	7057805686086004700880326
2248	7156311117524995974276584
2249	7256169110598212390467887
2250	7357397936091715271881759
2251	7460016107862260175910952
2252	7564042386024331527750954
2253	7669495779647480683188479
2254	7776395550001565743569578
2255	7884761214382116820070492
2256	7994612549463162500865822
2257	8105969594146945931797286
2258	8218852652980621617938258
2259	8333282300170973262966547
2260	8449279383111562522540658
2261	8566865025393025117759949
2262	8686060630400079884756155
2263	8806887885525005537565597
2264	8929368765878074576718758
2265	9053525537467057578388784
2266	9179380760983848957847636
2267	9306957296226574318083413
2268	9436278306002726927858478
2269	9567367259486956466955571
2270	9700247936207086334771824
2271	9834944430685212660295593
2272	9971481156543437466148836
2273	10109882850049488422571916
2274	10250174574312397515272817
2275	10392381724153465043729387
2276	10536530030424984530418614
2277	10682645563753734557872690
2278	10830754738957106997509293
2279	10980884320155347901975798
2280	11133061425314194629560791
2281	11287313530196799810440756
2282	11443668473011642632434535
2283	11602154459778022357314460
2284	11762800069104080223127169
2285	11925634256358261126678494
2286	12090686358560912639555183
2287	12257986100015599613216768
2288	12427563597334562366048021
2289	12599449363841394226457371
2290	12773674314718833686228587
2291	12950269772919089024092792
2292	13129267474449392620016770
2293	13310699573018174306797879
2294	13494598645452181257291178
2295	13680997697899653783938876
2296	13869930171389273567781463
2297	14061429946732744248231857
2298	14255531350225035314045832
2299	14452269160154933066768031
2300	14651678612651350698540426
2301	14853795406855891243935488
2302	15058655710920704839362205
2303	15266296168841656399132667
2304	15476753906606668283045675
2305	15690066537652537177126158
2306	15906272169175622708817461
2307	16125409409303624729061867
2308	16347517373561367548467693
2309	16572635690626874056367176
2310	16800804508970867010959372
2311	17032064504383938289767939
2312	17266456886775957760561495
2313	17504023406247175830479164
2314	17744806360073321082358947
2315	17988848600605770429392512
2316	18236193542421578772533109
2317	18486885168726187899377771
2318	18740968038701744627305375
2319	18998487295798749254050773
2320	19259488675254554733320713
2321	19524018510845106266479411
2322	19792123742614987476294257
2323	20063851925579933904919636
2324	20339251237632545759605888
2325	20618370486661371718700063
2326	20901259118682116093802079
2327	21187967226971359296568379
2328	21478545560379167060081883
2329	21773045530834764912769294
2330	22071519221899311636570255
2331	22374019398352168903322538
2332	22680599514931075727295787
2333	22991313724244639864458920
2334	23306216885768101631894690
2335	23625364575904545480480934
2336	23948813097174342059339902
2337	24276619486555710840284336
2338	24608841524945968637622709
2339	24945537747721175978649214
2340	25286767454397634488983792
2341	25632590717422854632431481
2342	25983068392125904526916467
2343	26338262127800139288816993
2344	26698234377860679378328744
2345	27063048409109249902348055
2346	27432768312198423167796730
2347	27807459013263289044082181
2348	28187186284600034501694283
2349	28572016754429310197192822
2350	28962017917900394224683966
2351	29357258149298931838433607
2352	29757806713272988940260905
2353	30163733775120849271778085
2354	30575110412362422789119441
2355	30992008627551513487592976
2356	31414501360077034397690739
2357	31842662497002448489743221
2358	32276566885233102970676509
2359	32716290344962880663906056
2360	33161909682079642451487129
2361	33613502699584899026760276
2362	34071148210387178289485523
2363	34534926051414378421929562
2364	35004917096653950567378575
2365	35481203269182830950503748
2366	35963867554618442403548090
2367	36452994015929602772082982
2368	36948667807143477414443797
2369	37450975186017314127695001
2370	37960003528180248370513006
2371	38475841342677228732809926
2372	38998578286376360688186412
2373	39528305177315574838405825
2374	40065114009570048773925159
2375	40609097969565299126946108
2376	41160351451220206831985874
2377	41718970070003414891761972
2378	42285050678562904956481971
2379	42858691383846173191715874
2380	43439991563015978575277912
2381	44029051878253014480259634
2382	44625974293185985591578565
2383	45230862090858639962548293
2384	45843819890457117603917758
2385	46464953662897273694005735
2386	47094370748095498725906096
2387	47732179873824321980738217
2388	48378491173292163999564287
2389	49033416201555613287495316
2390	49697067953673220313820871
2391	50369560884493426436654188
2392	51051010927129543048354200
2393	51741535510239301440796845
2394	52441253577105937522263152
2395	53150285606404335495439406
2396	53868753631616174968158254
2397	54596781259221190960575662
2398	55334493688752051940265213
2399	56082017734586847869243465
2400	56839481846351567199679385
2401	57607016128069724402930873
2402	58384752359239827537987776
2403	59172824017704686694786018
2404	59971366301090712467866223
2405	60780516146964897879402962
2406	61600412254986074769234614
2407	62431195110903980291979132
2408	63273007009087310170453626
2409	64125992073739484740738775
2410	64990296282177414888348246
2411	65866067490015842287892579
2412	66753455454838642214330067
2413	67652611858527366118770936
2414	68563690331723879380602112
2415	69486846480258195430279920
2416	70422237910020207484089750
2417	71370024250457687116797168
2418	72330367180281927537999703
2419	73303430455200124113665134
2420	74289379934047530232023033
2421	75288383603514410018707581
2422	76300611605156724314550933
2423	77326236264497080888055920
2424	78365432118480260795194465
2425	79418375941491578738600123
2426	80485246773737694640550107
2427	81566225951783268222510173
2428	82661497137395897442380604
2429	83771246344921439641347589
2430	84895661971103222454701901
2431	86034934827124800593101496
2432	87189258168913591558551711
2433	88358827725941960572853813
2434	89543841732556451445338135
2435	90744500961600460761539878
2436	91961008756249257859030141
2437	93193571060309044781580925
2438	94442396451131333807694956
2439	95707696174892938088939499
2440	96989684180038627634234579
2441	98288577149153948527156048
2442	99604594533543551074300570
2443	100937958590249649148559601
2444	102288894417182301998961740
2445	103657629986645523884051230
2446	105044396181662218937552805
2447	106449426834816196939173915
2448	107872958765153987861463052
2449	109315231813447700919626891
2450	110776488880353261834912008
2451	112256975967165194270581505
2452	113756942214577981265595021
2453	115276639939773251164062203
2454	116816324676502244658734366
2455	118376255217846892441876904
2456	119956693656933041208653121
2457	121557905425933861106841412
2458	123180159338171907186342923
2459	124823727632984549115214941
2460	126488886018485891615646252
2461	128175913712582824431969781
2462	129885093487196690721621636
2463	131616711715335869064393689
2464	133371058416007945845096690
2465	135148427297349572976737099
2466	136949115803072629087097335
2467	138773425161851722344047467
2468	140621660434493128536396380
2469	142494130559284595588828441
2470	144391148400775987996680622
2471	146313030801594687115694126
2472	148260098631983001482981008
2473	150232676837479270110743600
2474	152231094490148332043016515
2475	154255684842943254696154868
2476	156306785381728366445522728
2477	158384737875408475190277648
2478	160489888429730110229998680
2479	162622587544313726031967420
2480	164783190167285209879467466
2481	166972055747975759215910759
2482	169189548293420718926965963
2483	171436036428192394128407641
2484	173711893451768863416165854
2485	176017497393933061440028171
2486	178353231074102188894381850
2487	180719482164097542246559739
2488	183116643248385725359765045
2489	185545111882311774418430011
2490	188005290654398568763626545
2491	190497587252196655402640427
2492	193022414525539515190887991
2493	195580190547752160586951850
2494	198171338681066731681021480
2495	200796287645702178630692492
2496	203455471586282114147539009
2497	206149330136167223575798571
2498	208878308486140311424189990
2499	211642857456872914492790336
2500	214443433568661478158486984
2501	217280499109039158883350147
2502	220154522204891002593549622
2503	223065976898472116421898705
2504	226015343220625454087345746
2505	229003107261836177849118016
2506	232029761247945421982601992
2507	235095803619892561582306075
2508	238201739110585802139077048
2509	241348078819570218446599838
2510	244535340292516695495716915
2511	247764047604869121931925145
2512	251034731442547263847974175
2513	254347929180407928090613613
2514	257704184965694201964101937
2515	261104049805777077761452660
2516	264548081652878772135677184
2517	268036845486515189847200737
2518	271570913401099515388375361
2519	275150864697976868233790446
2520	278777285974365321878914854
2521	282450771209976988730649259
2522	286171921858979375408049010
2523	289941346946531188900530026
2524	293759663162147836521050515
2525	297627494950708033935190336
2526	301545474608986136086657064
2527	305514242386907188896723597
2528	309534446585553669181056830
2529	313606743652774555334992081
2530	317731798284512113705098277
2531	321910283531004732973972756
2532	326142880899662116999215876
2533	330430280455504273732757974
2534	334773180927516988421351169
2535	339172289820041917517011420
2536	343628323520758395283190209
2537	348142007406190812317875019
2538	352714075953338270875392410
2539	357345272856502867862833368
2540	362036351140627745191307475
2541	366788073272122869547941450
2542	371601211276026159202047977
2543	376476546858532882447183330
2544	381414871525951592282265320
2545	386416986701110407063589277
2546	391483703846319252971762803
2547	396615844591875863359952473
2548	401814240860913819959280359
2549	407079734991664096309760527
2550	412413179866500995977348613
2551	417815439046713393108303443
2552	423287386903532276942757641
2553	428829908746535582468335725
2554	434443900959073954463396114
2555	440130271139609640118693479
2556	445889938239224733750448553
2557	451723832696471210824496047
2558	457632896579486834209247663
2559	463618083734218532631443593
2560	469680359928726992287847356
2561	475820702994798359397075449
2562	482040102977075463835601406
2563	488339562288497614655349034
2564	494720095861732319751963259
2565	501182731297880360375326800
2566	507728509022963063259704348
2567	514358482450926255605338038
2568	521073718142545740278710188
2569	527875295961573404065727451
2570	534764309238937561189907266
2571	541741864943675360339730017
2572	548809083849675238910915132
2573	555967100699628439643564375
2574	563217064377316503955270068
2575	570560138086853755024946838
2576	577997499527647329925879994
2577	585530341066535980981793284
2578	593159869918556658429419427
2579	600887308334896833941003924
2580	608713893786470905815984173
2581	616640879144646489347972229
2582	624669532870900725475497547
2583	632801139213901204673573688
2584	641036998402116590189860900
2585	649378426833549793150115376
2586	657826757274714222869341093
2587	666383339067281952448714947
2588	675049538330166353197328011
2589	683826738158701646479824474
2590	692716338833389805927873937
2591	701719758036575422920966107
2592	710838431064459028217276516
2593	720073811036183554370534026
2594	729427369112824059372151607
2595	738900594724570537098937257
2596	748494995793152468416329445
2597	758212098951314759990486339
2598	768053449772544920766200429
2599	778020613009267872977644565
2600	788115172826185164196473049
2601	798338733030646015729562886
2602	808692917313630100977097255
2603	819179369499482284631554730
2604	829799753790693892758536549
2605	840555755009698655277145082
2606	851449078851653849990364625
2607	862481452146267889736590633
2608	873654623114576133091417431
2609	884970361622716789700769635
2610	896430459447078963895084319
2611	908036730548802163658060686
2612	919791011343125397542209094
2613	931695160965724582433646963
2614	943751061550822991715961380
2615	955960618518969138942609837
2616	968325760859565395524239895
2617	980848441410376151434922314
2618	993530637149224407547816652
2619	1006374349495683137787926160
2620	1019381604607418439584013216
2621	1032554453673506707009809300
2622	1045894973220370656075100070
2623	1059405265428049259994860907
2624	1073087458441020563069670486
2625	1086943706675996492099563082
2626	1100976191142782534952784179
2627	1115187119775822725758955387
2628	1129578727760198781420091072
2629	1144153277854602963897163433
2630	1158913060727838001883733379
2631	1173860395306366450685414678
2632	1188997629116215806835675321
2633	1204327138621863105422269617
2634	1219851329579125556474122145
2635	1235572637399477974598990626
2636	1251493527508628065275451084
2637	1267616495702081267218232012
2638	1283944068515208030256305366
2639	1300478803605128982660960738
2640	1317223290126760726861895904
2641	1334180149105865887280696453
2642	1351352033827120065134586554
2643	1368741630234402049912169855
2644	1386351657325148292966774951
2645	1404184867541731271474982389
2646	1422244047178387985739937252
2647	1440532016800791912278990524
2648	1459051631659593910986066506
2649	1477805782101011943543334373
2650	1496797393993523617246651014
2651	1516029429167637789665091301
2652	1535504885849541097043232928
2653	1555226799091823852519011626
2654	1575198241220881661454642233
2655	1595422322297847716530299040
2656	1615902190573307488467656568
2657	1636641032939129360125885682
2658	1657642075397564836821727246
2659	1678908583544347691893438284
2660	1700443863045484731046096825
2661	1722251260111205482882940457
2662	1744334161987797085204094338
2663	1766695997463923656892502278
2664	1789340237370548519121815043
2665	1812270395078065153216060565
2666	1835490027011951563018891229
2667	1859002733183412643721635349
2668	1882812157713538920418920371
2669	1906921989354731098033276210
2670	1931335962031309670834492309
2671	1956057855395634743493054513
2672	1981091495377658322537094972
2673	2006440754731807221871179558
2674	2032109553603737024708443643
2675	2058101860113137878804829661
2676	2084421690929891762754902849
2677	2111073111847633380740200262
2678	2138060238377893378042847576
2679	2165387236360855202318865315
2680	2193058322569385665656317762
2681	2221077765310550873841917249
2682	2249449885048451976004148694
2683	2278179055044257358049213749
2684	2307269701989434355814549009
2685	2336726306636557334191533824
2686	2366553404452200322293144626
2687	2396755586287630714753290353
2688	2427337499042632272993801686
2689	2458303846327005318285349625
2690	2489659389144944497789284450
2691	2521408946597844926298418408
2692	2553557396580171775062834521
2693	2586109676473118297084842665
2694	2619070783861963805810955813
2695	2652445777272510936069166426
2696	2686239776900525284965022300
2697	2720457965339085779672511276
2698	2755105588330487872359763999
2699	2790187955537901456872606911
2700	2825710441309975339997387140
2701	2861678485443486429853219767
2702	2898097593971426288010329075
2703	2934973339971543362999287339
2704	2972311364367781666076732054
2705	3010117376729910545840754183
2706	3048397156099509247693028496
2707	3087156551837134650606812994
2708	3126401484462341557689710400
2709	3166137946492053581367064978
2710	3206372003306240383910257277
2711	3247109794035533197820150125
2712	3288357532441655764898570462
2713	3330121507796379243137039652
2714	3372408085788770509108469986
2715	3415223709455162552911332452
2716	3458574900101910482137888471
2717	3502468258226859541023103308
2718	3546910464470130403228768206
2719	3591908280588440241582133875
2720	3637468550422187515390371675
2721	3683598200861452336668115712
2722	3730304242842376253942366151
2723	3777593772367922566668215208
2724	3825473971521387023926120560
2725	3873952109479044060918360283
2726	3923035543554274342272996954
2727	3972731720266949919776133000
2728	4023048176405565662652304926
2729	4073992540088743507251556207
2730	4125572531859361192680585159
2731	4177795965804849325397083891
2732	4230670750670240539964884347
2733	4284204890970847052441839829
2734	4338406488138748769474443773
2735	4393283741696395439526210769
2736	4448844950422977400761940280
2737	4505098513520699608285408565
2738	4562052931816096847611814089
2739	4619716808989445114901561561
2740	4678098852796969567195358519
2741	4737207876293251018801377284
2742	4797052799089950547559790521
2743	4857642648643650289015262985
2744	4918986561536531073419155886
2745	4981093784757565381114265919
2746	5043973677021353431577712928
2747	5107635710117134911846387788
2748	5172089470250691006865254398
2749	5237344659387101200231066480
2750	5303411096632518206474659146
2751	5370298719647219037215386181
2752	5438017586051613935789793284
2753	5506577874833473451659832773
2754	5575989887795600573934299306
2755	5646264051035922202526743670
2756	5717410916420621147442698820
2757	5789441163058874847184415986
2758	5862365598819520031861614544
2759	5936195161881324387293975940
2760	6010940922276397525614749923
2761	6086614083435623825514992036
2762	6163225983777558176372628183
2763	6240788098332162656844811841
2764	6319312040357798512386725337
2765	6398809562960683144956407893
2766	6479292560759405235276438784
2767	6560773071585562904021290930
2768	6643263278177791517746396817
2769	6726775509878729138380636293
2770	6811322244378695893288639887
2771	6896916109496828625979583642
2772	6983569884955759107020270877
2773	7071296504159733570769998955
2774	7160109056021164896474826626
2775	7250020786826024513823568276
2776	7341045102092952619185244330
2777	7433195568436346094698898983
2778	7526485915479663210378726610
2779	7620930037809006833134533495
2780	7716541996920622879963511171
2781	7813336023172947262576442613
2782	7911326517790721741657769681
2783	8010528054910883651040420340
2784	8110955383622591386755744159
2785	8212623430012405393340472451
2786	8315547299263460857374768997
2787	8419742277797968536518347367
2788	8525223835414096955040271556
2789	8632007627428655204414331285
2790	8740109496875763706340208983
2791	8849545476750468714838663278
2792	8960331792247010422887895242
2793	9072484863003576866762033963
2794	9186021305405118410729794432
2795	9300957934932785434838923304
2796	9417311768508320155801677295
2797	9535100026845661592376722136
2798	9654340136862763108655148169
2799	9775049734141779131019354017
2800	9897246665384536539960129613
2801	10020948990875990882546430073
2802	10146174987010129686219875603
2803	10272943148866060164863516504
2804	10401272192779743983492831379
2805	10531181058924535120519730849
2806	10662688913956485148221826317
2807	10795815153711720246013546433
2808	10930579405899861404702961113
2809	11067001532807114992389823816
2810	11205101634066540255352126021
2811	11344900049482350994073999714
2812	11486417361850692332858644889
2813	11629674399791006593131847948
2814	11774692240647078358205813131
2815	11921492213444154380010204816
2816	12070095901843008359230809490
2817	12220525147105567666640204461
2818	12372802051132817941675407052
2819	12526948979560904662102765204
2820	12682988564854689477647516990
2821	12840943709413898149391374966
2822	13000837588754245315114736164
2823	13162693654748963210631873522
2824	13326535638868337484330499793
2825	13492387555432923977539211364
2826	13660273704944545539565688319
2827	13830218677479988158796151380
2828	14002247356083301419331035997
2829	14176384920172931973955421715
2830	14352656849029548673902551406
2831	14531088925348954436408522116
2832	14711707238794247143827481968
2833	14894538189564031443620860335
2834	15079608492044346569760308570
2835	15266945178528164211277241522
2836	15456575602934830310733406421
2837	15648527444546844763175631569
2838	15842828711833498744178856112
2839	16039507746344665288266810247
2840	16238593226605281723030773382
2841	16440114172028529562773426606
2842	16644099946919135572356384531
2843	16850580264549513336294659426
2844	17059585191237400634411333839
2845	17271145150443629989998720109
2846	17485290926963410738327175117
2847	17702053671193247261232142871
2848	17921464903400216130267761472
2849	18143556518012892060433507678
2850	18368360788009307626012529203
2851	18595910369383457729103673865
2852	18826238305615088531556099433
2853	19059378032162734697713740288
2854	19295363381057449816265233999
2855	19534228585578107818320911263
2856	19776008284930980311814734562
2857	20020737528954249718079773317
2858	20268451782927017686188323171
2859	20519186932463033317853827880
2860	20772979288409758295556624142
2861	21029865591774147604615795995
2862	21289883018756876039947011529
2863	21553069185874561050648814694
2864	21819462155088456801754696850
2865	22089100438961740441957923680
2866	22362023005929349038632603537
2867	22638269285659222431573541910
2868	22917879174421228947065024464
2869	23200893040486661466872213139
2870	23487351729644549628266033849
2871	23777296570812926166673377825
2872	24070769381659069266194556610
2873	24367812474252399895429528111
2874	24668468660838627787155081661
2875	24972781259712544233615501277
2876	25280794101101169942892620277
2877	25592551533081754153928041284
2878	25908098427625628683504411226
2879	26227480186744551984803536996
2880	26550742748648877819660591453
2881	26877932593942888514855441284
2882	27209096751950770222855568986
2883	27544282807149078225617630710
2884	27883538905612591743412101813
2885	28226913761499769350035564775
2886	28574456663673821540947783796
2887	28926217482434436813483038451
2888	29282246676264562531960276145
2889	29642595298619351034647530021
2890	30007315004855893715672378051
2891	30376458059277942386842354868
2892	30750077342197456411697411618
2893	31128226357041014503446960948
2894	31510959237602388896498330709
2895	31898330755414618041209821877
2896	32290396327140787315746011389
2897	32687212022012515077592196421
2898	33088834569420187300311338801
2899	33495321366627386911699190237
2900	33906730486506030492801844290
2901	34323120685322198996328215862
2902	34744551410679523642861233186
2903	35171082809591655430872269127
2904	35602775736577564547850005656
2905	36039691761810677553823174492
2906	36481893179431605643628903708
2907	36929443015995046279678877727
2908	37382405038941766876573035424
2909	37840843765127732461333379920
2910	38304824469523098911352987830
2911	38774413194050678641681139140
2912	39249676756451876799389990151
2913	39730682759213247813193480093
2914	40217499598669440296483350033
2915	40710196474251131616078350221
2916	41208843397762964768114839581
2917	41713511202725760226841445220
2918	42224271553901897269836148222
2919	42741196956971429538742716051
2920	43264360768240885399419392530
2921	43793837204420184570583059792
2922	44329701352589774193441691555
2923	44872029180324480643769266085
2924	45420897545852887050418716482
2925	45976384208288863864120964346
2926	46538567838060648592781566846
2927	47107528027502869739243778510
2928	47683345301487103829018643583
2929	48266101128128826975558748037
2930	48855877929699536475305937746
2931	49452759093708302437760033346
2932	50056828984025034834882025014
2933	50668172952084600900396160347
2934	51286877348304036400705988288
2935	51913029533675941033193320596
2936	52546717891406955358865413096
2937	53188031838641768291233311318
2938	53837061838408457613216646977
2939	54493899411747048299135811908
2940	55158637149886711557227274659
2941	55831368726513409533887609531
2942	56512188910267440355098634445
2943	57201193577431526070865672960
2944	57898479724671303268615113949
2945	58604145481871420345103377492
2946	59318290125210443954538329180
2947	60041014090433937190029676187
2948	60772418986183915318922089466
2949	61512607607429326535127591557
2950	62261683949144606178515187591
2951	63019753220194348112704600570
2952	63786921857278552099315931694
2953	64563297538984583908741310196
2954	65348989200096843144947446007
2955	66144107046120823633574918267
2956	66948762567872182952815465468
2957	67763068556178494300593385216
2958	68587139116848725377181520013
2959	69421089685865729196683551520
2960	70265037044648423525167053595
2961	71119099335432917231997261640
2962	71983396076931783741354210972
2963	72858048180225324287487886035
2964	73743177964727457825387309172
2965	74638909174277131071778998368
2966	75545366993518712886432522540
2967	76462678064523730038353999700
2968	77390970503492438941762441304
2969	78330373917587813669050377142
2970	79281019422069789757682946162
2971	80243039657680590504364583444
2972	81216568808115383191634322178
2973	82201742617632585576842753385
2974	83198698408976151597942003790
2975	84207575101559086706057085571
2976	85228513229738085690428995155
2977	86261654961235408179269092448
2978	87307144115884927247028130383
2979	88365126184649978016859007344
2980	89435748348738434537517970593
2981	90519159498872981440961329415
2982	91615510254898242320210207369
2983	92724952985670719650730682588
2984	93847641829052397254770048206
2985	94983732712067881347650630769
2986	96133383371411591703407564271
2987	97296753374249235777210982419
2988	98474004139129724127829399305
2989	99665298957069372658528116728
2990	100870803012999879045606231976
2991	102090683407522532912992327467
2992	103325109178780007253219441984
2993	104574251324509607881978517624
2994	105838282824474573575553406206
2995	107117378663214060429251833641
2996	108411715852918226098811429923
2997	109721473456494385614640822270
2998	111046832611026069451605582226
2999	112387976551563737183548643949
3000	113745090635048506615227976068
3001	115118362364437030569820700391
3002	116507981413234726177642445944
3003	117914139650374174077613349279
3004	119337031165234864785604869541
3005	120776852292874652435452229467
3006	122233801639685634507347769156
3007	123708080109409281804881826398
3008	125199890929301683356097362529
3009	126709439676521564082394511902
3010	128236934304959450772821545932
3011	129782585172440758641735316053
3012	131346605068088217556574445531
3013	132929209239918665098882713693
3014	134530615422898385724593816001
3015	136151043867387655885020010677
3016	137790717367754332386214118821
3017	139449861291233954342588249124
3018	141128703607266492256647728624
3019	142827474917238229553340422377
3020	144546408484402892605661354615
3021	146285740264062018872380396229
3022	148045708934240805320511106661
3023	149826555926785684126319237997
3024	151628525458651877666500052071
3025	153451864563463520079512729889
3026	155296823123588854505249061643
3027	157163653902654449094781126264
3028	159052612578260673634893155184
3029	160963957774983702449731539330
3030	162897951097912981954763594520
3031	164854857166645734712421638587
3032	166834943649494582020728745447
3033	168838481297996312266108168801
3034	170865743981977329133260460381
3035	172917008725094911081426687789
3036	174992555740604051152400202825
3037	177092668467440751565329228315
3038	179217633606884073600101167959
3039	181367741159713562680498651139
3040	183543284463605347942110706976
3041	185744560230860726226418390382
3042	187971868586736472435839766883
3043	190225513108290911653058269806
3044	192505800863482422048883288063
3045	194813042450617204889497794323
3046	197147552038422684491265180264
3047	199509647406657914051344486106
3048	201899649986990861816153269431
3049	204317884904242533912724322830
3050	206764681018281601636820714172
3051	209240370966478172637842434995
3052	211745291206439617768281097294
3053	214279782059131626357445566459
3054	216844187752675651368924831490
3055	219438856466728568323149446638
3056	222064140377160324933820550693
3057	224720395701136070002698584769
3058	227407982742901610201349946136
3059	230127265940175121841889082113
3060	232878613910853583644453323172
3061	235662399500143837122524491468
3062	238478999828425008812162840427
3063	241328796339742241290194492733
3064	244212174850632707756729126700
3065	247129525599397340272840656589
3066	250081243296133094937305964274
3067	253067727173422635155253566481
3068	256089381037374732073690875264
3069	259146613319132444259942993634
3070	262239837127172197600939601285
3071	265369470300287492881526891359
3072	268535935460942675600245625719
3073	271739660069117573884005236642
3074	274981076476974637096736995533
3075	278260621984239058638485559354
3076	281578738893969259799129720152
3077	284935874568842399421240137049
3078	288332481488295272952082025982
3079	291769017306407747771801630631
3080	295245944910197856249863133709
3081	298763732478457188768963342089
3082	302322853541475906205861961059
3083	305923787041541087016239785490
3084	309567017393869072697207361841
3085	313253034548104553448222598107
3086	316982334050744900074710407817
3087	320755417108369927917245144667
3088	324572790651329091897178948644
3089	328434967398023079866292208501
3090	332342465920147733350540337737
3091	336295810708776851878031836011
3092	340295532240927003545802965825
3093	344342167046745663885069326536
3094	348436257777700277664898792088
3095	352578353275641067384687951892
3096	356769008642371617982205751584
3097	361008785309873048100987969285
3098	365298251111569276753581963669
3099	369637980354502371118829653579
3100	374028553892042690224822722378
3101	378470559197284260498031862952
3102	382964590437523061184310873284
3103	387511248549683259048692235508
3104	392111141316306565530737194065
3105	396764883442259919468819923606
3106	401473096632569603997690551786
3107	406236409671242779517283510735
3108	411055458500681832370245918978
3109	415930886301851655146883205638
3110	420863343575618665897836135817
3111	425853488225118376591369606580
3112	430901985638746899576079450409
3113	436009508773941570832548662023
3114	441176738242180470840687029142
3115	446404362395053364790976937930
3116	451693077410989197297967616010
3117	457043587382810537755637886786
3118	462456604406556012566720573130
3119	467932848671418837303168280398
3120	473473048550376082032048652983
3121	479077940691684442440897802509
3122	484748270111695097398380017050
3123	490484790288831234142225500802
3124	496288263258292118464552829435
3125	502159459707665022856333496312
3126	508099159073909434001726080235
3127	514108149641552462596080779121
3128	520187228641648317219185674857
3129	526337202351688864315054823884
3130	532558886196941840280997952255
3131	538853104853050850787303922806
3132	545220692349438737795563895983
3133	551662492173707219154155261195
3134	558179357377521822971106400063
3135	564772150683811331096597292972
3136	571441744594811759215339114868
3137	578189021501153840211166124931
3138	585014873792495808684825566240
3139	591920203969525643797078093248
3140	598905924756850967166235459393
3141	605972959216981808502915637593
3142	613122240865921140152684187341
3143	620354713790182140728095141848
3144	627671332764738269658516130316
3145	635073063372117801126155672700
3146	642560882123171157759856764402
3147	650135776579324663859963813438
3148	657798745475814394598288577155
3149	665550798846118400806542605740
3150	673392958148129433387262110756
3151	681326256391876299674474203080
3152	689351738268274825729909844028
3153	697470460279133536555904226064
3154	705683490868970315113095353975
3155	713991910558442534232523169369
3156	722396812078858629264843136229
3157	730899300508003262967671380587
3158	739500493407846842553860154583
3159	748201520963936090180717962007
3160	757003526125920318034022938902
3161	765907664749452812389591328314
3162	774915105740052956977875053189
3163	784027031198719845625747726334
3164	793244636568738401209501967506
3165	802569130783924877836938666625
3166	812001736418912627807732914414
3167	821543689841262769569150749770
3168	831196241364826815016804634779
3169	840960655404615831825907502899
3170	850838210633792664066932873076
3171	860830200142565567020652589922
3172	870937931598396024127083948804
3173	881162727407783253420512065782
3174	891505924880257968839026801667
3175	901968876394357301342991835974
3176	912552949564979018206983620705
3177	923259527412385719380989627745
3178	934090008533508029033785360317
3179	945045807275312061275507826329
3180	956128353909614322250191409398
3181	967339094809623145981224922445
3182	978679492628872555858838378019
3183	990151026482307025561734846275
3184	1001755192128884971104609134164
3185	1013493502155988744216427907567
3186	1025367486166324324460749717236
3187	1037378690967062194951139854464
3188	1049528680760571540779095618402
3189	1061819037337044475014595891606
3190	1074251360269711237963109755586
3191	1086827267112390677355605800338
3192	1099548393598712085919030398652
3193	1112416393843314305507671451001
3194	1125432940545741245749709424283
3195	1138599725196770754818000343003
3196	1151918458286496477949152193053
3197	1165390869514478094823419669163
3198	1179018708002697751612066168050
3199	1192803742511052057643100374944
3200	1206747761654682454994482825360
3201	1220852574123469119978295854990
3202	1235120008904445357589513244008
3203	1249551915506854088765461131194
3204	1264150164189132016591694506172
3205	1278916646188156692612277707335
3206	1293853273951533079184275686560
3207	1308961981372633230276987167001
3208	1324244724027657051157236277285
3209	1339703479415059723457447741294
3210	1355340247198142528489533290771
3211	1371157049450512501356493518566
3212	1387155930903660838392721574785
3213	1403338959197016321852651189500
3214	1419708225131291146511138233957
3215	1436265842924816173371171468102
3216	1453013950472097073895686560225
3217	1469954709604958627517192980687
3218	1487090306357115736872174546405
3219	1504422951231859555825882985229
3220	1521954879472071304356514480305
3221	1539688351332942362773690699320
3222	1557625652358260930983492940688
3223	1575769093659944789643474666420
3224	1594121012200013408362461420485
3225	1612683771075389663922268556491
3226	1631459759806413730772828467377
3227	1650451394628739588843459779367
3228	1669661118787787615980063641538
3229	1689091402836155549315843067981
3230	1708744744934893223843063168664
3231	1728623671158302202319932401081
3232	1748730735801413527362329202051
3233	1769068521690558262670861520441
3234	1789639640497959661678121249954
3235	1810446733059998502024137749699
3236	1831492469698284111915469054023
3237	1852779550543958509936548802558
3238	1874310705866186525564982685403
3239	1896088696404473612498258004547
3240	1918116313703922697683751006756
3241	1940396380453870625327081077623
3242	1962931750830881706332370311052
3243	1985725310845730002477727501038
3244	2008779978693460016605277070384
3245	2032098705106979880199749123318
3246	2055684473715189821989794218772
3247	2079540301405267201580312482129
3248	2103669238688175608927497848631
3249	2128074370067866059312301725810
3250	2152758814415198986696742768046
3251	2177725725346197705520011851613
3252	2202978291603678161984220146774
3253	2228519737442737360937900494008
3254	2254353323021155753132450925838
3255	2280482344794313364087812888323
3256	2306910135913641285778594978782
3257	2333640066629105704368281411665
3258	2360675544696807010248590325931
3259	2388020015791282601526247087862
3260	2415676963921511271434474385973
3261	2443649911851131583407266679643
3262	2471942421523984738593041422898
3263	2500558094494559089126970074109
3264	2529500572362309914853117604553
3265	2558773537210382554384832169815
3266	2588380712049878068682245198403
3267	2618325861269226838277293300106
3268	2648612791087618885796100356901
3269	2679245350013035171949777281269
3270	2710227429306048449838350416342
3271	2741562963448947025443805744592
3272	2773255930619104825114253805263
3273	2805310353167158659683524424895
3274	2837730298101191428792733114247
3275	2870519877576462252082955347566
3276	2903683249389580960822953077086
3277	2937224617477704979591326160840
3278	2971148232423988271711453566287
3279	3005458391968810659012067188878
3280	3040159441525658393899026754473
3281	3075255774702251666739005681011
3282	3110751833828180443598259380616
3283	3146652110488563946786347709324
3284	3182961146062577500287211568673
3285	3219683532267460605057887316003
3286	3256823911709300172180287024405
3287	3294386978440090898975322555082
3288	3332377478519888741589720954393
3289	3370800210584690075419419308629
3290	3409660026421363836751290088726
3291	3448961831549124966794424501729
3292	3488710585806336717982264527956
3293	3528911303943293700810426366800
3294	3569569056222347183926260372684
3295	3610688969024846960661360283247
3296	3652276225463658310444618130070
3297	3694336066001925797553643129289
3298	3736873789079480515165264568317
3299	3779894751746350728236025352003
3300	3823404370302104761606193449048
3301	3867408120941718334365494078690
3302	3911911540409398942227094218810
3303	3956920226659812522411594162293
3304	4002439839525410901617118649915
3305	4048476101390573298870499337988
3306	4095034797874031400496073446134
3307	4142121778519008155410417532617
3308	4189742957489737768526415994514
3309	4237904314275101865145445002864
3310	4286611894400889204614121325762
3311	4335871810150093629948104639884
3312	4385690241289886017857938338142
3313	4436073435806017552336465863721
3314	4487027710646200531080064644687
3315	4538559452471865546586975470712
3316	4590675118416898388845012585437
3317	4643381236854137011502630255476
3318	4696684408171214596889015223042
3319	4750591305555131325309317235018
3320	4805108675784125059824499775030
3321	4860243340027644995628748953483
3322	4916002194656055156304311998397
3323	4972392212059433706003327413930
3324	5029420441474004420858414838693
3325	5087094009817028784873857277229
3326	5145420122531827486808264500276
3327	5204406064442280242314754906590
3328	5264059200615305670097948585513
3329	5324386977232174833647049853536
3330	5385396922470370193731878052822
3331	5447096647395321434080610678726
3332	5509493846860484513373316915984
3333	5572596300416643453288034080884
3334	5636411873232190678838336393107
3335	5700948517023699485805988714579
3336	5766214270995218836853624111698
3337	5832217262787196668647863829986
3338	5898965709436832728257649777203
3339	5966467918349156191351868676720
3340	6034732288277221321440887726719
3341	6103767310312354822532743802961
3342	6173581568886302265930481696657
3343	6244183742784550077797118154555
3344	6315582606169178598333436676797
3345	6387787029612208156365560715485
3346	6460805981141333093121557587435
3347	6534648527297301003159875859620
3348	6609323834201254133565169006460
3349	6684841168633024022467722403061
3350	6761209899122323085373835987973
3351	6838439497052070736655631294861
3352	6916539537772131580567519655129
3353	6995519701724486761340457744977
3354	7075389775581832209021731023629
3355	7156159653398821216453439375855
3356	7237839337774188622301823582863
3357	7320438941024808595386819773939
3358	7403968686373731071395355726649
3359	7488438909151393644649555454671
3360	7573860058008205061589969500963
3361	7660242696139584141087193583703
3362	7747597502525551806873810285761
3363	7835935273184051911668766771513
3364	7925266922436154986509288703231
3365	8015603484184261522000129079049
3366	8106956113205456455348343500207
3367	8199336086459168919625092055291
3368	8292754804407248474228689378315
3369	8387223792347608185223404373318
3370	8482754701763641607769526298293
3371	8579359311688545594085322410784
3372	8677049530082616313497470734333
3373	8775837395224703624858579285723
3374	8875735077120087658140364800985
3375	8976754878923886875914504913345
3376	9078909238378020234080366755535
3377	9182210729262944393758534939019
3378	9286672062866488109369896102413
3379	9392306089468869881104961439733
3380	9499125799841875772291394784516
3381	9607144326763455226355227005096
3382	9716374946550116778714296556343
3383	9826831080606186029456746983156
3384	9938526296987856089531711476063
3385	10051474311983326321334224947611
3386	10165688991711472580887564185350
3387	10281184353738087055046128272578
3388	10397974568707570232485419799053
3389	10516073961991409951983552011696
3390	10635497015355953629247111497204
3391	10756258368648486922942581806111
3392	10878372821499452700906168290376
3393	11001855335042185543381756522258
3394	11126721033652732402404593093524
3395	11252985206708747274480261670210
3396	11380663310365244048311061847999
3397	11509770969348624263567056450276
3398	11640323978771616584394807853491
3399	11772338305968089860144368196512
3400	11905830092345473196409537293150
3401	12040815655256242513736875813628
3402	12177311489891178292951702688037
3403	12315334271193329803177733556306
3404	12454900855790367439613987676847
3405	12596028283946826669274877332833
3406	12738733781539017934867222242587
3407	12883034762051510634182857210023
3408	13028948828592819930337768179221
3409	13176493775931845230076705760945
3410	13325687592557906133938926733056
3411	13476548462763256183975356770600
3412	13629094768745649198659206209627
3413	13783345092732553728988766680189
3414	13939318219129934743442153403523
3415	14097033136694454452114688862727
3416	14256509040726611981395406705708
3417	14417765335286465528823440540080
3418	14580821635434931308925263709205
3419	14745697769499482150523768312810
3420	14912413781361709247467127930102
3421	15080989932768440229003297302389
3422	15251446705669485013551786294845
3423	15423804804580802611288851299842
3424	15598085158970495018042288277193
3425	15774308925669372387904520877237
3426	15952497491309240102894297134324
3427	16132672474787670553888077022425
3428	16314855729756607247034287232438
3429	16499069347136597973576260643322
3430	16685335657659888871006030789774
3431	16873677234441111171637551142639
3432	17064116895572848536551232549245
3433	17256677706747935839070699233472
3434	17451382983911804545046536782272
3435	17648256295943574790059104877544
3436	17847321467363121128244607982512
3437	18048602581066018566399106094488
3438	18252123981089769516178307220618
3439	18457910275409979379848536430016
3440	18665986338763645594701684548570
3441	18876377315501524171850490623243
3442	19089108622473062071814266798509
3443	19304205951942530048104332389087
3444	19521695274533457388820279255330
3445	19741602842203391737135122217739
3446	19963955191252562326355940794780
3447	20188779145365047466142181046541
3448	20416101818679483049763080825264
3449	20645950618891396183934063812032
3450	20878353250390834615059082204055
3451	21113337717433858272592263893147
3452	21350932327344863754942549226869
3453	21591165693751888609361580380517
3454	21834066739858660825687009124645
3455	22079664701751924616823118181879
3456	22327989131740946062990308119500
3457	22579069901731410106020044490459
3458	22832937206637571532195827146725
3459	23089621567831155025989492535356
3460	23349153836623839300023658108756
3461	23611565197785603364438161656510
3462	23876887173102897332048857841378
3463	24145151624975096097825107916934
3464	24416390760046000983346365371086
3465	24690637132872735987612729180976
3466	24967923649636103406142508588754
3467	25248283571890819649187988954296
3468	25531750520352325072725311839009
3469	25818358478722585103832311270526
3470	26108141797559052466098068905959
3471	26401135198185173053955011249718
3472	26697373776639056610605814332573
3473	26996893007662802256409046565577
3474	27299728748736756467611601147313
3475	27605917244157046987780356048256
3476	27915495129152939766331996455289
3477	28228499434046583925909343430163
3478	28544967588459532977854132100037
3479	28864937425564345906880380381747
3480	29188447186377739738251920587353
3481	29515535524097935800688884004256
3482	29846241508490701425289213928206
3483	30180604630322350035584336079591
3484	30518664805836094320942791701802
3485	30860462381274474243342238086649
3486	31206038137452478119440964511789
3487	31555433294379578252579967926534
3488	31908689515926997426481980330332
3489	32265848914543009944014602987394
3490	32626954056021015016214241902586
3491	32992047964318561671566951667474
3492	33361174126423561638584726039537
3493	33734376497270578288049521116269
3494	34111699504712052148535607333372
3495	34493188054542599027115574858392
3496	34878887535572535832184738394256
3497	35268843824753609133198493253243
3498	35663103292361912910264364438866
3499	36061712807236087544785058484080
3500	36464719742066872276005364379571
3501	36872171978741075729897623379715
3502	37284117913745080231990158752439
3503	37700606463625927123226307569526
3504	38121687070505970896947623634336
3505	38547409707654259038884432112266
3506	38977824885119885950547074705396
3507	39412983655425322483044782833030
3508	39852937619315622939822720824131
3509	40297738931566761492232336116257
3510	40747440306858482560875943433871
3511	41202095025709620129600880963480
3512	41661756940471700319970830070255
3513	42126480481384177104512025281842
3514	42596320662696825484124965669385
3515	43071333088857199660437657967660
3516	43551573960758881411622847427790
3517	44037100082053969444795486273685
3518	44527968865535477521881749786629
3519	45024238339587500570339176252567
3520	45525967154698783261704406714613
3521	46033214590043245777595458279002
3522	46546040560133281832467686607532
3523	47064505621543638954782044016028
3524	47588670979701423160882290553543
3525	48118598495745889833186426666732
3526	48654350693463987050327249546950
3527	49195990766299411264399017910849
3528	49743582584430623470981805371747
3529	50297190701921598018111037002283
3530	50856880363951425493990498668777
3531	51422717514120478579293365040398
3532	51994768801828493365105555272322
3533	52573101589728451959637000115484
3534	53157783961262547140783533979711
3535	53748884728277886022852410416347
3536	54346473438717187921998613712450
3537	54950620384388479366246447172313
3538	55561396608820230563919169425956
3539	56178873915199537468130851449484
3540	56803124874388505618483885999249
3541	57434222833022959380644681927018
3542	58072241921700088811748795385393
3543	58717257063252584541335255997966
3544	59369343981104316143850352266202
3545	60028579207711801960299457142748
3546	60695040093098254989725143265151
3547	61368804813477700571353442625709
3548	62049952379964118912830770570543
3549	62738562647369988534309260524306
3550	63434716323101192245388693140231
3551	64138494976145725783214989768019
3552	64849981046151058017539692579303
3553	65569257852594650797126184981753
3554	66296409604054781782935818925778
3555	67031521407579053878080103637737
3556	67774679278145334269310215583091
3557	68525970148219767172006630650223
3558	69285481877419190217182638294719
3559	70053303262275280645215400768843
3560	70829524046095066676637483907408
3561	71614234928922588307278142343755
3562	72407527577609229060255211878393
3563	73209494635989986486906507328105
3564	74020229735160207378390296298969
3565	74839827503857716356655041673401
3566	75668383578958056112741422902449
3567	76505994616080047785185448343822
3568	77352758300296086257230179143547
3569	78208773356952247861942755994175
3570	79074139562606130784679687426161
3571	79948957756079576431191791556272
3572	80833329849620573573740392169762
3573	81727358840179576120433465090194
3574	82631148820808362253824910531820
3575	83544804992178522060139650318071
3576	84468433674213760703618761058660
3577	85402142317841406024575595580625
3578	86346039516871461352262400997372
3579	87300235020000228588284187085747
3580	88264839742932572058882113946224
3581	89239965780628374870982824139924
3582	90225726419681747354850084028729
3583	91222236150829949669779245037473
3584	92229610681585980710734518454057
3585	93247966949000552880880502781611
3586	94277423132562237013971061454066
3587	95318098667232675636280208913593
3588	96370114256610696537020993996549
3589	97433591886231219171195935509684
3590	98508654837007968957261079313033
3591	99595427698816832872744879506610
3592	100694036384213566335915858545892
3593	101804608142291922146057002327769
3594	102927271572691453573170914059858
3595	104062156639751759322904443908705
3596	105209394686806756570514037640990
3597	106369118450625236540069586890165
3598	107541462076007198176408110731061
3599	108726561130532661078061228889874
3600	109924552619456418276882621613244
3601	111135575000755172670459132252460
3602	112359768200336802723118468845297
3603	113597273627408391178095825913512
3604	114848234189996349946267691952326
3605	116112794310625280109939996120550
3606	117391099942165569526675903307390
3607	118683298583846293495845159236270
3608	119989539297426622423658064709296
3609	121309972723532576542600578829230
3610	122644751098169394035015549816864
3611	123994028269406008904989354869081
3612	125357959714224711500483211681148
3613	126736702555543039031968434287004
3614	128130415579418433498633823500626
3615	129539259252432093426737546419634
3616	130963395739244959490648699728567
3617	132402988920333095020615482690379
3618	133858204409913277273066425127671
3619	135329209574055155126811370419234
3620	136816173548972778655805393411115
3621	138319267259502981808059552774047
3622	139838663437781720148138155729350
3623	141374536642114647805438356464129
3624	142927063276034602681350670645397
3625	144496421607553708145563069281354
3626	146082791788621487097224233546360
3627	147686355874785200255814919934915
3628	149307297845044939573069643776333
3629	150945803621911418985608501308493
3630	152602061091678160365766849408866
3631	154276260124904213528142654887065
3632	155968592597099801272701645542524
3633	157679252409623072883337101108656
3634	159408435510799974218150914449870
3635	161156339917263299540231231639030
3636	162923165735503174428967172158699
3637	164709115183637401827629704683954
3638	166514392613413998180343118869092
3639	168339204532441910428335264273105
3640	170183759626642019855037062330113
3641	172048268782927121145963660444431
3642	173932945112123531219672077787405
3643	175838003972130243584527442565779
3644	177763662991307589174624665474792
3645	179710142092104356257309725086334
3646	181677663514936360614329048611277
3647	183666451842312306136764613958166
3648	185676734023198750091554692856075
3649	187708739397633398046309967703380
3650	189762699721600065606645196927987
3651	191838849192161070931982615833088
3652	193937424472838723962756622518010
3653	196058664719255418166863591156956
3654	198202811605046017490716299811273
3655	200370109348038225790061810215323
3656	202560804736692454752118165972598
3657	204775147156810985633111723984715
3658	207013388618530482887279717245451
3659	209275783783593469801385254938420
3660	211562589992890130665210127919873
3661	213874067294280533289864223734488
3662	216210478470711705490018465773424
3663	218572089068625098062585189521690
3664	220959167426645645791413031563993
3665	223371984704562828035242671025820
3666	225810814912618548502922843224298
3667	228275934941097288799933010269558
3668	230767624590209592799320070467050
3669	233286166600279600692308476971538
3670	235831846682251849066554774933752
3671	238404953548512713338091851039329
3672	241005778944017393685841463252601
3673	243634617677733490499845219016429
3674	246291767654416793508801758190619
3675	248977529906714582406845653207113
3676	251692208627587182848948307689703
3677	254436111203059161154582424648373
3678	257209548245316201104482253515769
3679	260012833626142881961953185203663
3680	262846284510691942989787074249873
3681	265710221391596765629300947144311
3682	268604968123443547685124201231637
3683	271530851957598309846457332152084
3684	274488203577379159960361781416318
3685	277477357133585904884729206319483
3686	280498650280403927311919281420728
3687	283552424211677389055736725231204
3688	286639023697542025170632351514075
3689	289758797121429988573822895357133
3690	292912096517464118056962444803899
3691	296099277608236612384376390529745
3692	299320699842962212680571375598292
3693	302576726436018734161210874425556
3694	305867724405892788409618464356142
3695	309194064614525600227526439570320
3696	312556121807048858053678437261642
3697	315954274651923832299485930840617
3698	319388905781502084321940830808302
3699	322860401833002591611880085629858
3700	326369153489895064021901342422265
3701	329915555523703090972368100565911
3702	333500006836245937472131857975963
3703	337122910502313736395138351741984
3704	340784673812765686795830387906137
3705	344485708318065316481403235752441
3706	348226429872272135799991379848027
3707	352007258677484352364590076893508
3708	355828619328722090677085439836518
3709	359690940859265606249031827405730
3710	363594656786468344727964208079797
3711	367540205158039438551447616565233
3712	371528028598784918598391944686587
3713	375558574357822575334739970719174
3714	379632294356290858373593122837622
3715	383749645235546330412710662857104
3716	387911088405838785956012274733478
3717	392117090095479428174864794407103
3718	396368121400523046550722877634910
3719	400664658334958635462612867696755
3720	405007181881397396609996989485213
3721	409396178042273991895244019023426
3722	413832137891582558901655422162304
3723	418315557627141854219455809532860
3724	422846938623378299663884824604160
3725	427426787484643286153756383551703
3726	432055616099086833131719728711306
3727	436733941693081894891971060530013
3728	441462286886187920813003812781883
3729	446241179746670527765871476866021
3730	451071153847599985068333228460606
3731	455952748323522730632175559685136
3732	460886507927694357193580205682333
3733	465872983089891446254696467176265
3734	470912729974825569849140469521934
3735	476006310541153607380523548208308
3736	481154292601072648401924311761311
3737	486357249880517394692784362576862
3738	491615762079984019266912841007890
3739	496930414935974559643246160265244
3740	502301800283049948467618032502158
3741	507730516116510147472550492147414
3742	513217166655725998251202715705060
3743	518762362408116798909904115892178
3744	524366720233761542315511339559622
3745	530030863410662852007497326479752
3746	535755421700688903974873696627181
3747	541541031416187276924165945241730
3748	547388335487258499966059785258690
3749	553297983529708921893740200192003
3750	559270631913708884437275378256868
3751	565306943833150077699649043792020
3752	571407589375689680682251600087764
3753	577573245593501517783958245311090
3754	583804596574760927899753489509359
3755	590102333515857162120191015337917
3756	596467154794320747885323029602010
3757	602899766042486676403013670300074
3758	609400880221920844873652815643961
3759	615971217698603509744025729712294
3760	622611506318857024962793802603468
3761	629322481486039367815936707183481
3762	636104886238031640111434124266018
3763	642959471325513243803681896103712
3764	649886995291011842541674910405966
3765	656888224548750277978711750411049
3766	663963933465319406809458886810944
3767	671114904441170503371106661046846
3768	678341927992914178428377843684923
3769	685645802836448670401519034538617
3770	693027335970947275848105743500261
3771	700487342763698512904456024734387
3772	708026647035785809311106643041210
3773	715646081148630280557638578321556
3774	723346486091427189153128109561127
3775	731128711569469630976960468775923
3776	738993616093346083465660304266190
3777	746942067069036113019095371438341
3778	754974940888935680902716469439293
3779	763093123023805549499642046175045
3780	771297508115629269198159543532305
3781	779589000071405798458435222080714
3782	787968512157909069429364248408677
3783	796436967097407960802766074180633
3784	804995297164333006405202687041568
3785	813644444282915671310451953545399
3786	822385360125833406534804537632505
3787	831219006213853908068632622756364
3788	840146354016464759946001264562539
3789	849168385053515097244927187299093
3790	858286090997903425167821246703035
3791	867500473779304988568348774435860
3792	876812545688924726131991009426510
3793	886223329485303274902060237058742
3794	895733858501211113609216524839003
3795	905345176751624212659444002300678
3796	915058339042767083131770810338721
3797	924874411082251546812341509049313
3798	934794469590347296105526889711898
3799	944819602412377590387534429009233
3800	954950908632225843287384654475111
3801	965189498686982306668279419942753
3802	975536494482767929487412495371690
3803	985993029511728722394905308798190
3804	996560248970186249049793109653366
3805	1007239309877974361988682974855022
3806	1018031381199000300427731634742061
3807	1028937643963023471119475996647994
3808	1039959291388637404482947727876746
3809	1051097529007485945157854892267792
3810	1062353574789752864371488697890828
3811	1073728659270918211865820679340227
3812	1085224025679766775999544806403702
3813	1096840930067680682710896498047750
3814	1108580641439256422515421202633758
3815	1120444441884239626696169022054635
3816	1132433626710762843281375861035158
3817	1144549504579919346251627111183164
3818	1156793397641714401717571138505409
3819	1169166641672387322859007077198274
3820	1181670586213089452234930911386303
3821	1194306594709952139918201897469256
3822	1207076044655587309582275794975122
3823	1219980327732013962647944859218949
3824	1233020849954995653620203291413589
3825	1246199031819824073406815424558047
3826	1259516308448592536023981212074300
3827	1272974129738952745280379142210716
3828	1286573960514339776092079281401006
3829	1300317280675701509990298556073175
3830	1314205585354777559505605049466917
3831	1328240385068921093174974620004562
3832	1342423205877448404867637674584588
3833	1356755589539553605339677999027825
3834	1371239093673834747124667635394273
3835	1385875291919424838863076067303913
3836	1400665774098712509876191605266653
3837	1415612146381690878003364092055866
3838	1430716031451982246563294567391476
3839	1445979068674532140654165596743303
3840	1461402914264957369345360422924151
3841	1476989241460587879874071695114265
3842	1492739740693251384014138867890444
3843	1508656119763794331280232452770184
3844	1524740104018323850503372549965710
3845	1540993436526211678236902319536888
3846	1557417878259910449285389508721311
3847	1574015208276575999411868409775991
3848	1590787223901480246605701486592034
3849	1607735740913256962277544272832251
3850	1624862593731032244924722162272293
3851	1642169635603433433294668696781583
3852	1659658738799460980795497975767379
3853	1677331794801266937343091573632228
3854	1695190714498893331916605104501279
3855	1713237428386964292067772310338526
3856	1731473886763316388707970657186247
3857	1749902059929612230502492196507695
3858	1768523938393992126747278887170326
3859	1787341533075757767132884209707871
3860	1806356875512072385223378827994811
3861	1825572018066723852885557519864914
3862	1844989034141007096466770923522239
3863	1864610018386719908955424893652667
3864	1884437086921256616138113603460191
3865	1904472377544847513160092844784711
3866	1924718049960002082023298608099125
3867	1945176285993150204516711132817659
3868	1965849289818465833251245878600073
3869	1986739288183922554192695105650773
3870	2007848530639640720320177686543504
3871	2029179289768520526393417801729529
3872	2050733861419145506456374601551707
3873	2072514564941007453877655256652745
3874	2094523743422114163601876157032964
3875	2116763763928974538144022085078672
3876	2139237017748945573070869340302142
3877	2161945920634993839255542074363424
3878	2184892913052934634230682462550772
3879	2208080460431143532651413988357006
3880	2231511053412724901792642799755966
3881	2255187208110191669648191451213252
3882	2279111466362721344919675833130707
3883	2303286395995983225225154001766230
3884	2327714591084521426641357125530957
3885	2352398672216749746999310443673507
3886	2377341286762625245260182975716859
3887	2402545109143995698410187477922728
3888	2428012841107605654173305352090897
3889	2453747212000818873222399401681503
3890	2479750979050125984155688913925309
3891	2506026927642432757568909081410880
3892	2532577871609113821734996980433711
3893	2559406653512891453140850925220902
3894	2586516144937610265877358991603265
3895	2613909246780903471924224257479492
3896	2641588889549735659160615810021875
3897	2669558033658883620195173203478864
3898	2697819669732428118481255828709841
3899	2726376818908252551372967795439521
3900	2755232533145533602505651019750575
3901	2784389895535287378746770055787290
3902	2813852020614046044412278238487013
3903	2843622054680661223051930586366416
3904	2873703176116219427150094255293893
3905	2904098595707135037553913951185550
3906	2934811556971498037399865619243244
3907	2965845336488673105705013880404729
3908	2997203244232135522572653650917354
3909	3028888623905611500980393797776184
3910	3060904853282602410003998047629229
3911	3093255344549289854954065431836895
3912	3125943544650807282902335330368234
3913	3158972935640947890565551965971576
3914	3192347035035390629721545898706027
3915	3226069396168441662680422263484204
3916	3260143608553277179080029827052518
3917	3294573298245759584147394398791422
3918	3329362128211911256471524218595010
3919	3364513798699043642934671718572865
3920	3400032047610527872528297628174800
3921	3435920650884281205955481657611437
3922	3472183422875055996874005074121388
3923	3508824216740529377031712634450836
3924	3545846924831180146603967293759487
3925	3583255479084029569476005599569249
3926	3621053851420335304543108485219301
3927	3659246054147237160827978612635437
3928	3697836140363341487959825596920441
3929	3736828204368323363262792719543728
3930	3776226382076638441711113634177041
3931	3816034851435343664567693907449044
3932	3856257832846014000728506306028142
3933	3896899589590836924860130145554201
3934	3937964428262979216382964401209433
3935	3979456699201225817195883299551361
3936	4021380796928878318546034618382289
3937	4063741160596997408071004602933835
3938	4106542274432086664206752794410554
3939	4149788668188218013658854416636044
3940	4193484917603586854358500172302436
3941	4237635644861583888830640409095035
3942	4282245519056483946484810382293872
3943	4327319256663752725782850899804492
3944	4372861622014959928165922638910007
3945	4418877427777388632489760939213649
3946	4465371535438444170899230939056480
3947	4512348855794864091614484683556032
3948	4559814349446718189300818166206329
3949	4607773027296291348576767584923290
3950	4656229951051955538144823152804568
3951	4705190233737033236680315526974148
3952	4754659040203641821234259719841066
3953	4804641587651614656665192003129360
3954	4855143146152608397403641211091549
3955	4906169039179399521457211499190628
3956	4957724644140360220840073965787834
3957	5009815392919212479337192883548846
3958	5062446772420173123234766579800473
3959	5115624325118493648853980441635053
3960	5169353649616385589980890502219025
3961	5223640401204433451328566858735646
3962	5278490292428611371853273830868948
3963	5333909093662908152982062794901078
3964	5389902633687552101463106624195638
3965	5446476800272941014543858237997453
3966	5503637540769396956822922495636453
3967	5561390862702751344569102335836997
3968	5619742834375752523868789517397306
3969	5678699585475404581855761413652654
3970	5738267307686360636817758182233163
3971	5798452255310377055543813753415976
3972	5859260745891821573375805291885403
3973	5920699160849347581509444481616193
3974	5982773946113861538428386217609467
3975	6045491612772790940656630873553511
3976	6108858737720646672369366723525254
3977	6172881964315995641336070129078490
3978	6237568003044974487654104409451511
3979	6302923632191352844047602306731926
3980	6368955698513140868951956055644911
3981	6435671117925860724453539510810038
3982	6503076876192616737581978080050169
3983	6571180029620973826710988206577151
3984	6639987705766639876310013384636040
3985	6709507104144075622551552989862012
3986	6779745496944170866891611605043899
3987	6850710229758997764485177032830527
3988	6922408722313637895896371082736129
3989	6994848469205210705199441297916548
3990	7068037040649246331050339828290622
3991	7141982083233414807668222450376196
3992	7216691320678609435571131744028164
3993	7292172554607516060378657575499930
3994	7368433665320815630974138019488635
3995	7445482612581033311980202129976913
3996	7523327436404033111040311961148860
3997	7601976257858294053685052165297718
3998	7681437279872119761602364580630225
3999	7761718788048796078305717987514574
4000	7842829151489696935828842630428699
4001	7924776823625478933728776065817008
4002	8007570343055521115278164811608299
4003	8091218334395626028123395694823676
4004	8175729509133983572019281630638927
4005	8261112666495542692415821018868668
4006	8347376694314952183262176121792326
4007	8434530569918088207179111159190265
4008	8522583361012171423934969851146930
4009	8611544226584623527614307444510986
4010	8701422417810829388807761378470073
4011	8792227278970824011929248338927288
4012	8883968248374908669903546388809686
4013	8976654859298350917653901362600641
4014	9070296740925339773395876575780436
4015	9164903619302216964510149407694238
4016	9260485318299990158318837968638789
4017	9357051760586287945157605456658545
4018	9454612968606933120558168489999602
4019	9553179065577156938473321475119231
4020	9652760276482461904670884876557842
4021	9753366929089298114259513285152826
4022	9855009454965735108707741309428120
4023	9957698390512153791876700037730900
4024	10061444378001967717822024944318810
4025	10166258166632544167394167455547570
4026	10272150613586512594086161202077803
4027	10379132685103486942763806559766664
4028	10487215457562212996766314688453338
4029	10596410118573316766060872441305931
4030	10706727968082847284535967370504456
4031	10818180419486642384973872552888423
4032	10930779000755530553475510516524095
4033	11044535355571550660571578000034265
4034	11159461244475388913505038929416912
4035	11275568546025063768360578630673699
4036	11392869257965873958283553515152130
4037	11511375498411797414996843242077083
4038	11631099507038546599701388612159349
4039	11752053646288313262020317416636945
4040	11874250402586219950700936271801284
4041	11997702387568672235441045251986282
4042	12122422339323823529386603354045461
4043	12248423123644187925601356317789663
4044	12375717735291420656711836313944684
4045	12504319299273466528430715176238717
4046	12634241072134294798722906333894706
4047	12765496443256258430214387712348259
4048	12898098936175099733770027360448087
4049	13032062209907809361701430763737912
4050	13167400060293563920478989048317987
4051	13304126421347782769710971065116002
4052	13442255366629328562700897728084438
4053	13581801110621065318719630784015370
4054	13722778010124006318257077889814902
4055	13865200565665095157457918834061110
4056	14009083422918647188745418475770892
4057	14154441374141672201124150225898386
4058	14301289359623317883744958204062005
4059	14449642469148480314290765114285271
4060	14599515943475611511062104712037711
4061	14750925175828952205319337212981884
4062	14903885713405436868628418185836426
4063	15058413258896320283896322922452544
4064	15214523672023558657140411119386823
4065	15372232971091180977644367249055823
4066	15531557334551905399450526752150809
4067	15692513102589053127872074290511486
4068	15855116778713795918880278632926910
4069	16019385031377980706753093416791367
4070	16185334695602794126661739341395272
4071	16352982774623322765087329874626661
4072	16522346441549048515986618496634843
4073	16693443041040530631378884444723770
4074	16866290091002545491062941702052432
4075	17040905284293743434371674547571693
4076	17217306490452865468073036238533853
4077	17395511757441779787153169718125540
4078	17575539313405617664621255493227316
4079	17757407568450071730925022631690296
4080	17941135116435903066547202490800064
4081	18126740736790925676913430610900539
4082	18314243396339756719991605603031994
4083	18503662251151399359653172901194347
4084	18695016648404708458530685558773959
4085	18888326128272016606116056389841994
4086	19083610425821217959274923313448203
4087	19280889472936380802947226419037121
4088	19480183400256943023360247442807650
4089	19681512539135777220570401750173359
4090	19884897423616432346946724229638829
4091	20090358792429627003997757475444183
4092	20297917591009052764920909972439699
4093	20507594973526783795818024190756406
4094	20719412304948609384714630925333202
4095	20933391163109368933368754080162952
4096	21149553340808352159111668448633767
4097	21367920847925070651821263830497567
4098	21588515913555727441588930822418984
4099	21811360988170468760941735261732262
4100	22036478745791485342217455148810292
4101	22263892086192279604738356988041574
4102	22493624137118435768862366916347110
4103	22725698256529981924610786671376286
4104	22960138034865416211339741732053732
4105	23196967297327724021796783109444653
4106	23436210106192733995842409093664305
4107	23677890763139906899347888375778217
4108	23922033811605634592500284099960599
4109	24168664039159386920876840680266315
4110	24417806479903065381453545432260440
4111	24669486416893662960215700245087656
4112	24923729384589312635006548218405410
4113	25180561171319073670929346001230800
4114	25440007821776826018459365006331557
4115	25702095639539377755173978299799934
4116	25966851189608873605915506211120548
4117	26234301300979865349637831592157832
4118	26504473069231426265055511413008333
4119	26777393859144420353451216219634086
4120	27053091307344020176936199588853511
4121	27331593324967846201846247190271440
4122	27612928100360122038641687359872863
4123	27897124101791962377844538507011017
4124	28184210080207893537031035650145762
4125	28474215071998992004477624415667997
4126	28767168401803048021156501349629739
4127	29063099685331877336456314461967792
4128	29362038832225887413982051016837033
4129	29664016048936296397917108480920328
4130	29969061841635424957324839732480960
4131	30277207019155190765638534470329567
4132	30588482695953918549456307950468981
4133	30902920295111877385972510726639248
4134	31220551551355978882241436254478207
4135	31541408514113772913237180904886357
4136	31865523550596860819289056378203121
4137	32192929348914151570563643059528065
4138	32523658921215408503049774049309654
4139	32857745606865230532840384124449033
4140	33195223075647595037207856853825433
4141	33536125331001402214047517320537563
4142	33880486713287482966697059810660717
4143	34228341903087221773624542042561084
4144	34579725924532929354101384850962023
4145	34934674148670419737546941418798384
4146	35293222296854268713803246715982336
4147	35655406444175913012651637540916681
4148	36021263022924732994774912402692107
4149	36390828826082588767402068263851289
4150	36764141010852302136836087077278035
4151	37141237102220251984884292820146599
4152	37522154996553234185247047082214483
4153	37906932965230071805932991699211519
4154	38295609658308483967125979092167713
4155	38688224108227389544425085813543070
4156	39084815733544805544983582213149861
4157	39485424342711842281197439516196877
4158	39890090137883320209093649608768678
4159	40298853718765193603297044750697697
4160	40711756086498950000616023866025802
4161	41128838647583504480358136325987750
4162	41550143217835130705612512996689850
4163	41975712026385623273829919013659232
4164	42405587719718869822324439864443137
4165	42839813365746369484946559509658240
4166	43278432457922257260145221196342057
4167	43721488919398038625734901131518058
4168	44169027107217222785285817876688360
4169	44621091816550409275708261549931491
4170	45077728284971405731345950962677731
4171	45538982196774591354073250403474773
4172	46004899687333724856604025824236467
4173	46475527347502770368313468553770821
4174	46950912228059337954044206286471318
4175	47431101844190963954069048363730906
4176	47916144180024440755652448557627735
4177	48406087693198788893632140374235468
4178	48900981319482487627390848916689517
4179	49400874477435200323541643316977224
4180	49905817073114215577589193085927417
4181	50415859504826217051253988341973119
4182	50931052667925018333925199128477679
4183	51451447959655510759859420534261913
4184	51977097284044056936149381187624291
4185	52508053056835963732125013845111631
4186	53044368210480691887194820056520266
4187	53586096199165062271570569635596639
4188	54133291003894703895703419592114591
4189	54686007137624398912174056713321601
4190	55244299650438003327110633564152897
4191	55808224134778216079072054588498248
4192	56377836730726454461939953408229494
4193	56953194131333513373008940183413815
4194	57534353588001709399867707169333573
4195	58121372915918795569083906102347306
4196	58714310499543918175532746222683248
4197	59313225298146316181525853399961245
4198	59918176851397487258121631195678309
4199	60529225285017120020002138432609891
4200	61146431316473077899131529646276789
4201	61769856260736158951921685420332455
4202	62399562036090379520075811468558766
4203	63035611169999095610714537148678535
4204	63678066805027262074811489368875356
4205	64326992704820578509873093432006293
4206	64982453260142294471506856522838490
4207	65644513494968002782964845329804293
4208	66313239072638736287186003520973900
4209	66988696302073142453155266587524218
4210	67670952144039533931044512982750899
4211	68360074217488159402280247358662961
4212	69056130805944025991417375311336260
4213	69759190863961074022252981235024712
4214	70469324023638528597497477432390085
4215	71186600601199788564026028236230139
4216	71911091603634200735935128614996932
4217	72642868735402547444313444065820852
4218	73382004405207099183664211254649747
4219	74128571732826609817909599322253338
4220	74882644556016619533664047690826788
4221	75644297437475921844245653736779003
4222	76413605671880074642580950438347002
4223	77190645292982350379081039959204778
4224	77975493080782508605910563102363740
4225	78768226568764276407133256658321920
4226	79568924051202445911664226906260926
4227	80377664590540002318744361890294970
4228	81194528024835684498591426792386208
4229	82019594975282893919729375470388207
4230	82852946853800891303390145861908857
4231	83694665870698713558156826702332513
4232	84544835042412232676566997295087456
4233	85403538199315303628974176161490244
4234	86270859993605971898557426631437872
4235	87146885907268193134361290682738963
4236	88031702260109507052464096230851543
4237	88925396217875644993186411810771564
4238	89828055800443074098358256558453567
4239	90739769890089951341102045446203622
4240	91660628239845950848596493390246143
4241	92590721481921977425518758070838024
4242	93530141136220802676843684471635196
4243	94478979618929118582696833081412560
4244	95437330251191494171991965323670058
4245	96405287267867282869216571132446706
4246	97382945826371551501484732833430715
4247	98370402015600548337507109403936714
4248	99367752864942218942561520512573007
4249	100375096353372853298493705009514644
4250	101392531418640970958728482792568168
4251	102420157966538985062948607360878432
4252	103458076880263178100483647631107223
4253	104506390029863109996675733296743361
4254	105565200281781602311571652988056727
4255	106634611508485863799340020338030782
4256	107714728598190315327913981878060460
4257	108805657464672273153017960695613973
4258	109907505057181672635385732280829336
4259	111020379370445423082113049818158970
4260	112144389454766977866925218737873966
4261	113279645426222318583704527292329906
4262	114426258476953574946763486337054052
4263	115584340885560897599663302714459215
4264	116754006027593195228259241248434785
4265	117935368386138975880059536210712052
4266	119128543562518555200016518826337822
4267	120333648287078276314719525447755210
4268	121550800430087381129529232638192295
4269	122780119012738815524967723051474526
4270	124021724218255273579466811552313714
4271	125275737403101154252477956300141157
4272	126542281108301099833221284207125775
4273	127821479070866442712768517015590831
4274	129113456235330909494011246239471002
4275	130418338765396285751570884433149884
4276	131736254055688741505118676638525116
4277	133067330743627189574791202056442664
4278	134411698721405071243065158675624961
4279	135769489148086303635038676925331556
4280	137140834461816120903510607700802154
4281	138525868392148228592462973736886850
4282	139924725972489712589225261963480673
4283	141337543552664469446541406136938870
4284	142764458811595923497638473394695475
4285	144205610770110498992989159129189474
4286	145661139803863337286716594521582632
4287	147131187656387059541851250299347476
4288	148615897452264375078916210792662528
4289	150115413710426054160020437505315168
4290	151629882357575805543460045854786893
4291	153159450741742894335929025010813629
4292	154704267645963336385652569518650961
4293	156264483302091240340801997381822472
4294	157840249404741889764302269397018404
4295	159431719125367437313036694728522538
4296	161039047126466084815818106193375039
4297	162662389575926374537786318916647432
4298	164301904161508237889308252291804954
4299	165957750105461711546402333976414384
4300	167630088179284233937137101381075346
4301	169319080718618203440721777628742290
4302	171024891638290500299179295318440763
4303	172747686447494921702921052645157451
4304	174487632265118483712699685265954507
4305	176244897835213329386400792652491831
4306	178019653542616002793491068932227117
4307	179812071428715079467329289912611832
4308	181622325207368149314907500329421717
4309	183450590280969951406204225136115108
4310	185297043756673480018629242494405292
4311	187161864462765095231770525409036204
4312	189045232965194678161557903045245467
4313	190947331584262692413473414364057061
4314	192868344411466032903741583475318500
4315	194808457326503739808660000662839485
4316	196767858014443663578939929040050913
4317	198746735983052006934146931466853937
4318	200745282580287688914004241012009615
4319	202763691011962654997826937809451205
4320	204802156359569266923112899957472381
4321	206860875598276764708770017621917750
4322	208940047615098812118141945925403273
4323	211039873227233297679050950631094063
4324	213160555200575574503168688496688429
4325	215302298268407200335148388677141817
4326	217465309150262257534554927695808743
4327	219649796570972475139849903679817134
4328	221855971279892387858505491216267415
4329	224084046070306664755656407681920921
4330	226334235799021758203378050511824188
4331	228606757406143147271875894704565919
4332	230901829935039464074972388557975506
4333	233219674552495709686668228741341666
4334	235560514569057783525703268609126599
4335	237924575459569654498071718744021465
4336	240312084883904518223626504163324472
4337	242723272707892223398703521240622426
4338	245158371024445267089922607275938721
4339	247617614174884743513935778239662263
4340	250101238770467648670251745378933263
4341	252609483714117902996524454583705829
4342	255142590222363470393811537227696287
4343	257700801847481016679994776051825150
4344	260284364499849570191564049985598258
4345	262893526470515628597670766500654669
4346	265528538453972171574363246916106508
4347	268189653571153083224746940123406820
4348	270877127392644509718391995864190553
4349	273591217962115680983578329402396619
4350	276332185819971740246033807116110169
4351	279100294027230148540284790933483089
4352	281895808189622254911327798874693702
4353	284718996481922648886641128653329321
4354	287570129672508926103999186848266872
4355	290449481148153499966397846129837049
4356	293357326939049117872036348804015171
4357	296293945744070789427712961764413126
4358	299259618956276847673274880573320153
4359	302254630688650844533827442758192350
4360	305279267800086009561805582267515516
4361	308333819921615073396400822458802371
4362	311418579482888270268536629999266536
4363	314533841738901291812629802749980152
4364	317679904796974994547005339934059977
4365	320857069643989759773124241737657367
4366	324065640173877416792584180843533594
4367	327305923215372575549386740705462068
4368	330578228560025247250138202804569795
4369	333882868990477752455261095302887794
4370	337220160309008927496962030570846617
4371	340590421366347552085810876152882461
4372	343993974090756955849741977636751869
4373	347431143517393907582565558796395550
4374	350902257817944901520455158414829056
4375	354407648330541843281043350204796381
4376	357947649589959175513749759634420513
4377	361522599358095654988650478709742817
4378	365132838654744002535174323007474893
4379	368778711788650511370835577195152923
4380	372460566388866739404601799186856605
4381	376178753436396608988168630697784579
4382	379933627296142246377918488809926285
4383	383725545749150732604753143858979537
4384	387554870025163980225336512222822562
4385	391421964835475175103837459195141207
4386	395327198406095230230239720783578293
4387	399270942511231512803768040838995578
4388	403253572507081151423141144982655052
4389	407275467365942482277259171519545444
4390	411337009710648200115332832419644020
4391	415438585849322568258245596410422386
4392	419580585810465090471170233618124495
4393	423763403378364327548018657595146773
4394	427987436128845547332055327366515410
4395	432253085465354659101790053668621222
4396	436560756655380934866316515338201645
4397	440910858867222328738924491341487737
4398	445303805207097210378818636327999591
4399	449740012756605063868526513554448531
4400	454219902610538758181804282275353751
4401	458743899915052333244479224382401237
4402	463312433906188249316772854115054059
4403	467925937948766755416395853309329991
4404	472584849575640090580174384206832836
4405	477289610527315599475137858093908144
4406	482040666791951846457987081520735985
4407	486838468645730492214501437651020679
4408	491683470693606758603044212683580965
4409	496576131910442705561620359254607114
4410	501516915682527545343509323761647899
4411	506506289849487870838583341946361356
4412	511544726746590739770982427838292659
4413	516632703247443985992134110822251469
4414	521770700807098129265852818970057138
4415	526959205505552877299791021710075049
4416	532198708091671282482919106988048773
4417	537489704027506077095579668312966984
4418	542832693533042709662062825001644739
4419	548228181631362197732876762662498356
4420	553676678194226984896197961508804916
4421	559178697988094483703881581062410142
4422	564734760720562983778813910261673567
4423	570345391087253166629563402426539252
4424	576011118819128545156865874819993287
4425	581732478730259673017159470320579674
4426	587510010766036965218975700588715508
4427	593344260051835502599174787760281320
4428	599235776942135273374656779767827710
4429	605185117070101866172007055896263990
4430	611192841397632623727341337181001749
4431	617259516265871766089438017257765359
4432	623385713446198076946311103330900840
4433	629572010191690342675672419723428971
4434	635818989289075727037590513761844792
4435	642127239111164731783103739576329017
4436	648497353669776482631091534456763238
4437	654929932669159711583091292477078991
4438	661425581559914798339300620396396587
4439	667984911593420667981184645061814165
4440	674608539876770435814034390525781306
4441	681297089428221358097578245650001144
4442	688051189233164637608413664856280257
4443	694871474300619033745927872573929631
4444	701758585720252325333566228525438193
4445	708713170719936379216741855774620103
4446	715735882723841566341651197386499598
4447	722827381411074633438519087840388954
4448	729988332774864241753267035248693529
4449	737219409182300127150423523232432289
4450	744521289434631822804311504604967034
4451	751894658828131217098210526780571349
4452	759340209215523327725245204565188264
4453	766858639067991454625455308904420727
4454	774450653537762859541647618728785291
4455	782116964521279415620899182732452186
4456	789858290722957784094966833763872659
4457	797675357719545496326106039081804746
4458	805568898025079302848275840487106726
4459	813539651156450410183703401650409106
4460	821588363699581345237851309327762060
4461	829715789376221048810857982374731546
4462	837922689111364781242438818317689575
4463	846209831101303645112736069666336234
4464	854577990882308654551485390239618220
4465	863027951399956183812893112444165913
4466	871560503079101607326782911659732296
4467	880176443894506127332758739140159194
4468	888876579442121915636891655911798133
4469	897661723011042641413077570583791208
4470	906532695656126434536116805640121790
4471	915490326271296479040765629401186433
4472	924535451663524567738842681812004341
4473	933668916627504937614171773499744003
4474	942891574021025681127939831427808203
4475	952204284841043134090465676982660451
4476	961607918300464783406775254447184346
4477	971103351905648270743840475599356885
4478	980691471534624041562847015430955131
4479	990373171516047254089304921169245434
4480	1000149354708884711873767244381661309
4481	1010020932582844661457565755277763163
4482	1019988825299557267869648155891050787
4483	1030053961794511604590238192008031606
4484	1040217279859755150347210793377662250
4485	1050479726227363909083482181330229931
4486	1060842256653691238393654167003617188
4487	1071305836004401453576193169592728661
4488	1081871438340294437056363450866778249
4489	1092540047003929654029526749670216761
4490	1103312654707057941813337960596808773
4491	1114190263618867379325815743101480297
4492	1125173885455049712829608417732790814
4493	1136264541567696033332481571708586587
4494	1147463263036030365281285359388390373
4495	1158771090757987721321014412452797012
4496	1170189075542643354971246598335341954
4497	1181718278203502211533201759538927426
4498	1193359769652657539324141758286574996
4499	1205114630995825473784807208562493897
4500	1216983953628262591694033270394961333
4501	1228968839331575751475921685509256405
4502	1241070400371433494831215054328164060
4503	1253289759596186089779740444588713270
4504	1265628050536401487755185087684220725
4505	1278086417505326837537631145637372606
4506	1290666015700285155443458667958546445
4507	1303368011305014509527948478816343428
4508	1316193581592957276242400164092680526
4509	1329143915031509450651454262200426875
4510	1342220211387239945262120248197854240
4511	1355423681832087523388808130665150119
4512	1368755549050543222071570632115293440
4513	1382217047347828595899802755172116930
4514	1395809422759080064273379430977575659
4515	1409533933159547307081676357581254029
4516	1423391848375813871563033793342240425
4517	1437384450298050684290097952441744700
4518	1451513032993313110561006057280957385
4519	1465778902819889816520811637522290259
4520	1480183378542711916100338003099333621
4521	1494727791449833472092810812815383821
4522	1509413485469994366097392890880655276
4523	1524241817291274114700839972270319563
4524	1539214156480845445312384823525334811
4525	1554331885605839089579205922307814637
4526	1569596400355331194710875067044479326
4527	1585009109663462264263711660529512848
4528	1600571435833696785570590812457436429
4529	1616284814664235404048826992865474346
4530	1632150695574591443928651392655297479
4531	1648170541733341033711307025636310354
4532	1664345830187056350210255503683872977
4533	1680678051990434257894160362882172184
4534	1697168712337632556384242091370037659
4535	1713819330694823454213039975091143680
4536	1730631440933974152734822321866217778
4537	1747606591467867248072578611021880573
4538	1764746345386373591858238936516988066
4539	1782052280593987602189209176567036061
4540	1799525989948635292585194290728300510
4541	1817169081401768173193690445333677959
4542	1834983178139756108014360417546334226
4543	1852969918726589506894784042302692827
4544	1871130957247901518337929924685405988
4545	1889467963456323839465438607581144122
4546	1907982622918189685563686215216616560
4547	1926676637161594699820975560326203346
4548	1945551723825826882438978374423294869
4549	1964609616812179633844319216365633660
4550	1983852066436161929279646776762219715
4551	2003280839581116822296365400135678668
4552	2022897719853259784903822125043244141
4553	2042704507738151474341974091829270018
4554	2062703020758619435376726401754952104
4555	2082895093634140368162500526228804592
4556	2103282578441694913989282881714617634
4557	2123867344778110061574962849732310234
4558	2144651279923904191781408998203439211
4559	2165636289008646839500123128806050605
4560	2186824295177845586159920049173494206
4561	2208217239761375716277980498860003112
4562	2229817082443468182884132034227811130
4563	2251625801434268426035142482469991857
4564	2273645393642978936182163086920002053
4565	2295877874852601745275558090010859213
4566	2318325279896296935994789593345359358
4567	2340989662835370196172681850757700318
4568	2363873097138902806287638793320518112
4569	2386977675865040811731147824236426553
4570	2410305511843960035058981255786728802
4571	2433858737862520456163391369318552805
4572	2457639506850623862796586827447338600
4573	2481649992069292112016995866512544421
4574	2505892387300483242529972360791828892
4575	2530368907038659485400156342378044752
4576	2555081786684121609238344439930112041
4577	2580033282738127550044324705666331837
4578	2605225672999813171086491240500538714
4579	2630661256764929739187298639999181115
4580	2656342355026413106999274594162302942
4581	2682271310676803182538112509279759098
4582	2708450488712532158136830878126008502
4583	2734882276440096644138127617508544533
4584	2761569083684129270918941294858348504
4585	2788513342997388993828782335041579326
4586	2815717509872689222116628954435249889
4587	2843184062956779496897250116177967478
4588	2870915504266196877031394823825159365
4589	2898914359405106943827663293415186185
4590	2927183177785154217459357383026685879
4591	2955724532847338311422054291711672373
4592	2984541022285932601228063873932718225
4593	3013635268274466018391602006257072731
4594	3043009917693788458131565892370744255
4595	3072667642362236750716124843645734736
4596	3102611139267918612805853462544603368
4597	3132843130803135914651817822976865146
4598	3163366365000968471659869049263513008
4599	3194183615774035956977753291962515934
4600	3225297683155456015287071390842707467
4601	3256711393542020663981677891521585196
4602	3288427599939612935743884466654147516
4603	3320449182210882029880619696027332849
4604	3352779047325195740946862806459784216
4605	3385420129610893027581998161524038852
4606	3418375391009859447381572969530305035
4607	3451647821334444420714412556775283391
4608	3485240438526739805763273765619720174
4609	3519156288920243451805199152364100150
4610	3553398447503931255602780256655343059
4611	3587970018188757405106404155243962530
4612	3622874134076603032819138129724607267
4613	3658113957731697778237340078743843520
4614	3693692681454538611483582951394906474
4615	3729613527558326350296484826127019107
4616	3765879748647940860074741271186358065
4617	3802494627901480298085242326253593616
4618	3839461479354389610386492138205656850
4619	3876783648186199489236070627996798594
4620	3914464511009897576280468159297712503
4621	3952507476163958164661950279436283586
4622	3990915984007056495244880148812032567
4623	4029693507215489658973554681515269881
4624	4068843551083326715534372472176231285
4625	4108369653825315204873725661326052096
4626	4148275386882571064705082222713054857
4627	4188564355231074799934852197377711194
4628	4229240197692997369381917402191111425
4629	4270306587250883922251983425636153822
4630	4311767231364723347811521861023936380
4631	4353625872291927348854455378385359083
4632	4395886287410243390957533844053127200
4633	4438552289543630649527823045885394691
4634	4481627727291127901917524773423780742
4635	4525116485358737971718704342487564837
4636	4569022484894353996404003129756358878
4637	4613349683825757664670682280576293787
4638	4658102077201719389291509713918454058
4639	4703283697536225952109559417433832210
4640	4748898615155861845232203732701580480
4641	4794950938550375515167491712883256734
4642	4841444814726461530152418147390289692
4643	4888384429564785171029666605667521578
4644	4935774008180276657547758580892069148
4645	4983617815285727314508323957820542612
4646	5031920155558719789636156445700461405
4647	5080685374011919822675286388487307013
4648	5129917856366757801590269458250029144
4649	5179622029430533546578339745974254251
4650	5229802361476977563880948551729346988
4651	5280463362630297304747458738239287662
4652	5331609585252737726917534156564653967
4653	5383245624335690775563433427602647909
4654	5435376117894388195632427534536017102
4655	5488005747366207284815445753451277749
4656	5541139238012619984823190121098430074
4657	5594781359324821145499403570264178170
4658	5648936925433071584901358553982808661
4659	5703610795519786667838450316452052448
4660	5758807874236401941083908422253999655
4661	5814533112124052920178665224387165788
4662	5870791506038105904833573528025968184
4663	5927588099576571699493087465337846477
4664	5984927983512434959469048920481433372
4665	6042816296229937562252188879255404301
4666	6101258224164854179068552398261409989
4667	6160259002248793119589699507032981118
4668	6219823914357556395550375685300297563
4669	6279958293763598753419479193041039067
4670	6340667523592625194988306995533412437
4671	6401957037284361298922022958914848692
4672	6463832319057531559068621999564251015
4673	6526298904379086887663423474111173170
4674	6589362380437722193430505592736646866
4675	6653028386621719633126911060805542184
4676	6717302615001154068658486982312423405
4677	6782190810814503325011673492909724440
4678	6847698772959705599141563153573937085
4679	6913832354489700950851638740091910999
4680	6980597463112494772077384637682735514
4681	7048000061695787327756218827808085978
4682	7116046168776213209283112307831175422
4683	7184741859073229012750859873449866360
4684	7254093264007688552332219293187113335
4685	7324106572225151252533780106274968882
4686	7394788030123969103678613433457496636
4687	7466143942388191924397865538564168500
4688	7538180672525331706868395028385350237
4689	7610904643409033293522173601482372059
4690	7684322337826698367281221325586895148
4691	7758440299032103982902194623029417393
4692	7833265131303057933817964579265085806
4693	7908803500504139864549203517888514711
4694	7985062134654576764679951105139338381
4695	8062047824501295609876678465632730923
4696	8139767424097197018158745964767926988
4697	8218227851384700551161059519313423886
4698	8297436088784612008537257135155354752
4699	8377399183790357074904267968111156278
4700	8458124249567626818493699667125583065
4701	8539618465559487451276486912048338082
4702	8621889078097006471116873030530553824
4703	8704943401015441197306356751231316400
4704	8788788816276036888773320857986483609
4705	8873432774593488697226272289203503456
4706	8958882796069121410557982655397547714
4707	9045146470829834709912394986914054755
4708	9132231459672862881120088782478326068
4709	9220145494716405139898707158720054302
4710	9308896380056182425463770496567030201
4711	9398491992427970160250263025089363189
4712	9488940281876157731321664673540400790
4713	9580249272428392826905011662893177665
4714	9672427062776368448821747463653966066
4715	9765481826962803937281803664678390077
4716	9859421815074672644206701321361432369
4717	9954255353942736431801059175419412672
4718	10049990847847446852410572899917347433
4719	10146636779231266251668739038124565335
4720	10244201709417463379741977241749079388
4721	10342694279335445802327784224620994811
4722	10442123210252691074275168472909482369
4723	10542497304513331892512217030408502022
4724	10643825446283451832207380553259846739
4725	10746116602303156146908277052952931198
4726	10849379822645481776424217817397226788
4727	10953624241482203825431087325729167222
4728	11058859077856597208818124462432605974
4729	11165093636463220210349519705312755543
4730	11272337308434786355959474456701896690
4731	11380599572136183985114194394337944493
4732	11489889993965704383919877931732689983
4733	11600218229163547571794199640434948915
4734	11711594022627674479907427800516441296
4735	11824027209737067102081775234756128346
4736	11937527717182459727735214008257884746
4737	12052105563804612776115426967484491170
4738	12167770861440200389025041539506161454
4739	12284533815775375639513861057157533695
4740	12402404727207078793053966591051297484
4741	12521393991712162652918980323918938501
4742	12641512101724408650939739771649040925
4743	12762769647019499900258560677470249756
4744	12885177315608019057421828261115313764
4745	13008745894636547626018178941699861502
4746	13133486271296942954949700918895888886
4747	13259409433743861592390468723269044589
4748	13386526472020599340462281482475449775
4749	13514848578993327334396517170150292892
4750	13644387051293803082199594988127071589
4751	13775153290270627658622876677200395283
4752	13907158802949121986099042009881608370
4753	14040415202999904312222459057996590725
4754	14174934211716250596913131915383274523
4755	14310727659000311627260575495510551069
4756	14447807484358262473466940478046776901
4757	14586185737904469278803309780459908009
4758	14725874581374757971320017892030916956
4759	14866886289148861434196048322610421671
4760	15009233249282123525323330023244582900
4761	15152927964546547923298216200970859663
4762	15297983053481279363042344649110232195
4763	15444411251452596614877362234972072334
4764	15592225411723498474653961307880950843
4765	15741438506532973830799186538783409910
4766	15892063628185046451384219649125939936
4767	16044113990147676763502052075127827309
4768	16197602928161604872915938106960591211
4769	16352543901359229086600150057736194203
4770	16508950493393613769194175201054358030
4771	16666836413577711829246264385576316503
4772	16826215498033889170574042432582348055
4773	16987101710853848679945067720655396071
4774	17149509145269050881822479392698394269
4775	17313452024831719688481244516642449410
4776	17478944704606523778973539383446090298
4777	17646001672373034602438889352223173529
4778	17814637549839061551929572837798780583
4779	17984867093864955982180826823138091834
4780	18156705197698977917648306591437355449
4781	18330166892223829990334157490944308030
4782	18505267347214462688729888444607761496
4783	18682021872607245953109590562037394649
4784	18860445919780604395078014439227907891
4785	19040555082847224348813886827296550634
4786	19222365099957940494396825615876898062
4787	19405891854617400571059812753419732745
4788	19591151377011609012777628570093989008
4789	19778159845347461509747605599181976332
4790	19966933587204382023427899271948333514
4791	20157489080898164380656120055464187357
4792	20349842956857122961019588292570872432
4793	20544011999010668409798467326796027827
4794	20740013146190423824103571339408100371
4795	20937863493543987274901681955393749068
4796	21137580293961448992597054275748444152
4797	21339180959514783214509482494114299923
4798	21542683062910234199124201165612263747
4799	21748104338953806141035852239040555711
4800	21955462686029969264126376037795329453
4801	22164776167593706299354418484945408871
4802	22376063013676023051358270616316218946
4803	22589341622403036797812632499854347244
4804	22804630561528758890122137497641302057
4805	23021948569981700116812422879619796816
4806	23241314559425426880161876580469351347
4807	23462747615833186083714733302278101652
4808	23686267001076719336438026714911515025
4809	23911892154529399541909810508889333183
4810	24139642694683822421548701268084540010
4811	24369538420783975171971820566795556008
4812	24601599314472107250696462501877317626
4813	24835845541450441022915765214690266081
4814	25072297453157859474238780349358082854
4815	25310975588461697645914013740323673619
4816	25551900675364767331792630760393377917
4817	25795093632727757596874870653858108502
4818	26040575572007153141093579715545004711
4819	26288367799008801780692999508163060669
4820	26538491815657265293586867452524676708
4821	26790969321781101184064700758537641360
4822	27045822216914222377805017039560751934
4823	27303072602113470900409356240993216569
4824	27562742781792544660745408534249047244
4825	27824855265572430064241084535651478473
4826	28089432770148492628787390221426118997
4827	28356498221174366608140546385803005160
4828	28626074755162787792678633883575007766
4829	28898185721403527562711270038288021224
4830	29172854683898585709147952462700524813
4831	29450105423314788154918336722527537718
4832	29729961938953938975319462738421460286
4833	30012448450740690329072217236345388932
4834	30297589401228293343751793484339897353
4835	30585409457622381400528025702120297698
4836	30875933513822940630763784272345940830
4837	31169186692484636965822385213895905319
4838	31465194347095668505797358733816048333
4839	31763982064075300153111610942994048696
4840	32065575664890240930479287813620056632
4841	32370001208190039253814306107997235675
4842	32677284991961670847737764331901779840
4843	32987453555703481946762334538942377887
4844	33300533682618654007907817187236035665
4845	33616552401828371341137832667550670014
4846	33935536990604872474030177289011487310
4847	34257514976624553793891478974894675151
4848	34582514140241297705623717475722133655
4849	34910562516780213061257256446181018891
4850	35241688398851975020313975106636168468
4851	35575920338687938994464770253351076980
4852	35913287150496207140852562345580054528
4853	36253817912838841730629492698058581180
4854	36597541971030419116029279564766684408
4855	36944488939558105277179557271568191218
4856	37294688704523437860065887434668014009
4857	37648171426106015831583628766160196797
4858	38004967541049297268232516972874780453
4859	38365107765168692812506674999462381948
4860	38728623095882146384133711287417635526
4861	39095544814763411308146103086114821460
4862	39465904490118229406583592632860084853
4863	39839733979583607373718254780064484756
4864	40217065432750388934390093543397514105
4865	40597931293809338228319825610521844497
4866	40982364304220949242657148313324829532
4867	41370397505409182639642102242664453786
4868	41762064241479335636360113241109231731
4869	42157398161960267913634264880336969581
4870	42556433224571205905475559729124280674
4871	42959203698013334092539250601718418448
4872	43365744164786386367470223094998487994
4873	43776089524030468245397863716021497733
4874	44190274994393340062644737876486540935
4875	44608336116923377321980805247753735987
4876	45030308757988428925563911089729686274
4877	45456229112220812136129778929398331751
4878	45886133705488682472699650540776991428
4879	46320059397894002501363821838643757985
4880	46758043386797338207045183254229637406
4881	47200123209869730134550152094998710439
4882	47646336748171885849329473863719196007
4883	48096722229260925757417554505599580269
4884	48551318230324919196188596499567830528
4885	49010163681345466622097915803160828853
4886	49473297868288583080647711840197851641
4887	49940760436324123363303167496911437566
4888	50412591393073994279492913402647403910
4889	50888831111889418807846380972901442183
4890	51369520335157516247431096807232362726
4891	51854700177637447435315584573170613950
4892	52344412129826379275976770083272589965
4893	52838698061355542595160088811999820258
4894	53337600224416656685574515553800672335
4895	53841161257218978579030481582220628001
4896	54349424187477240419289164571254566671
4897	54862432435930758517860576590497930681
4898	55380229819893997028591116171710323585
4899	55902860556838853561309180948367874279
4900	56430369268008939559747227088065815311
4901	56962800982066148927848086487442506448
4902	57500201138769807741705403130483456399
4903	58042615592688681981509523869922229763
4904	58590090616946125893075188283373073296
4905	59142672906998674708615974248674064371
4906	59700409584448384809866751135645814325
4907	60263348200889208221914576514923636896
4908	60831536741787694176672945058559048558
4909	61405023630398332076744583178942729251
4910	61983857731713849544951959533618570881
4911	62568088356450762753609037807700681521
4912	63157765265070482258818735814733998192
4913	63752938671836299639384927663360707295
4914	64353659248906579596413072171562187745
4915	64959978130464465377354449102882602929
4916	65571946916884411605520740167914300928
4917	66189617678935881163922750081321706896
4918	66813042962024542141629642523438074412
4919	67442275790471283752718392189842361749
4920	68077369671829376546802174363541298495
4921	68718378601240125302767411362485742335
4922	69365357065827362360509975699178959214
4923	70018360049131111736787946627171969410
4924	70677443035580760977628015952137602290
4925	71342662015008101288738083609983086677
4926	72014073487200595853375747436417240877
4927	72691734466495218523119990930101607743
4928	73375702486413211876639171267207134185
4929	74066035604336137758774888830056987573
4930	74762792406223592786172878166756586974
4931	75466032011372943261534364726754996903
4932	76175814077221440957635833411639180460
4933	76892198804191105889822288735580351852
4934	77615246940576761576645591408032256248
4935	78345019787477589919138215850688774694
4936	79081579203772580064001111719075391748
4937	79824987611140270826281995964549543179
4938	80575307999123185636347665896847765677
4939	81332603930237340276839662122008876832
4940	82096939545127211132277950369035852148
4941	82868379567766577449722870197594623258
4942	83646989310705650507667614066794479320
4943	84432834680364883556336548992098207061
4944	85225982182375864078393910951943038108
4945	86026498926969716273273502839404863550
4946	86834452634413441077981909029992989872
4947	87649911640494601663359430338674410019
4948	88472944902054770266332463658361553951
4949	89303622002572179164683162087798798621
4950	90142013157794018022803349111064823398
4951	90988189221418800118133522704629214230
4952	91842221690829228122329617652467522191
4953	92704182712876017662624717406342656362
4954	93574145089713136324590134049416458451
4955	94452182284684895688773409481007202382
4956	95338368428265342408108731722007367557
4957	96232778324050422503827670845809767304
4958	97135487454803392508709134695222209422
4959	98046571988553930662721907672541019690
4960	98966108784751410038109173494069258530
4961	99894175400472824275517723979921847954
4962	100830850096685856080921271183185701188
4963	101776211844567557849111644632824948347
4964	102730340331879122716832561645835014582
4965	103693315969397253801563999213435824689
4966	104665219897402638868897511491316323507
4967	105646133992226016522113779825775273897
4968	106636140872852329218137818023474285657
4969	107635323907583488530374841587282642225
4970	108643767220760277586489237175268691601
4971	109661555699543894089313145538872361165
4972	110688775000757646821095481978558447939
4973	111725511557789349326402413517437803954
4974	112771852587554953999103937581651909334
4975	113827886097523947903236651423799737688
4976	114893700892807041439460049606153716025
4977	115969386583306712458448420117793619062
4978	117055033590931167977284879852038502874
4979	118150733156872263378262819266490889259
4980	119256577348947929050026224419956831938
4981	120372659069009686631264710552847980237
4982	121499072060415836598644873220010453958
4983	122635910915570876277709216017011735417
4984	123783271083531717743556002429221517833
4985	124941248877681308005585571335485816207
4986	126109941483470253481054298359104514123
4987	127289446966227027707643571439868504490
4988	128479864279037351950114894555964307423
4989	129681293270693372027713683192568242957
4990	130893834693713254330791079047529516136
4991	132117590212431800543681707707348883141
4992	133352662411162691622023457275024051616
4993	134599154802433006005761212430585643672
4994	135857171835290656724712934933983597590
4995	137126818903685368199916152391057072008
4996	138408202354923824911193602403731016785
4997	139701429498199659313666620010373868524
4998	141006608613198946098011819441620475719
4999	142323848958781845628021387593306921160
5000	143653260781741051102402685506290995837