1 3
2 5
3 29
4 347
5 2081
6 412037
7 9888887
8 2076666269
9 2155579587221
10 3259236335878151
11 3226643972519369489
12 290397957526743254009
13 169011611280564573833237
14 80111503746987607996954337
15 531139269842527841019807254309
16 4184315167819434331554041549446301
17 11598921645195471967067803175065146371
18 289648271323821325961617180887726835176611
19 7267854424057324711028898302834841748251523211
20 49406874374741693385574450662671254204613854788377
21 3462137314935649422300744055736025467134111260440729897
22 40693961999753623309722945631121243340694343755220339209337
23 1042823470205686350934960204743112981848633253071276412578469961
24 20866897638815783882208553696909690766791151393956241015695183919609
25 93275032445506553953472235025186317727556446730984397340157472120652229
26 3450243450159287430738937973581641892742312964579112857612424893742925950709
27 41154503873499980473854052148881824496630309041499658165601004132565620740056951
28 2853735607596235646017987684107763474245338889555669296519104828560365273357029096241
29 428060341139435346902698152616164521136800833433350394477865724284054791003554364436149
30 3639369020367479319366739693542630758705080685850345053850814387863033833112219206436138797
31 56424777291777399367461932208684947282963570953423749714903026269428476548571846576585895908687
32 795589359814061331081213244142457756689786350443274870980132670398941519334863036729861132312486699
33 60280214614391798933361365082185739308871732200386050424422692170787001036963902566948118273052492209831
34 2320908823083313042532279278394315334870179433179263713441122493959641113925184176632636449749067055062913161
35 16877648961461852445294734912483461115175944838079605724143842776074510180463939332472532262575215624417504506791
36 886279102264284795607317119724331510080119215337236255786241471857224678596522382226797614172349722869411996660608991
37 51007134893514118556792314874374727068131021081088620993009769188326994702587056141916656290847071250580399231811368650031
38 3810845062164226825615067428894284608714204847010293051629745875598286428219684138474877224801766387273362787407090974581116071
39 49045575950053599245665917809869442914151816381022471574474829418949946331187334862171669883198733404208179073929260842858963833769
40 11661468502492344185443493945817037702812049077282951021319731241284890839273750235508833604788396444051770322050012492084890112827587591
41 565697837055903616435863891311584498963412500738995954044220162514730054613169623924533518168285111500951378322646105991038019373266274039409
42 5685263262411831345180432107681424214582295632426909338144412633273037048862354720441561857591265370584561352142593365209932094701326054096060449
43 118435404282563270582798761667219429238178382614717375332224403976343907801900573536238616617341240200017582087834504984053305396818024358929131273567
44 25294249292627037698368331529268053502397757175025189849703165957227768389251905490134481350965568669517755006498815229444264433598425462336494566095704189
45 10662284904321075200993202789532362592865726581988368277345375545950221209121355721256387923872516161261819267889445583667640786694744285138702554446322186789169
46 3124475968362247876899048145444563534213372517585871439993288849985252823120922080556971917211602135896163518262323133837965456133027865317045396554950253616698083759
47 356658931788550595148026345802496927430456472882427224875233922225816609759253255495578344349704383812547065609644185727603756817585130825940732016747571450346086261089849
48 19512096840288025959358225326163001905865412718451828618474297417129975086709227101652100062683627429616824865372414112785746327976447337225565567172226138905533687171703459091
49 684640453932026254861961410244407410873005601465037762565026147772256565842453360542768886999443119250395150876187266389426267156037584168570644620939070761917366015480730972585007
50 345116298579871522655836955521641865302508155608902095504828640673630178736127259795841111634227285324216189234271981990647550453084049578029764823101450545950353530547588791584540668587
51 209908705820040936738869088109106145165483325453380085940519904802359389091959738716585255964839524843606715913204310518243597021877499138646731739295702859761199726470837740350298832691996661
52 56942354445214144991026495269533442211330992662389322673256715615545636197754102241125515556093947583374881039206759722904977051318752946338976212382223906173140172199197095500306264942023318222791
53 23107776857412352178808462045329366183780230132324211034034307763944574625410592230471145467818484868809360474520495163152068737195663133153819936746830283364122013280156173324979285376122482767990815709
54 2379592645222609202669337804503927470873320538566482603862784944915484405775531966709457617985011934820250322945171550911073734418934998125914069446315088920270556683563922416659716849462341030482158220081401
55 361793265779645503173846119796777132671579654683648015091297823024950249054111880218505936238441214570070859100583882600519650581054877115063975118617746119437935438169058764228943349792254330274507335781176208039
56 50926020091142901026750579822594349194851552193270294604251081568991997056856788259556895584922985362883174126998187314849146015789284502716405137696633943772083792276676711652866065916757719529439652584558363043569639
57 744029153531597784000825971208103441736781177543679004168108301722973077000677676472126244495724816151723173995443516669946023290681446584686679061747821918510144205162246757248373223043830282325113324260397684066552425789
58 120519330347355272248021792468231011699407288700880212453158518929690624958723771390307953335906497169888423170129931717231196744671162080680717647780035690004110178640591054232605991415085716791586506490347737660468295034153797
59 27544210873566658051196388581444324799852738203431369035319566867305073571816483056169321503108086302189319561840515374246321091207615408891255295529536036807679364887592523080645168913952180229849929712343014051349386956875713689161
60 5554235034232969462707649364671085207240704953245528703234120019658333475609650175310431342458739386663871911006016244186022155399833231972103847832939882750194928570853257094165937021160629238988778626634544097426501181080073913991937327
61 528574331267814771888036159438288494832268927580563984571978265790804963539867968583592509136428392471254034282798541894206984440780529353857234782869556881805050572373821064623395562555772442157606106782303023575690411398666314098956707661281
62 134247308655399595764123423774136511917499662226911640801591039945548644639855666660860825470470083119849099627145173670290689908269438845292660490153210056840846744371503073993050004977915084859188799000569321927753850687033270454853024611812148379
63 4364111509769730059100124260049629729414079019672443619178121526549895339952428011811263714394041462060054530679235305673809747538022917982773807213900552527782245966028821929366069561822063578602509477910507517227422178134077555946362124080789319504531
64 3191780234900287473324057880072497695201574972617835089758302740872796954781007274998403942796370104106862082102872325510654235056883821525061279382030447102244101232174499494480462295429802639482517356859407882874619758421920302092490866688966884606028837469
65 1018950305750037573558918885750104309211541197408462909724620083601713445438198324485040471506198784775282864814685166940672279308029704951303612952478163993814611365561851567616931744117601054233677806038511091344659360918130681080610969263519166175397858131278497
66 443151677473748841116509412601577865119191382164914604068334520559221194555526833301788951462760913486618270736554725954167780993855198980371454309162278302549912628996504865272279784834185874496768814624208858736705802656904214508768516642397120561342282479874331130269
67 7463560552012877982084251527035774404337421258421491761718889995258403358704182926468729520535819304941624915745054694520093767498509261227416033474911091171545628497559134940915736136177358498274580375900925598843599128347580780756679357291252304494126721526043484895990497
68 3696029820962297305507942198703385842771934381382906935320811514551913927263898427016579545864543078000142074526108535273295634602936771252428693937110721459061110688276259214090881691996389701930554947949897365803338724349005478438515184524201053708536493766911994155343454019369
69 486589717989328364864731606343698152972610705177822463848855477513788572352146755713586730372158825304874704395511240885799916886745831808924742414208500701528313344332946078053492756514708697038561420007499888002741149737995269247387401072980117122836246477401497854539276408557967587
70 282406940526646396400192929689755534022243801071104601568598742039452611621738934081051466573393539030443180937066813985300555762729545865263742002358329637153002498783955244780686126026006633587240276943952784999030908484937694365798699834736200375751700730554281324817505241998873228143059
71 166334863900789461015749633657969111983761376392869899277888973073817193719088014784398503297063060553540729140122982769202174338690075219181691401969032572986746941758761799623376321368057647116548650717218750836579214788543452604511776215661274659313994213289166157504262412484916342643980320409
72 24326473845490458673553383922477982627625101297457222769391262312045764581416622162218281107195472605955331636742986229995817997033423500805322367537971013799311740232218913194918787000078430890795240167393242309849710162824479943409847271540461418924671653693540550534998377825919015111682121859816249
73 1638679931179928277167903047785961865762082073599313440191734211864026793733386502091347851942901425682363049714281038424978291916165473861248125322092803431549237445522730430636119329899283261665748968155943588476096175988182617947974131905508562101603731936104278565138560727109556695953131092720942165137
74 617513590546119452254843912915470725646319960286870879548092353461992400843314435902095159134755201648438962202130809395915119612520132507977298553876163673931288442021003644559192663801926307193074178164013158106978178574682785017042779970744224508119943927873791917372554670161056907076194108456588961741566531
75 393805707071795666047577098895757314924976335633825592272445840388609489805005228578971341644689165236855682487240476814438157400253239064047346652166338107448852715553170612237444819101074860033624809492179783293246979866075303123348657985182772807114315601235097571882164544692470499235887116397803565393525740681567
76 543891362928170143108965492518512759759923616765246666696951309294154784121529601274074583486946521135265172774047618376049570196008152523180815218853364221607329667093932783290930838777600106390199762386601373582836095844714458348506805121863690448270495105915413018087607567307486086022671470650868869022044696867163088771
77 236723276800856773086746140963757493557909154960905959213181087857187928241054543658528221716858603858912813798176485421991814932110588304189218015853738243812374164305963304599544738269562670305270544581144381838193582355453520851604101861239952630705250289898624361992450317594910244080507530886084166553154733864464062756690039
78 67255923618445019515221619601495069009724685834252913883975305233281376668422488507911770128420131659563437353827517626212938523991803464279807108920237279926021248569295846396385854679241989385771024962038092612812855070172610716190944588000605421814930070363677964734399044632525139266201155615107144727749897747700613797928720360367
79 24614053902184034462102747455276759375903001622876544411601746308055385107602588654171517984518686104240388549004379590770906389256424264643266686494192758758205552466396616680763709552090266307446936631506852982066797447161491379468697136538109569854140847431417406821636424758433020368087234127394452398882996578112479835310761362605673191
80 2531013934653779895669101315331198613105353850877149308756184369364719139844558986131148851312087454726830673717022344559790762194459594284737826838824852997588760549014631300049570725822337903862153599944586678439964647896721835568007189155940730848961595059677789108655230285060150618409674110851716751272340772134150076505334969394016162884147
81 3404507339725753798142838884873040553665821150476467569596883694182393550511153805188786418281509828752335568507546228024887510879962711625909406686132730964704603234648364795797478376435239871891444601743062654556451487320246888571895558248682372116631824900293548974677888740118969559232747201292417829604445930049999414308550152691401444954072276051
82 1277343917806385019032808006893285831410986769089566820372193986987680601003380818476391153847876235669246286619483284385113594982074969700348202113383511596109449496814189284464847507011490518014694883017183163488344146430658070617066638290439636559183327647990937226907346432182716426867652887947304830324951277387319380253253548888592290935208285396126791
83 381693354831068358617345623003837885570568244365806178129978262803684741830628249415478251810514680990212836875060756073390874225353678295918649059117034168126233479739022413605216802350159573612115095553428638547260021148116383345650618720672591317342043601117355880269999446171974957243738300670637734788041290806324002568516718971791371192677069425499815433037
84 70447615727750962676569012255326343188217498589619383072737568052624878060711733481617159023659452611639622450682463505441460092276626988364521382244994528274386408421512410789460444342559551863293634725914110102113593063223248408573352094799657489076551619283825905397912717782176729958647803201576924158889628878959995858060856753747646215547635995586798935213906941
85 10965312283255892842533319895566055969932430090471436214037747942527167519905902739880674036350641117906930513693626809548974146283041543992914482189197888314964793243625249764201097082808079366625380832357983065614184987476825061291259400259756287489743412644766069826995910348231372371523447863931851399179488514267881275298888475434328628742420637985076427863915043180531
86 11532328581423055061420717867365776724137636050449714180665639888635247352360236970559903690770332770113897890556724251870751599387337622232788090063201311119731622702253111429507935812960085150673579275199214369937094493179251685210630423847188285115838044512626923297749868872338416636854925352975767435031059865340673416044593998499037762134691209175284729948758090063396258009
87 14065196972418163490670672974011056997613433331482085805593595708655983998853820536877916458181602497079553512055478712757628514663977358879019803859962341483580518459594366798993622771432134572486318838569768220435118430905197091336811605097593942552399785905024199715481268072507847759640646318100541188321801605685176199757300267577378423907857708828870865756863726900200104948032687
88 9252733567517399179683739533261277801652006663382164218866524562556504449709990424902989830348934476293795959691648449272754887857638849629127661890060786495607509746570315821250758765695543999971834902677767744740360919297260285747556167167031784732325989558476549686030490276426997617288560617777168618572743899093570422305540951824708086654088562322237383554689775286389038239643511012201
89 254931315252239382198646391620414725991116087589505388558210484747556810598409656186927175805773842690846666281424298074362942670253665584981725340394954789526978108537505341507100905512443628287223995238577856903086424048478115392916667517786059732945045664315145896949512068096116638351534422140996549778916239907826052275362264304674357203493448069102284391698812688690590781578658015408161951
90 113189503971994285696198997879464138340055542889740392519845455227915223905693887346995666057763586154735919828952388345017146545592627519731886051135359926549978280190652371629152802047524970959527453885928568464970372277524283234455000377897010521427600274955924778245583358234675787428081283430602468101838810519074767210260845351275414598351090942681414269914272833778622307020924158841223906243999
91 48609232480772945992232659639335874210136852893999011567647630747628192906300239921167288788506572074151340770543603174767613584004753888348858464660080320456888172427875660996139670839309598778569065071312023727281526374582803435036699912287871168427082938079821896017565773193881516910989507169272229926334677177416658778446520036105226799261876005334533358214684468466229349750135880014363606536485370549
92 10110817574465734312276377670301140507456885675657582404093842490768159380896262504082638402586944004567627182954610547558013160700156818284339258366226026815673653641342993238519043813918075165139922672963043559322012048965972280094503655155701778775170105286479114015445715955873743280519639470222962369137465522257019859234433060549959384700068732861593607575370798809912637206727763314747658886802030044933097
93 755035413190803175503550778907407968534850394715405623608111781840603069927809298754875105351582630485092127514318497249442190788444910562201318457756294778487245759320929363079648115848146181031988865526188240835930571768582945988337154952407186031814602782373114318217424284720827653216084597078369937877709375340065215008190523229628767011862332695172364239298389771929036096049602453292096175030828395635423951571
94 1407025103260151915220727954611090712340001477260842118517435683919164314078011040034282366074991966726839851649737834631275010262464436620694525375034925958196109191901256928544912016141569067569093954663093362939055010963333228674078031671219744128379212206213510740513170937911526189976544400516678103373744730552469009602493220229924259159479717948772994551945813904564741203782547262963793648285799393491316513079493061
95 803287515752459850222496238022927020763454923385941895567026241177657936878905438888052214180605813707953593385055126645010478658964096439993952870911939648645657090966730395589432808959415479504006567844615958022261774419098500248775237217479406559821232799073767843887855446504945240171888916787777729353311351609171187210178609347906518645256884733569887865640488507882865530133901622993185359330142303336914493115239542441631
96 104515738674552551112448985529163034671533120081744900032225784239625074167314386653724473587038622421541842035329522527782313378317818587807613208034352467685286444105681291770141102773709548038266294542262982298276479469668905867368146114366245587498340599487487934168248872144758425198764466963257760366159339957869263167916338862256117140934373272684778110198483959760639634125721940167643347102444815087165944699223816867080609409
97 22698937156816672155703895575194686196032906085593520878798860272730252857805673122229188622580222094755300336916936361628818384129820476537233051747316737636825880503760074309222784982599787062046750381277759021504282364181632314086748709410289949184064608077891604518528626550142924301518064464014246911843217770729962313334406306782508032902409056108225479529127143348735237018692542409489117410403169830260874201666826994826300912665437
98 7522518569517672419088893809201819784110089208390035193317457489823896718088231295399242026277575923090285552855620377989236927774159025206345182281267756119794644102468103666373667834373499831510541263356974450762605192619249675417604869293407730319395747375445589303858460953223565685220292635632177483572489742090992430488275587692950292135989970830490356817870851814344252488942783324674331466277252094427774753929193133393415427660976483547
99 2718758571320799095017431644946484899093932001339492959428022216142193456264576201858012456169136379819598643370866894531358053488425458253976450399366667345791701092937612154686105534027932815105213781237424278096817718295678740690729081440546248261114733433444043103843309523870248215689577283199639057402834952627558120257350609801635322782620951297672502799687611779333042357543744978070498181216059342959708640466073265498514630203519476777622551
100 1031573127199108159024274054178754872293412431404241134609855613426400178723555619118581950219343078322190674056921284058244123519006294774389776622130895857679053562291132304628239650565150492169741054587353418989719353217492793222801953912823581885218241077184806386805059246023040539982664929409872648272242860405569122453006027175814887252764302308973282392279871162208777595638108069539332983902446964380516330034761246981570409108860988034779769280827