1	16	430094
2	19	719315
3	26	772695
4	25	250237
5	36	753340
6	18	754913
7	27	552492
8	18	695464
9	16	423806
10	18	501136
11	27	769241
12	19	495577
13	21	618934
14	17	310749
15	29	355182
16	20	165591
17	19	656412
18	19	482110
19	15	762311
20	17	267546
21	29	175840
22	30	773829
23	25	624190
24	16	352222
25	18	722980
26	26	575691
27	25	643536
28	21	560139
29	29	683094
30	20	351071
31	21	208339
32	25	770699
33	23	367685
34	19	447912
35	17	252035
36	17	293314
37	24	706777
38	24	236286
39	31	796060
40	28	418507
41	26	705135
42	63	646568
43	18	235450
44	22	768347
45	18	609346
46	39	746021
47	37	528310
48	99	303732
49	23	228367
50	38	414421
51	25	743870
52	29	106433
53	19	552519
54	18	354716
55	22	796428
56	27	301115
57	24	376842
58	28	724516
59	20	528879
60	25	351531
61	30	687957
62	15	506966
63	24	657839
64	13	372753
65	18	402692
66	16	620933
67	17	143245
68	22	621068
69	18	409149
70	23	680640
71	15	555798
72	17	437506
73	18	333160
74	20	619395
75	26	710411
76	43	249459
77	22	286072
78	18	630192
79	18	361251
80	26	779474
80	26	519109
81	19	386497
82	25	735625
83	23	550378
84	16	161124
85	25	446523
86	18	698760
87	21	783144
88	19	336477
89	25	533241
90	21	229498
91	16	698646
92	18	753396
93	15	400558
94	22	407162
95	24	513405
96	17	290362
97	27	732414
98	20	145781
99	16	175736
100	14	774012
101	20	687211
102	23	569776
103	16	577981
104	16	549518
105	27	185492
106	17	142445
107	20	163438
108	23	337471
109	14	240003
110	16	260671
111	24	558929
112	38	681076
113	20	766762
114	19	348511
115	18	555824
116	21	474154
117	50	469565
118	18	377883
119	14	550016
120	18	535421
121	25	499770
122	36	648130
123	25	355365
124	34	128665
125	20	352102
126	17	782481
127	15	779548
128	19	220134
129	42	203848
130	39	97476
131	16	573569
132	54	589220
133	20	134025
134	19	369199
135	28	507715
136	14	153024
137	17	307506
138	18	663996
139	30	360789
140	20	639818
141	21	158163
142	16	307211
143	22	171014
144	15	348182
145	22	417260
146	18	633788
147	20	687603
148	17	758802
149	16	612780
150	99	301469
151	30	496823
152	16	214311
153	19	158366
154	62	771232
155	24	499539
156	27	407390
157	29	542120
158	14	196352
159	25	775100
160	24	667692
161	18	533569
162	30	175349
163	21	712527
164	30	784599
165	17	217890
166	26	728957
167	25	745113
168	14	632160
169	33	463501
170	26	597604
171	17	568270
172	32	9662
173	23	680114
174	18	405139
175	19	431937
176	25	311701
177	17	570384
178	17	780928
179	27	351285
180	25	391789
181	30	526723
182	22	671538
183	28	684429
184	13	795542
185	29	418657
186	18	406275
187	16	455732
188	17	681984
189	21	290486
190	13	186901
191	22	607379
192	18	475159
193	22	364231
194	24	796474
195	17	116329
196	16	194186
197	99	671524
198	19	670907
199	18	440382
200	21	280874
201	20	569623
202	35	307771
203	18	720866
204	21	246956
205	27	158612
206	23	517295
207	17	767656
208	33	403372
209	17	323361
210	28	497419
211	16	581002
212	18	601458
213	28	448510
214	19	403545
215	32	626309
215	32	628010
216	18	283550
217	18	586224
218	19	740643
219	41	664031
220	27	634966
221	21	513140
222	34	232221
223	99	256661
224	16	735252
225	17	656354
226	23	213905
227	30	302658
228	16	388474
229	16	317840
230	20	136853
231	17	393587
232	30	771452
233	29	257496
234	37	341927
235	27	652833
236	20	754189
237	16	460568
238	34	785887
239	20	794930
240	18	490256
241	20	351905
242	17	524891
243	26	330477
243	26	315407
244	13	660035
245	17	257469
246	20	610013
247	16	653715
248	21	719041
249	23	539359
250	16	531805
251	15	542987
252	15	665382
253	27	536470
254	18	576398
255	17	214403
256	24	443510
257	99	604209
258	15	634280
259	40	503692
260	32	588087
261	22	156505
262	20	435252
263	19	495228
264	18	316168
265	17	664166
266	14	608490
267	50	725894
268	45	437918
269	43	514450
270	24	566993
271	17	652763
272	21	155529
273	30	424024
274	13	649915
275	19	794202
276	25	656057
277	22	673702
278	20	738916
279	15	243277
280	46	633432
281	19	450354
282	26	799763
283	22	252304
284	26	770234
285	23	419459
286	19	201860
287	17	420446
288	16	440443
289	18	754392
290	22	571875
291	21	479859
292	39	661543
292	39	675753
293	34	376970
294	19	563973
295	17	682724
296	22	737773
297	17	234113
298	43	213170
299	30	353160
300	24	750774
301	21	335921
302	16	393067
303	18	190570
304	21	290558
305	15	121276
306	17	168093
307	17	580947
308	23	669972
309	19	749557
310	18	432704
311	31	325658
312	19	288300
313	19	453611
314	22	307689
315	18	591981
316	19	745152
317	24	357078
318	29	599497
319	17	167799
320	17	677927
321	22	435671
322	22	303256
322	22	390778
323	19	509247
324	18	164050
325	17	457236
326	17	533886
327	23	295607
328	25	670979
329	16	675957
330	16	720633
331	14	756490
332	26	476052
333	25	395845
334	19	185116
335	25	781816
336	24	583350
337	26	318755
338	18	716349
339	16	380798
340	23	622018
341	15	370548
342	20	555734
343	20	548811
344	18	593566
345	23	505418
346	28	558317
347	24	365458
348	99	403766
349	17	752566
350	25	136865
351	13	460307
352	20	191456
353	30	639566
354	29	506064
355	15	492845
356	20	394038
357	15	209325
358	22	791736
359	17	612354
360	28	303707
361	20	778237
362	38	434047
363	47	393040
364	67	791514
365	18	598752
366	13	737505
366	13	712560
367	17	481779
368	14	662696
369	19	329239
370	16	513616
371	20	548607
372	15	391145
373	15	436049
374	20	659383
375	22	580100
376	16	723872
377	25	236390
378	17	520237
379	18	291015
380	38	662967
381	18	402523
382	37	339603
383	15	597507
384	19	451780
385	19	201460
386	24	258814
387	23	281348
388	23	123802
389	21	357911
390	30	529060
391	23	788931
392	16	134204
393	21	311263
394	17	375014
395	21	135121
396	18	782743
397	14	745790
398	19	682500
399	19	416493
400	21	411357
401	28	206889
402	19	114712
403	23	421156
404	26	367280
405	18	722057
406	18	303004
407	17	332048
408	18	551124
409	23	399337
410	15	706630
411	23	317453
412	22	259299
413	18	106247
414	22	411386
415	25	798491
416	21	416131
417	23	513170
418	23	550836
419	23	102196
420	21	738711
421	18	522795
422	21	644474
423	21	488122
424	24	424830
425	19	761978
426	18	662019
427	17	691632
428	22	194091
429	29	467252
430	25	621659
431	17	689173
432	20	320051
433	15	543677
434	18	357608
435	21	529619
436	24	741951
437	34	685498
438	99	785798
439	19	262798
440	42	715804
441	29	323715
442	22	550589
443	27	587526
444	23	396438
445	21	463650
445	21	463814
446	21	668497
447	25	305116
448	25	526798
449	21	687010
450	26	338986
451	16	323274
452	18	591112
453	17	256291
454	37	439303
455	17	450056
456	18	201982
457	25	159599
458	16	9309
459	38	561180
460	35	754483
461	14	186468
462	27	374658
463	27	151684
464	16	364663
465	22	579720
466	18	447822
467	24	430584
468	27	747669
469	20	246052
470	17	381173
471	15	355013
472	23	252911
473	17	465672
474	25	242754
475	24	482043
476	17	133446
477	26	141100
478	41	254294
479	24	526348
480	18	542066
481	24	185296
482	15	676338
483	24	599444
484	18	211189
485	22	443525
486	17	280063
487	19	294089
488	22	115290
489	29	365170
490	30	684769
491	26	145078
492	17	328246
493	18	703673
494	28	379255
495	21	101878
496	13	691848
497	20	293953
498	25	505722
499	26	450886
500	30	444624
501	27	687550
502	15	287150
503	19	372179
504	23	745075
505	36	108164
506	16	665352
507	19	514642
508	26	157052
509	22	496637
510	18	344944
511	18	650158
511	18	676241
512	48	625478
513	25	614061
514	22	757477
515	18	661853
516	28	333760
517	22	228397
518	26	233881
519	25	562537
520	32	612145
521	17	485903
522	25	624542
523	14	613754
524	17	309305
525	22	428621
526	17	643568
527	24	387208
528	38	725647
529	16	682314
530	32	338062
531	18	194679
532	16	232010
533	18	108886
534	21	358850
535	21	151707
536	18	119219
537	35	558573
538	22	393259
539	25	736330
540	21	417128
541	23	144441
542	16	114553
543	18	429642
544	16	365300
545	16	164849
546	33	493243
547	19	121393
548	18	159147
549	23	265761
550	22	242913
551	17	564679
552	18	105462
553	25	758638
554	31	381849
555	16	751619
556	15	457663
557	18	659867
558	19	729082
559	26	494625
560	24	574049
561	23	431622
562	22	442954
563	23	674122
564	39	623286
565	14	675470
566	24	643496
567	15	661988
567	15	658878
567	15	659421
568	34	798545
569	29	279064
570	28	624914
571	19	350235
572	35	652999
573	21	585001
574	17	598465
575	21	283639
576	21	379915
577	14	100632
578	16	535325
579	18	575500
580	22	679699
581	21	234257
582	16	404444
583	17	599236
584	21	286619
585	24	747037
586	22	558272
587	24	169177
588	24	413975
589	21	291373
590	18	245731
591	25	621139
592	22	112187
593	25	265979
594	21	277511
595	18	327839
596	24	733453
597	30	381700
598	22	665206
599	20	649488
600	29	799314
601	22	619641
602	16	263222
603	18	280868
604	30	550664
605	27	622779
606	37	254160
607	16	488801
608	26	755856
609	18	547445
610	18	431203
611	17	434140
612	18	214350
613	24	265614
614	40	696734
615	18	199306
616	27	238163
617	18	310850
618	15	565787
619	18	706060
620	30	361114
621	14	473440
622	13	186746
623	16	654838
624	24	780664
625	20	398997
626	15	337514
627	29	319234
628	24	212870
629	26	645323
630	28	447357
631	16	198164
632	20	516678
633	15	603301
634	18	588981
635	31	606061
636	19	337935
637	13	329808
638	30	424428
639	25	219904
640	17	560751
641	17	116020
642	22	235348
643	16	563505
644	21	597190
645	21	751724
646	25	737228
647	30	361175
648	19	267704
649	15	409289
650	19	485063
651	17	699173
651	17	667347
652	38	795211
653	30	762691
654	25	358884
655	19	458867
656	21	208049
657	18	312101
658	49	329482
659	19	642970
660	27	758742
661	24	551813
661	24	563841
662	20	269705
663	26	402525
664	19	679394
665	23	163948
666	15	151254
667	20	333778
668	17	665949
669	30	393539
670	21	305537
671	16	200792
672	21	512600
673	17	129086
674	23	546567
675	27	263883
676	25	558888
677	20	793036
678	27	616137
679	22	700150
680	20	254684
681	15	200513
682	43	470330
683	16	647608
684	18	603625
685	25	452399
686	30	510386
687	24	643798
688	21	215367
689	45	556023
690	24	195100
691	17	618583
692	20	649201
693	18	567158
694	30	369237
695	20	118265
696	19	165555
697	35	356666
698	31	497610
699	19	566897
700	99	649261
701	33	679895
702	19	799001
703	21	97673
704	34	424200
705	21	503838
706	30	226002
707	20	392456
708	23	735617
709	17	200409
710	18	355454
711	29	374268
712	21	740777
713	27	722210
714	22	648511
715	23	538019
716	52	327785
717	17	784135
718	20	756088
719	25	766132
720	28	559176
721	21	272008
722	33	342103
723	24	741930
724	17	306573
725	30	740413
726	26	733703
727	21	222321
728	22	766096
729	15	450347
730	16	141551
731	21	285786
732	28	743523
733	22	364048
734	23	301507
735	20	333578
736	29	798272
737	19	570983
738	17	773599
739	23	243352
740	13	454961
741	17	602372
742	19	328168
743	14	521398
744	27	499879
745	22	540643
746	99	318342
747	19	339772
748	19	451660
749	39	568695
750	25	422860
751	18	103342
752	19	739070
752	19	540938
753	25	329543
754	16	638221
755	20	183079
756	18	518712
757	20	788503
758	32	339661
759	30	581504
760	22	268985
761	17	611813
762	26	219945
763	20	119117
764	26	570642
765	21	475450
766	25	679626
767	18	550691
768	18	645170
769	16	370060
770	14	193948
771	19	390922
772	25	331885
773	19	593407
774	25	207054
775	18	101001
776	27	396592
777	26	583595
778	22	630513
779	33	416285
780	34	235647
781	20	556842
782	19	460787
783	20	297735
784	24	560714
785	26	703267
786	29	782712
787	19	182871
788	21	171682
789	30	333966
790	19	457610
791	18	579005
792	29	140744
