1	1
2	4
3	13
4	5
5	11
6	7
7	1093
8	32
9	757
10	44
11	23
12	35
13	797161
14	547
15	143
16	17
17	1871
18	19
19	1597
20	25
21	14209
22	67
23	47
24	224
25	8951
26	398581
27	109
28	29
29	59
30	31
31	683
32	128
33	299
34	103
35	71
36	95
37	13097927
38	2851
39	169
40	352
41	83
42	43
43	431
44	115
45	181
46	188
47	1223
48	97
49	491
50	151
51	12853
52	53
53	107
54	436
55	253
56	928
57	229
58	236
59	14425532687
60	155
61	603901
62	2732
63	827401
64	256
65	131
66	161
67	221101
68	515
69	277
70	284
71	3754733257489862401973357979128773
72	608
73	11243
74	18427
75	601
76	7985
77	25139
78	79
79	432853009
80	187
81	3889
82	332
83	167
84	203
85	20581
86	1724
87	767
88	89
89	179
90	209
91	871296973
92	235
93	1117
94	4892
95	191
96	896
97	76631
98	1964
99	17411
100	101
101	33034273
102	613
103	6957596529882152968992225251835887181478451547013
104	1696
105	421
106	428
107	50077
108	545
109	1091
110	737
111	18702169
112	113
113	227
114	916
115	517
116	295
117	127933
118	3187
119	239
120	241
121	11617
122	367
123	1079
124	3415
125	251
126	127
127	5843
128	512
129	4129
130	524
131	263
132	805
133	1745521
134	884404
135	541
136	137
137	4933
138	139
139	1669
140	319
141	15899
142	853
143	18334703
144	323
145	649
146	439
147	6383
148	149
149	7451
150	1057
151	1511
152	761
153	1416347
154	12581
155	311
156	371
157	9421
158	66361
159	1391
160	1408
161	51371
162	163
163	5227348213873
164	415
165	3289
166	499
167	58451
168	337
169	2029
170	1133
171	119701
172	173
173	347
174	349
175	109201
176	391
177	709
178	716
179	359
180	475
181	90863
182	8737
183	733
184	1289
185	2221
186	373
187	6359
188	6115
189	119137
190	764
191	383
192	1792
193	6563
194	306524
195	1703
196	197
197	9851
198	199
199	1360648969
200	3232
201	1089421
202	379963
203	2843
204	409
205	913
206	619
207	829
208	901
209	419
210	211
211	2111
212	535
213	5113
214	643
215	4741
216	2161
217	20399
218	4364
219	135781
220	575
221	443
222	223
223	54473097204950819531444809
224	3712
225	108781
226	908
227	19907051929
228	457
229	8047106008391
230	2068
231	3697
232	233
233	467
234	937
235	5171
236	15935
237	37520893
238	956
239	479
240	527
241	553788718707122198751861425724478919
242	727
243	70957
244	1835
245	5401
246	581
247	14327
248	21856
249	2171
250	1004
251	503
252	551
253	529
254	22861
255	141383
256	257
257	120277
258	1549
259	2591
260	583
261	44663
262	787
263	53653
264	623
265	1177
266	11173
267	2327
268	269
269	10223
270	2164
271	3253
272	289
273	30577
274	19732
275	205873
276	695
277	15801743
278	6676
279	517031
280	281
281	563
282	283
283	133227911
284	4265
285	2483
286	53197
287	90719
288	2432
289	44507
290	2596
291	189733
292	293
293	587
294	343
295	739861
296	4768
297	2507
298	29804
299	599
300	707
301	471083
302	6044
303	1213
304	12937
305	65881
306	919
307	10610542242923144869
308	667
309	1237
310	1244
311	3733
312	2528
313	2370037
314	37684
315	12851
316	317
317	3493595928049
318	749
319	1357
320	2816
321	3853
322	967
323	647
324	815
325	1172581
326	8483499631
327	14183
328	1681
329	659
330	331
331	1581832451
332	835
333	1179099721
334	233804
335	2432111
336	731
337	8089
338	4057
339	2951
340	2575
341	4093
342	361
343	24697
344	5536
345	1381
346	1388
347	291481
348	1745
349	94042850889984510998289152320438541798532018021653956283741193211654025280185459
350	10721
351	18421
352	353
353	509027
354	2836
355	734346611
356	895
357	3107
358	1436
359	719
360	4579
361	103969
362	51043
363	1453
364	1537
365	123673
366	2569
367	11665463
368	799
369	62831
370	8884
371	743
372	1865
373	2985102182914331046162839597551944594782446234875693326246633144966957389
374	2369
375	3263
376	4513
377	47032499
378	379
379	210917324869
380	955
381	75959
382	1532
383	23747
384	3584
385	1633
386	26252
387	326267
388	389
389	51349
390	869
391	17987
392	6304
393	3419
394	39404
395	5531
396	995
397	366829
398	2389
399	250297
400	401
401	90932896832200086926891164728383761
402	32563
403	544460963
404	1899815
405	42779
406	11372
407	18354073
408	959
409	20720759
410	3652
411	64129
412	3095
413	827
414	893
415	1837
416	6784
417	21697
418	1676
419	839
420	899
421	1206587
422	8444
423	55837
424	3424
425	16747321
426	5971
427	660063793
428	3215
429	3887
430	18964
431	863
432	1853
433	218233
434	1303
435	8437
436	2617
437	75059
438	877
439	32983465912566571821412548179
440	979
441	371687
442	1772
443	887
444	1043
445	1969
446	19849231
447	17881
448	449
449	14112071
450	1801
451	1909
452	1135
453	19643
454	28603
455	911
456	5327
457	176540143789
458	169003
459	3673
460	461
461	11987
462	463
463	11113
464	1003
465	4043
466	1399
467	27836167022857
468	1007
469	241663393
470	20684
471	122473
472	87793
473	947
474	14221
475	1709641
476	1195
477	80999
478	1916
479	2017549
480	3968
481	709957
482	4339
483	302761
484	3635
485	971
486	487
487	12364016389
488	2441
489	107581
490	21604
491	983
492	2905
493	110389
494	8893
495	4163
496	11611
497	3984424151
498	1169
499	1919016277
500	625
501	218437
502	2012
503	7043
504	4064
505	205031
506	2116
507	2197
508	509
509	1019
510	3193
511	12288599
512	2048
513	24961
514	1543
515	1031
516	1033
517	28129
518	3109
519	4153
520	521
521	394004822498482103
522	1121
523	8321977
524	1315
525	42671
526	214612
527	1277893
528	2231
529	259211
530	4708
531	536713
532	46313
533	218531
534	1069
535	5351
536	3217
537	4297
538	40892
539	11293
540	2705
541	663084395471818436731691851499754503355465637904740797172567784209623516341640238400510288503463008441736852119221000000301102907948169398408014645814376158251490141606616528088759064995410612765793960501606910585490086339893058591064091241255832207903808201
542	13012
543	1181219
544	13184
545	12001
546	3397
547	30706393
548	24665
549	554881
550	3473
551	1103
552	4448
553	317093519
554	13297
555	28873
556	557
557	876719
558	2791
559	5591
560	1207
561	82667
562	2252
563	14639
564	1129
565	2497
566	532911644
567	4250677
568	569
569	677111
570	571
571	890761
572	1219
573	4979
574	45401
575	1151
576	1153
577	1758616206671
578	178028
579	85319
580	1475
581	1163
582	536417
583	2461
584	9376
585	23711
586	1759
587	466079
588	1379
589	7069
590	35057
591	128063
592	593
593	1187
594	1783
595	2629
596	37255
597	17688436597
598	2396
599	15214538903
600	19232
601	6011
602	235757
603	31357
604	7555
605	14641
606	607
607	2086414114912368934845698889752452759455632789377648284275990116236503745140234728069
608	97408
609	36959
610	3721
611	15887
612	4595
613	35867857
614	7369
615	11869
616	617
617	23447
618	2473
619	13619
620	1555
621	5123
622	1867
623	74761
624	1343
625	667501
626	1879
627	5267
628	11933
629	1259
630	631
631	6311
632	10144
633	27443
634	13974383712196
635	64273
636	3745
637	391406051
638	3953
639	2557
640	641
641	1283
642	4501
643	7717
644	1363
645	45419
646	2588
647	9059
648	2593
649	989909317
650	19781
651	140617
652	653
653	1307
654	7637
655	2893
656	1411
657	8510951
658	2636
659	1319
660	1655
661	13505277998351921336279894068206289829524307660610420169950488365274010879719287362708336006737159624171665013560405953364074451436173
662	184910503
663	5759
664	5344
665	13561
666	1369
667	2773
668	292255
669	2677
670	2313511
671	8053
672	5504
673	1826415879755569
674	6067
675	65509
676	677
677	33851
678	1589
679	83757683
680	1507
681	258791675077
682	16372
683	1367
684	1805
685	54263
686	98788
687	104612378109083
688	2941
689	299027
690	691
691	927323
692	1735
693	2798629
694	6247
695	18359
696	1631
697	155293
698	5572311991
699	2797
700	701
701	25237
702	8611
703	388057
704	5888
705	67223
706	116491
707	36106460389
708	2833
709	354698521
710	9383
711	28403316001
712	5728
713	1427
714	1429
715	3013
716	1795
717	6227
718	2876
719	1439
720	3077
721	72103921318784818532825738663789543
722	415876
723	8677
724	255215
725	1451
726	5089
727	15720604856068681
728	49184
729	17497
730	4829
731	806401
732	3665
733	7331
734	2203
735	70213
736	5153
737	19163
738	739
739	9735769273
740	1639
741	38701
742	2972
743	1487
744	1489
745	81961
746	23051401
747	126419
748	11845
749	1499
750	751
751	3343453
752	20791
753	6539
754	20359
755	16621
756	1895
757	2178647
758	54577
759	6073
760	6112
761	1523
762	2287
763	1192463
764	1915
765	338651
766	16087
767	11499472062301607
768	1799
769	18457
770	4757
771	1563601
772	773
773	9277
774	8189
775	37201
776	3881
777	33683
778	205396
779	1559
780	1643
781	17183
782	4841
783	6431
784	3349
785	1571
786	1841
787	15507049
788	4729
789	22093
790	22124
791	28477
792	1691
793	57097
794	2383
795	15301
796	797