1 0
2 3
3 0
4 142857
5 9
6 76923
7 588235294117647
8 52631578947368421
9 434782608695652173913
10 344827586206896551724137931
11 32258064516129
12 27
13 2439
14 23255813953488372093
15 212765957446808510638297872340425531914893617
16 188679245283
17 169491525423728813559322033898305084745762711864406779661
18 16393442622950819672131147540983606557377049180327868852459
19 14925373134328358208955223880597
20 1408450704225352112676056338028169
21 1369863
22 126582278481
23 1204819277108433734939759036144578313253
24 1123595505617977528089887640449438202247191
25 10309278350515463917525773195876288659793814432989690721649484536082474226804123711340206185567
26 99
27 97087378640776699029126213592233
28 934579439252336448598130841121495327102803738317757
29 9174311926605504587155963302752293577981651376146788990825688073394495412844036697247706422018348623853211
30 88495575221238938053097345132743362831858407079646017699115044247787610619469026548672566371681415929203539823
31 7874015748031496062992125984251968503937
32 76335877862595419847328244274809160305343511450381679389312977099236641221374045801526717557251908396946564885496183206106870229
33 729927
34 71942446043165467625899280575539568345323741
35 67114093959731543624161073825503355704697986577181208053691275167785234899328859060402684563758389261744966442953020134228187919463087248322147651
36 6622516556291390728476821192052980132450331125827814569536423841059602649
37 6369426751592356687898089171974522292993630573248407643312101910828025477707
38 6134969325153374233128834355828220858895705521472392638036809815950920245398773
39 59880239520958083832335329341317365269461077844311377245508982035928143712574850299401197604790419161676646706586826347305389221556886227544910179640718562874251497
40 57803468208092485549132947976878612716763
41 55865921787709497206703910614525139664804469273743016759776536312849162011173184357541899441340782122905027932960893854748603351955307262569832402234636871508379888268156424581
42 5524861878453038674033149171270718232044198895027624309392265193370165745856353591160220994475138121546961325966850828729281767955801104972375690607734806629834254143646408839779
43 523560209424083769633507853403141361256544502617801047120418848167539267015706806282722513089
44 5181347150259067357512953367875647668393782383419689119170984455958549222797927461139896373056994818652849740932642487046632124352331606217616580310880829015544041450777202072538860103626943
45 507614213197969543147208121827411167512690355329949238578680203045685279187817258883248730964467
46 5025125628140703517587939698492462311557788944723618090452261306532663316582914572864321608040201
47 4739336492890995260663507109
48 4484304932735426008968609865470852017937219730941704035874439461883408071748878923766816143497757847533632286995515695067264573991031390134529147982062780269058295964125560538116591928251121076233183856502242152466367713
49 440528634361233480176211453744493392070484581497797356828193832599118942731277533039647577092511013215859030837
50 4366812227074235807860262008733624454148471615720524017467248908296943231441048034934497816593886462882096069868995633187772925764192139737991266375545851528384279475982532751091703056768558951965065502183406113537117903930131
51 42918454935622317596566523605150214592274678111587982832618025751072961373390557939914163090128755364806866952789699570815450643776824034334763948497854077253218884120171673819742489270386266094420600858369098712446351931330472103
52 41841
53 4149377593360995850622406639
54 398406374501992031872509960159362549800796812749
55 38910505836575875486381322957198443579766536964980544747081712062256809338521400778210116731517509727626459143968871595330739299610894941634241245136186770428015564202334630350194552529182879377431906614785992217898832684824902723735408560311284046692607
56 38022813688212927756653992395437262357414448669201520912547528517110266159695817490494296577946768060836501901140684410646387832699619771863117870722433460076045627376425855513307984790874524714828897338403041825095057034220532319391634980988593155893536121673
57 37174721189591078066914498141263940520446096654275092936802973977695167286245353159851301115241635687732342007434944237918215613382899628252788104089219330855018587360594795539033457249070631970260223048327137546468401486988847583643122676579925650557620817843866171
58 369
59 3610108303249097472924187725631768953068592057761732851985559566787
60 35587188612099644128113879
61 3533568904593639575971731448763250883392226148409893992932862190812720848056537102473498233215547703180212014134275618374558303886925795053
62 341296928327645051194539249146757679180887372013651877133105802047781569965870307167235494880546075085324232081911262798634812286689419795221843
63 3257328990228013029315960912052117263843648208469055374592833876221498371335504885993485342019543973941368078175895765472312703583061889250814332247557
64 321543408360128617363344051446945337620578778135048231511254019292604501607717041800643086816720257234726688102893890675241157556270096463022508038585209
65 3194888178913738019169329073482428115015974440894568690095846645367412140575079872204472843450479233226837060702875399361022364217252396166134185303514376996805111821086261980830670926517571884984025559105431309904153354632587859424920127795527156549520766773162939297124600638977635782747603833865814696485623
66 31545741324921135646687697160883280757097791798107255520504731861198738170347
67 302114803625377643504531722054380664652567975830815709969788519637462235649546827794561933534743202416918429
68 2967359050445103857566765578635014836795252225519287833827893175074183976261127596439169139465875370919881305637982195845697329376854599406528189910979228486646884272997032640949554896142433234421364985163204747774480712166172106824925816023738872403560830860534124629080118694362017804154302670623145400593471810089020771513353115727
69 288184438040345821325648414985590778097982708933717579250720461095100864553314121037463976945244956772334293948126801152737752161383285302593659942363112391930835734870317
70 286532951289398280802292263610315186246418338108882521489971346704871060171919770773638968481375358166189111747851
71 283286118980169971671388101983
72 278551532033426183844011142061281337047353760445682451253481894150417827298050139275766016713091922005571030640668523676880222841225626740947075208913649025069637883008356545961
73 2724795640326975476839237057220708446866485013623978201634877384196185286103542234332425068119891008174386920980926430517711171662125340599455040871934604904632152588555858310626702997275204359673024523160762942779291553133514986376021798365122615803814713896457765667574931880108991825613079019073569482288828337874659400544959128065395095367847411444141689373297
74 2680965147453083109919571045576407506702412868632707774798927613941018766756032171581769436997319034852546916890080428954423592493297587131367292225201072386058981233243967828418230563
75 2638522427440633245382585751978891820580474934036939313984168865435356200527704485488126649076517150395778364116094986807387862796833773087071240105540897097625329815303430079155672823218997361477572559366754617414248021108179419525065963060686015831134564643799472295514511873350923482849604221635883905013192612137203166226912928759894459102902374670184696569920844327176781
76 26109660574412532637075718015665796344647519582245430809399477806788511749347258485639686684073107049608355091383812010443864229765013054830287206266318537859007832898172323759791122715404699738903394255874673629242819843342036553524804177545691906005221932114882506527415143603133159268929503916449086161879895561357702349869451697127937336814621409921671018276762402088772845953
77 25706940874035989717223650385604113110539845758354755784061696658097686375321336760925449871465295629820051413881748071979434447300771208226221079691516709511568123393316195372750642673521850899742930591259640102827763496143958868894601542416452442159383033419023136246786632390745501285347043701799485861182519280205655526992287917737789203084832904884318766066838046272493573264781491
78 2518891687657430730478589420654911838790931989924433249370277078085642317380352644836272040302267
79 249376558603491271820448877805486284289276807980049875311720698254364089775561097256857855361596009975062344139650872817955112219451371571072319201995012468827930174563591022443890274314214463840399
80 2444987775061124694376528117359413202933985330073349633251833740831295843520782396088019559902200488997555012224938875305623471882640586797066014669926650366748166259168704156479217603911980440097799511
81 23866348448687350835322195704057279236276849642004773269689737470167064439140811455847255369928400954653937947494033412887828162291169451073985680190930787589498806682577565632458233890214797136038186157517899761336515513126491646778042959427207637231503579952267303102625298329355608591885441527446300715990453460620525059665871121718377088305489260143198090692124105011933174224343675417661097852028639618138424821
82 237529691211401425178147268408551068883610451306413301662707838479809976247030878859857482185273159144893111638954869358669833729216152019
83 232018561484918793503480278422273781902552204176334106728538283062645011600928074245939675174013921113689095127610208816705336426914153132250580046403712296983758700696055684454756380510440835266821345707656612529
84 2309468822170900692840646651270207852193995381062355658198614318706697459584295612009237875288683602771362586605080831408775981524249422632794457274826789838337182448036951501154734411085450346420323325635103926096997690531177829099307159353348729792147806004618937644341801385681293302540415704387990762124711316397228637413394919168591224018475750577367205542725173210161662817551963048498845265588914549653579676674364896073903
85 2277904328018223234624145785876993166287015945330296127562642369020501138952164009111617312072892938496583143507972665148063781321184510250569476082004555808656036446469248291571753986332574031890660592255125284738041
86 225733634311512415349887133182844243792325056433408577878103837471783295711060948081264108352144469525959367945823927765237020316027088036117381489841986455981941309255079006772009029345372460496613995485327313769751693
87 222717149220489977728285077951
88 218818380743982494529540481400437636761487964989059080962800875273522975929978118161925601750547045951859956236323851203501094091903719912472647702407
89 21691973969631236442516268980477223427331887201735357917570498915401301518438177874186550976138828633405639913232104121475054229934924078091106290672451193058568329718004338394793926247288503253796095444685466377440347071583514099783080260303687635574837310195227765726681127982646420824295010845986984815618221258134490238611713665943600867678958785249457700650759219088937093275488069414316702819956616052060737527114967462039045553145336225596529284164859
90 21598272138228941684665226781857451403887688984881209503239740820734341252699784017278617710583153347732181425485961123110151187904967602591792656587473
91 214132762312633832976445396145610278372591006423982869379014989293361884368308351177730192719486081370449678800856531049250535331905781584582441113490364025695931477516059957173447537473233404710920770877944325481798715203426124197
92 208768267223382045929018789144050104384133611691022964509394572025052192066805845511482254697286012526096033402922755741127348643006263048016701461377870563674321503131524008350730688935281837160751565762004175365344467640918580375782881
93 2053388090349075975359342915811088295687885010266940451745379876796714579055441478439425051334702258726899383983572895277207392197125256673511293634496919917864476386036960985626283367556468172484599589322381930184804928131416837782340862422997946611909650924024640657084188911704312114989733059548254620123203285420944558521560574948665297741273100616016427104722792607802874743326488706365503080082135523613963039014373716632443531827515400410677618069815195071868583162217659137577
94 20366598778004073319755600814663951120162932790224032586558044806517311608961303462321792260692464358452138492871690427698574338085539714867617107942973523421588594704684317718940936863543788187372708757637474541751527494908350305498981670061099796334012219959266802443991853360488798370672097759674134419551934826883910386965376782077393075356415478615071283095723014256619144602851323828920570264765784114052953156822810590631364562118126272912423625254582484725050916496945010183299389
95 2004008016032064128256513026052104208416833667334669338677354709418837675350701402805611222444889779559118236472945891783567134268537074148296593186372745490981963927855711422845691382765531062124248496993987975951903807615230460921843687374749498997995991983967935871743486973947895791583166332665330661322645290581162324649298597194388777555110220440881763527054108216432865731462925851703406813627254509018036072144288577154308617234468937875751503006012024048096192384769539078156312625250501
96 19880715705765407554671968190854870775347912524850894632206759443339960238568588469184890656063618290258449304174950298210735586481113320079522862823061630218687872763419483101391650099403578528827037773359840954274353876739562624254473161033797216699801192842942345924453280318091451292246520874751491053677932405566600397614314115308151093439363817097415506958250497017892644135188866799204771371769383697813121272365805168986083499005964214711729622266401590457256461232604373757455268389662027833
97 19646365422396856581532416502946954813359528487229862475442043222003929273084479371316306483300589390962671905697445972495088408644400785854616895874263261296660117878192534381139489194499017681728880157170923379174852652259332023575638506876227897838899803536345776031434184675834970530451866404715127701375245579567779960707269155206286836935166994106090373280943025540275049115913555992141453831041257367387033398821218074656188605108055009823182711198428290766208251473477406679764243614931237721021611
98 19193857965451055662188099808061420345489443378119
99 1912045889101338432122370936902485659655831739961759082217973231357552581261950286806883365200764818355640535372848948374760994263862332695984703632887189292543021032504780114722753346080305927342256214149139579349904397705544933078393881453154875717017208413
100 1848428835489833641404805914972273567467652495378927911275415896487985212569316081330868761552680221811460258780036968576709796672828096118299445471349353049907578558225508317929759704251386321626617375231053604436229205175600739371534195933456561922365988909426987060998151571164510166358595194085027726432532347504621072088724584103512014787430683918669131238447319778188539741219963031423290203327171903881700554528650646950092421441774491682070240295748613678373382624768946395563770794824399260628465804066543438077634011090573012939