1000
1 1/1
2 1/3
3 5/2
4 2178309/1346269
5 1/10000000
6 128/1
7 1/128
8 1073741823/127
9 153391689/1
10 256/1
11 1/256
12 357913941/85
13 1073741823/8
14 512/1
15 1/512
16 153391689/73
17 119304647/1
18 1024/1
19 1/1024
20 1049601/1
21 1073741823/10
22 2048/1
23 1/2048
24 1073741823/2047
25 97612893/1
26 4096/1
27 1/4096
28 17043521/65
29 357913941/4
30 8192/1
31 1/8192
32 1073741823/8191
33 1073741823/13
34 16384/1
35 1/16384
36 357913941/5461
37 153391689/2
38 32768/1
39 1/32768
40 32769/1
41 357913941/5
42 65536/1
43 1/65536
44 357913941/21845
45 1073741823/16
46 131072/1
47 1/131072
48 1073741823/131071
49 1073741823/17
50 262144/1
51 1/262144
52 17043521/4161
53 119304647/2
54 524288/1
55 1/524288
56 1073741823/524287
57 1073741823/19
58 1048576/1
59 1/1048576
60 1049601/1025
61 1073741823/20
62 2097152/1
63 1/2097152
64 153391689/299593
65 51130563/1
66 4194304/1
67 1/4194304
68 357913941/1398101
69 97612893/2
70 8388608/1
71 1/8388608
72 1073741823/8388607
73 1073741823/23
74 16777216/1
75 1/16777216
76 17043521/266305
77 357913941/8
78 33554432/1
79 1/33554432
80 34636833/1082401
81 1073741823/25
82 67108864/1
83 1/67108864
84 357913941/22369621
85 1073741823/26
86 134217728/1
87 1/134217728
88 153391689/19173961
89 119304647/3
90 268435456/1
91 1/268435456
92 357913941/89478485
93 153391689/4
94 536870912/1
95 1/536870912
96 1073741823/536870911
97 1073741823/29
98 1073741824/1
99 1/1073741824
100 1/1
101 357913941/10
102 181714663/1288
103 67425286/2193
104 168659672/3983
105 1002173004/1441
106 572217231/2012
107 314245882/1637
108 368493692/1753
109 814610761/1306
110 1781144/5
111 303629609/458
112 574539455/529
113 485892023/983
114 401606659/3750
115 924515315/2001
116 34147756/1183
117 121204948/3547
118 952498813/2302
119 368586043/928
120 24500527/1414
121 685084457/3941
122 814761094/2469
123 967196699/100
124 130916507/95
125 90129549/964
126 21614249/194
127 469175833/1726
128 507020753/1339
129 255634713/2000
130 25849585/544
131 155906401/621
132 623254409/222
133 214757357/314
134 719707717/727
135 21144257/547
136 311483782/461
137 60448215/4087
138 1015310755/1631
139 101023143/1834
140 860355317/3267
141 40920201/3163
142 421462765/3403
143 1060248607/589
144 670096249/3811
145 748383997/2784
146 286975153/3883
147 139001411/1008
148 917579637/1783
149 961031629/1545
150 640590863/3792
151 416345725/1383
152 297142481/881
153 14721829/3989
154 36307390/527
155 832728667/1753
156 1007021571/1538
157 1018954433/135
158 583931110/2797
159 585202483/1665
160 81280266/461
161 19909543/389
162 42801517/1351
163 138420501/2983
164 53468073/113
165 458925949/220
166 798661035/2347
167 629455140/1901
168 220240495/249
169 122303479/555
170 546529167/424
171 1066063892/2611
172 248996402/185
173 869719325/16
174 1025865625/1296
175 471032359/922
176 113387331/3289
177 331148977/2760
178 500179159/1269
179 34891569/644
180 46158179/1723
181 442744541/1430
182 101841013/1811
183 961101462/1297
184 85588771/2817
185 928679142/3323
186 46313471/2230
187 88687524/1105
188 279877457/298
189 160940069/274
190 759126230/2037
191 1069945802/2521
192 69740246/3811
193 299349/5
194 168267824/669
195 299335960/587
196 213487051/1628
197 196358417/677
198 7502285/1282
199 17749519/509
200 679408854/3335
201 444244728/2881
202 911881172/2997
203 669493958/615
204 161444428/741
205 124642881/95
206 937821806/4059
207 585618156/2429
208 650424478/3573
209 77630312/481
210 106798889/86
211 32390371/541
212 444307832/859
213 563697436/3907
214 158068166/1153
215 349194382/1129
216 30527827/1819
217 79532193/223
218 2757744/883
219 745048416/1985
220 894910366/1079
221 405900593/1371
222 574863919/2306
223 88799353/142
224 330959977/3665
225 470510621/876
226 491047243/2021
227 418392332/1453
228 331940253/2227
229 520804320/2443
230 115796625/1889
231 110055092/1693
232 999963745/718
233 963672463/54
234 633003249/1672
235 757294565/2288
236 575483501/3924
237 173800481/621
238 827503083/4010
239 999386349/1525
240 401947908/539
241 521064581/2231
242 306295181/2135
243 5176216/5
244 82707031/454
245 668973169/1104
246 191111037/118
247 370966705/1387
248 894765529/3855
249 131640557/473
250 730368473/1755
251 1058437925/1588
252 152629430/149
253 386721672/2293
254 705509233/19
255 113603419/210
256 135925075/249
257 315506/31
258 170044814/3995
259 454431564/499
260 485422735/3438
261 410984656/1001
262 174104388/209
263 225824691/170
264 990174/5
265 451025450/1887
266 190559411/528
267 3894728/17
268 708284523/3577
269 340171731/2542
270 48556568/277
271 79041422/939
272 171278851/411
273 324220837/2750
274 55268959/848
275 1044789482/4047
276 459669374/681
277 265566569/1051
278 571703339/2376
279 331527113/1324
280 17832350/1991
281 276987105/1076
282 743555434/2709
283 239039410/511
284 255886138/2561
285 21712371/4
286 372172685/1941
287 232891688/1141
288 306486271/412
289 178005019/2917
290 380234761/919
291 29920787/664
292 272459553/1679
293 203464330/1287
294 70413158/1003
295 93665891/224
296 523569863/3147
297 324584869/351
298 207123693/415
299 778019687/2305
300 642707882/2435
301 320947896/887
302 183370/541
303 43789988/2723
304 3332115/14
305 468838633/378
306 446322962/1127
307 180901952/487
308 237333198/1381
309 544353529/2376
310 492282259/345
311 783775135/1262
312 303501647/434
313 554569619/3745
314 59866327/87
315 77622871/466
316 342171529/190
317 527917433/1604
318 48491506/353
319 772160255/779
320 288439043/2425
321 1014678241/1340
322 11046909/23
323 504812440/1699
324 363221459/1556
325 204757644/115
326 616463015/3737
327 161357968/897
328 1069058723/1026
329 5845713/79
330 248908589/1999
331 976496330/1673
332 524461652/505
333 192859517/177
334 626354516/309
335 15815514/1753
336 304300970/2517
337 184831558/1273
338 1010548004/1777
339 371975459/2260
340 195187713/3293
341 585252140/3379
342 166776053/2001
343 350264068/1613
344 220967571/1915
345 124777385/3087
346 125658923/684
347 746839932/397
348 54214045/629
349 469016707/64
350 16537509/3430
351 274445955/1613
352 5243254/203
353 1052681612/1735
354 780961193/2140
355 133552048/2235
356 356235558/3583
357 120445721/613
358 221439679/523
359 121935655/1528
360 175522213/31
361 247523467/1805
362 15077110/97
363 2381831/121
364 90343419/782
365 790807679/3049
366 692488306/2329
367 825467724/421
368 132972331/1109
369 175519711/1297
370 113845916/1625
371 141746705/1686
372 195714698/1757
373 515823443/2580
374 182340475/267
375 11838285/859
376 459279751/745
377 1010606211/691
378 6245976/49
379 157467257/170
380 388518310/4069
381 340577965/3566
382 147820898/35
383 948395140/2339
384 189897725/2001
385 48109499/26
386 167501261/3367
387 749815573/679
388 922723225/79
389 513505961/3200
390 845737055/3074
391 362269861/642
392 641056811/861
393 205214561/268
394 94116695/1816
395 818147157/1688
396 296975603/1727
397 474847329/3793
398 870172856/1
399 497717373/1667
400 1052637586/1699
401 5231249/1516
402 170731394/385
403 81240774/1687
404 46826511/284
405 1005190637/489
406 674375883/3088
407 154222586/955
408 616965291/1531
409 661003426/1163
410 336569809/920
411 279469276/891
412 205409319/1051
413 1008429673/1745
414 539973586/951
415 122526144/1735
416 377898871/247
417 113909125/767
418 310790933/795
419 292796098/547
420 83474420/549
421 364925687/328
422 504973572/1855
423 327132421/786
424 16015209/61
425 500255475/587
426 476975452/1953
427 726874493/3359
428 137655/52
429 136898027/726
430 54063189/145
431 123195109/2811
432 55613423/737
433 356899507/446
434 116331253/247
435 28515859/3738
436 478216813/466
437 578139005/1716
438 862215655/3982
439 143925403/391
440 290454143/691
441 41098989/46
442 758044077/3011
443 139816571/635
444 443250629/3745
445 390533818/3369
446 531725573/2278
447 983118329/1422
448 815669299/1631
449 936256999/3496
450 332944031/709
451 114650563/1536
452 14346208/3101
453 365912936/1685
454 104547859/981
455 116256353/581
456 155053939/1357
457 363051047/178
458 525061731/4054
459 450850194/4091
460 417111077/2719
461 1017211553/3073
462 1022795453/736
463 514249670/1731
464 264610747/2053
465 824961760/4033
466 104188267/23
467 413163047/3291
468 260600391/1624
469 81723104/223
470 522529996/3729
471 511605411/782
472 37479265/708
473 15170731/474
474 936328528/27
475 989724764/169
476 541853205/2263
477 115925775/379
478 166119328/539
479 610493038/803
480 155841095/3829
481 194724131/519
482 973739403/3364
483 68553903/292
484 955663027/2460
485 30619783/901
486 499692402/1285
487 104115549/1700
488 223987488/527
489 667940064/3919
490 1002659906/2257
491 109691651/50
492 365685092/3463
493 134073536/329
494 192689532/727
495 4071539/81
496 17213908/1975
497 1008888190/3259
498 899051311/2218
499 914951238/2545
500 861749793/1825
501 91805743/485
502 328637433/2842
503 326833916/3377
504 867621945/274
505 1061380503/337
506 807567627/1592
507 885218691/452
508 508465636/3313
509 26181995/523
510 112273955/341
511 875282271/2125
512 130318571/876
513 935831747/2075
514 33910984/1921
515 746803107/172
516 859315879/2431
517 82701713/18
518 8443257/304
519 968778994/2563
520 683740285/2512
521 337467018/11
522 434558329/1168
523 948347263/690
524 129338841/725
525 88990423/564
526 11528035/2516
527 56978823/1069
528 91898405/3579
529 864107457/3178
530 711043712/3179
531 55518962/2013
532 498669589/1271
533 511712995/1746
534 950707695/1831
535 17971398/263
536 483652751/860
537 167381987/511
538 520966575/13
539 41650930/359
540 1013258677/3312
541 378939922/631
542 173917997/366
543 74781139/451
544 437800673/1168
545 609574728/485
546 765791182/3365
547 263904517/4034
548 33043589/294
549 351854093/2658
550 13951825/24
551 622119202/1911
552 94821109/1541
553 994958047/1319
554 564667529/1301
555 7107160/13
556 470644901/1542
557 49022773/3
558 74692339/2517
559 118382375/198
560 16725209/727
561 1061834791/205
562 316621642/3441
563 217507214/735
564 51591285/1049
565 246186321/220
566 455713942/605
567 338975997/2201
568 45396659/3588
569 656118202/3039
570 162112202/4033
571 454939861/2554
572 582065157/2773
573 635450309/1306
574 408766690/2519
575 313490523/176
576 573494887/1429
577 961961776/355
578 518688451/2446
579 500882611/685
580 39750824/361
581 26603293/873
582 184482382/181
583 811194479/257
584 10478569/29
585 70330807/33
586 991515633/3166
587 14832247/343
588 895729573/3997
589 906602261/3036
590 1055498923/1243
591 200172481/1729
592 177117936/727
593 62905497/1523
594 383857675/3516
595 159098863/3634
596 174825871/361
597 168795846/449
598 884116530/1489
599 80467480/79
600 922696569/2293
601 182711462/935
602 987856334/1837
603 395769857/1301
604 478876075/1103
605 436934778/3259
606 512328463/912
607 382590492/2377
608 526884029/703
609 515681021/2199
610 1070428401/1595
611 351038906/975
612 1055432261/2952
613 437144406/521
614 950553768/79
615 58693976/2207
616 345140487/889
617 407563503/980
618 237788721/3181
619 430203471/3394
620 63478318/517
621 115003589/4087
622 401845515/3302
623 92487663/127
624 12032853/242
625 290879947/1340
626 57042013/435
627 45145353/388
628 832410931/1751
629 254246625/908
630 5409344/37
631 613176431/2134
632 1045003758/2443
633 339966839/416
634 484580213/1071
635 154927414/481
636 110849969/354
637 831458500/3537
638 171634337/311
639 118060287/100
640 485118001/1799
641 1014646062/2431
642 945795288/1325
643 63926892/439
644 49724575/384
645 1017139849/972
646 292658245/823
647 109576797/82
648 497559507/2707
649 107359421/378
650 15800131/619
651 243803757/1052
652 478493927/1914
653 253627720/3719
654 933483667/1014
655 812868838/3327
656 102267071/391
657 251471463/1213
658 37701359/132
659 180974919/1015
660 12707228/267
661 65700485/471
662 324857750/2703
663 1047583219/212
664 12942485/453
665 108689885/288
666 388621391/682
667 726335964/841
668 47047647/380
669 343806754/2651
670 10956411/352
671 286614431/841
672 425190361/2434
673 196518516/313
674 813911286/2149
675 425814663/1643
676 784905935/732
677 86669916/97
678 836880501/1298
679 561322495/2587
680 213107714/865
681 263835332/725
682 19925305/3801
683 54405835/271
684 977565736/2495
685 916806433/2445
686 8454651/257
687 731346611/1948
688 130529861/1013
689 19232692/105
690 69787611/607
691 979178501/4080
692 898804478/785
693 690432591/3964
694 60557557/566
695 72549714/3175
696 214723065/311
697 59083059/1909
698 2495609/5
699 308930957/2658
700 13309073/24
701 717890068/1115
702 198743207/568
703 777491256/1667
704 637754783/1819
705 19097278/111
706 274353101/481
707 587667559/3242
708 519421698/1423
709 168626827/3377
710 225833703/3643
711 337136191/680
712 854336032/1747
713 700453479/868
714 274828886/445
715 114456429/719
716 169695637/373
717 631418061/775
718 361184398/915
719 3372116/21
720 29741800/2901
721 151393906/215
722 463251653/3993
723 29536061/143
724 751137715/3909
725 185627837/185
726 344571932/1377
727 504684814/3343
728 389723249/298
729 162218719/472
730 406949840/2703
731 41860713/3793
732 338692251/1718
733 477445147/3536
734 444666656/3189
735 132056963/448
736 131666998/2265
737 470381454/1339
738 106998166/93
739 53052853/19
740 131318162/193
741 40754221/1130
742 71169550/143
743 1056264983/3050
744 314643173/590
745 263251734/995
746 985867683/3161
747 55287850/469
748 43833213/182
749 22895343/1106
750 246216477/1861
751 42186155/1074
752 489646423/998
753 421307332/1791
754 31616736/2621
755 164491860/733
756 101137603/1098
757 73434567/928
758 257427417/518
759 434386387/614
760 82706062/263
761 62736871/145
762 166105967/583
763 19808247/22
764 71797385/42
765 293693365/2234
766 209477349/982
767 52327473/329
768 650841629/188
769 123844574/1587
770 652891043/4009
771 461235589/595
772 6488783/79
773 755497310/1643
774 29612433/346
775 294415757/2034
776 40208663/723
777 917580321/1570
778 102597532/1601
779 850950687/2774
780 159123322/165
781 970424738/2395
782 59858369/527
783 946781826/2803
784 163463766/923
785 249964623/967
786 869830643/38
787 7063214/441
788 227898687/3548
789 324232526/1865
790 943262146/1607
791 761241499/1437
792 976152335/1826
793 536243930/3283
794 952812386/1759
795 490876327/1965
796 848882751/2335
797 838901604/1817
798 958318866/829
799 855562801/1529
800 180015221/49
801 96761057/361
802 382972113/1018
803 145186919/1330
804 672580966/3649
805 714326038/2039
806 1008212593/3284
807 234888272/1799
808 6661405/1288
809 684551045/1233
810 989182830/1261
811 939973722/2393
812 449529776/3017
813 788725195/2612
814 418063756/1865
815 186353216/997
816 794054757/3190
817 999685237/3425
818 425791103/851
819 1007437860/1171
820 121026325/1087
821 769989278/2777
822 227494561/1025
823 851215211/388
824 1013027879/918
825 26154300/407
826 147084488/1623
827 201483396/13
828 972905617/3628
829 211918989/932
830 20019352/463
831 363002237/1269
832 1008447963/2801
833 85048709/921
834 503834669/1858
835 378153182/1015
836 264733213/1047
837 20973935/132
838 439793669/1041
839 53565799/32
840 107063295/602
841 758740973/2485
842 8690312/885
843 305802881/3121
844 89348165/116
845 194808777/386
846 23404050/2497
847 666073785/2411
848 908304901/117
849 57861713/785
850 446556419/1478
851 6391223/16
852 654013004/519
853 27754117/901
854 1049280650/3393
855 92414515/336
856 699532398/943
857 158172325/909
858 133674923/1313
859 333563527/1183
860 831112676/797
861 50633033/227
862 286816595/269
863 124327319/130
864 41836723/323
865 199162047/979
866 97344673/137
867 782237115/862
868 832880499/593
869 32898785/1274
870 218427553/4051
871 951442073/134
872 207508932/1171
873 739724761/1741
874 14410061/1099
875 692350741/1374
876 332962293/3628
877 465768205/163
878 39977161/25
879 908630640/3463
880 102641077/410
881 915663859/1944
882 35097361/162
883 372536189/994
884 349546851/2357
885 412312447/2629
886 179276314/2053
887 21974177/657
888 707932774/2413
889 769952360/269
890 467734324/411
891 807782351/756
892 19934903/2548
893 667194347/2803
894 783594252/1423
895 96177077/700
896 637881563/1466
897 413005009/3639
898 26389861/370
899 1757421/181
900 898660330/2801
901 866676600/2137
902 1014287045/538
903 450603649/225
904 84168002/471
905 222885833/3611
906 595956468/401
907 156100133/440
908 512934904/2741
909 225501600/1471
910 305696575/1174
911 513599458/567
912 120977909/483
913 94388705/107
914 2172137/1
915 94873532/1993
916 954687194/3015
917 100904111/181
918 661581938/2639
919 443102983/2999
920 317328455/872
921 70861189/106
922 495946666/1209
923 495462453/353
924 285381002/1199
925 97777899/2854
926 183748589/1157
927 1946493/20
928 245527763/2646
929 970409225/124
930 206947142/1009
931 930279384/2989
932 62694913/4086
933 127367339/1171
934 277363953/3301
935 7012562/17
936 214331839/85
937 954230845/414
938 125607827/937
939 773174656/695
940 1031923515/3107
941 165357374/185
942 133318897/361
943 148005264/2429
944 560790853/850
945 589498882/3235
946 111906592/1087
947 147459739/334
948 991072561/3006
949 149675569/1413
950 1019934227/1565
951 526437193/2034
952 77184359/3543
953 791670001/2195
954 1021110073/1436
955 245333613/950
956 151188701/1359
957 389051007/2254
958 1069255569/3722
959 227580355/1628
960 611834651/279
961 596369573/118
962 51828001/360
963 471466765/1098
964 66803769/863
965 65338997/45
966 412657875/283
967 248992932/2519
968 631871709/409
969 385853878/853
970 739558833/3031
971 735098969/2787
972 411566655/1141
973 666316808/1869
974 35492236/3243
975 486214139/1368
976 1019560486/2021
977 805834176/1079
978 331676869/68
979 825646559/535
980 57229033/2842
981 230997022/549
982 27511556/111
983 472123379/1185
984 259809573/44
985 626382684/2597
986 141739800/401
987 51033990/569
988 287527729/3541
989 68941607/1514
990 168906840/1031
991 592326591/925
992 258439732/3069
993 1033751077/38
994 260274196/971
995 736595751/847
996 509510929/1838
997 61219206/139
998 110231395/1036
999 815870944/1649
1000 34557047/1900
