1 2
2 3
3 5
4 7
5 11
6 71
7 107
8 139
9 311
10 607
11 2309
12 5881
13 7681
14 8779
15 56929
16 74357
17 84979
18 4667387
19 5334157
20 20276141
21 26483123
22 2171218163
23 10779703787
24 9776786310757
25 48539968117013
26 108156137341297
27 1562752161104179
28 2665986194036951
29 25806017930003747
30 386492594647936560097
31 5064882941548953892678987
32 1394967886788398018962711954740324321907
33 3059149474239952898346141077792411107744804982529373781061769
34 2875883151175716532268798052625620582114854776818030164133509950489
35 111892530681303081443224411306033925770585582667193303063508405985118174421285253040236349216707
36 2413325361620692282405147195660199051294124824146583483743781066255520589600427009674474312418821
37 399844480098940638246455119322578008067746938701061235429094800907588972146313841698951485500019543589
38 15249475837117055176163690117026829765856550639819408594017829209591781294586519548351274822932417379006773
39 9265489560559141937945595707141594111646563751653094954330839131146976849396716128363408913631289090844884221
40 6133779938448383537565709344831019045340149836898339617661018332290361835563127369278897696760938967326959730124328649932941095018212512616942775184811975079134140648180339103
41 1184844657065322508291207253724440982350634898810103083853848205867069146038970586228026601339766915043282132925992986581962962083757305060665323614337484100876184811717808292170283383453251076265424167197
42 2940064274351810781683227572843028912601817457222053244006374508074804331718091821863565223336950374077595133593933971684421019213641611764666748134803398569455798073941868044813057404343880664676930436524310913157
43 734413950997504129254070315167459483022887782630831218076021012725770577347314413617208168048703895951321725356794875110069778614608605668980112906908697040618054900497486096109477981530513927733601841615993124953386809917067046611
44 4167122129386149423701917905910967316073801289024081487699587226806363361451898449558304678081721375447790655984722898617928957982427988450607776739863057601128665910727081422327544880475219531035476020984188289524240302503610480413
45 784370468520225235872105515143460527726898612203082673440739437602820058241045111513947308272223482872903293318155805048274053093064601210011288950672732168303122036109001171937603029580081959764060853962251907287773099451425280258365578854056230604436199923036844415227
46 2189240115052331473316302918726064578719553340015493920841212555539711514462316414336589367038770650298736103868555233547966023144197427676747898490715117226005774580401404889201844774676704869497300478373714030385425835944488282760251434508715979060544584934996904064109999920740870820296970737833289
47 36661325507963624302645857251773796284178695026096236640450559484709658666770963187571240168312353054712349029475394738588231175738174054916968551123868471595432944972450968042161153599912391942148280541229260164518642649510490615729605327751574245434548597274300506266964625625476288043733541218966056485615155000616635933218053836599937559847061624355238313
48 3742663010833107155520670690564452776498714654108816605615561098070783116446758317280004153474495861259478682800747151733913204989631453542077634428940433336791961500671136463915985300956193944262019445865016584348151128345721306047219228917965814685735470511944737874336017912426275911563564535323163238377026722200103408978443712923884174102981537897934881647804221730103244588770117808111802356820885670775073633311167199
49 18581642008342387487202452962623195501683603075966049347355713310472026152415402594530539733916037243503840579126920120396749691902312965588659689877457716789517692720635124014919705685512935720480172557796535426746322969313115797982885733426377029537636411977490360325415523063089192293959507911693014974061624504043143938668168977599868895389190722552556218852726308707161952299417936018775795514726912700504944000620751879
50 120265214839863274777852081898609263113652956546842021638733613563895409231133692497091465385125682004255030074702872678806469567973872638644043290784931948514979921737527308992605751071218548792665100226702976564375794111035349720170807652977592958566633552190273211331379142673682228471213662727167617613815853760121561558208169034587895785655991278203355343010517008816390055315093098786829991681423714694253305904348396161903429161961844686404541673034121751018937572501890589900592061684393829939863
51 280547227087717992286003395369104195487060113559059649514037346640661410181547524068918339792087278558650006303514942786470931770076428621062251262669555924088628906881513368127830482039652735587905859732168596087821632214586402784417882985715256487885043957542827250861859987976742443040780028193806526039450313827616691342634559510857922842684756630327354211858733420836609445007386006938480322147661067828125720698049763901375529880398354041020127198012535011508992697381524700226995697930879926204905044641078423373
52 46481614929350281276970945711801011639948420000606645223166459137483036562050533249662030464791636095577309505575073868681721288070811316676298981983143305828139303795184228574255756350273596267587117861740823342541497936048170572576863308598758321868290865539741201764066153239180793662608317533611580331249495181097992914940877083383010986229801478814919823315113711849019443782609561372066934736878479747588410392210003511666910369925786357762631575127238912771057033864525570350527470582603873011752317502816270448082957
53 10406154229629604906445259510105016460234994186844038515266679481220080075440258481278114776722959132303060148776472033006367519103142557973140993475653776640182475454606383079529370082038641636424477631074408350732131642216851730761661992404226164714793519918287388175401553061960622799523237072136762883427713829871496630842832195163389215608090233174995652443228722584902741892099465306832438774502762696590428114243593281550644592945120653461655140301141861817031687438407201577489472195518460724265626247912737558028270119986809539624526465357433646377728622026566906657476815157549481991308892454139909549
54 2866058533400412088707266074841679506616835631464464342198240685602788121815524219729402776994845933126675509907444833458021697103825293224021031437134293149820559115261679516897608529410802760654125676587440803893751617196526618001794760023476825659296191133615081999044773602391581562104741198185990282958913045986837717805690659254444578503735929178676352725197194149933168587429236516261986573453357712819104814877477797582751141304771191014184904050842571376542081608375572792160980665731228409480940633497197651728859908676401939641193832840481578484755374656980547450452837481845116344393769878119150708943116072145757
55 20697411865404131412191819507718495462722346988535710613921164736612975503905418508100560742941670880709937064696811510462975918208891615446165247794487148555395117587018244238076087126737122680122379840516226481616590521678620235801986475303422779721790737442832980528378240202128499955196140499516900324124431662983994407539350699715725292287112360797631441363976361127187624803711837477452804627678713268382905064385443867297130853866180517897017556866020543418708739154228606653145315502391121846392930846855240647976664835910706027845405441509187509090229749510819252893789052060561720825271605885291298303728524730304080055444021
56 1333530156741134013176274804385418321288275178403225903122443797082412769612525365925592203795866245046070684601165226895972553381774628359189618355435884062164138576819168207414616881537074910583847317819022916998899292900910453703049163001609010187374206291705892421562970671452555454347113499121196503329602685468199081168323641388343747654592095231750009235121304012806201557153880462785717634298530120569658578882141755412821846104683192537564032934985479824627806250885660514103485466521529212580887694944112743221283967525308479249534485252414790931599891113934703477593060883196433966129581589446573308966460587967335053272079726282861818394139568335296251353162702257027311234742876156351460387642138127049943602188551449307711080170774382522487936649287226086362545628333735081991014168351948362032025328760619522434019
57 963696631149819014401885394530164224770450358744764522848852820289439607037250105250325954791905680526920929509173270054299856968263054874765453771365949724548424852492391506851511844622596035975184587010763258281856093418878983217842425620247235208724270255502111575259893080713793910915235725752099191144638789333997220986060080345539013890742847955269270894556525833982921029923750504401786479182492040610068124726340225149151597477152092145260885178914239437094005198608309252925811092742688160047208291325722142205143578427804454155586372970031987572800807124104877436537060326355136807022728940472940876145849527089755186458686864824916079579507150879085268632480848976983398210865934554953392046568290687845083150359758672135839731696900042533347110940496688076703633213835010058388154967708289092963859330793898293815533898934079968750390732961701205518772749972031544279