1 65 2 25402 3 6207774 4 1116456061 5 157222953688 6 19154084929099 7 2139517647414832 8 221564412439675221 9 21066414746632008713 10 1822505605184517876456 11 143141100456641625969627 12 10236508009627307225803379 13 670189837675578725324269605 14 40420267995442175256990586206 15 2259434067391496212702585171327 16 117714862204072246990846552481243 17 5744707786411165988279439223067302 18 263772506199374542401818234142002759 19 11439473575556291717698013018321711716 20 470204876590101978979987225651654016386 21 18373462564286409641719958263476816771042 22 684368964790350618115626020463718158815339 23 24357583092557555383358517668526383031759500 24 830169773845010614384501725191486977348060477 25 27148332903292966681241645298776893213220744261 26 853376608579647601920309633859891382690533845052 27 25826822237657773690255418342403973690778945917302 28 753680768218581786966221872518328352247025499387960 29 21236994072745468856887232002823727772875544611362879 30 578556960437070305465660220682050342898895832271690662 31 15256868621443307453989206764604226271058389968622911187 32 389883042012585010752930076437679606863190385134995717254 33 9665064280645441021768903790808088216094407124110203991021 34 232648312829897534408881246665692576276618097632077581013572 35 5442736780705344241203340357324113906751122011231489803664049 36 123860004492841945007631652027330959648925618839013066720176760 37 2744061843675079984303439623157519679534368866493733421450246069 38 59229614903726924969878284155886348199263754248673102713315950980 39 1246468682045844211680685515352636937943127690093023718678165714255 40 25592930903518134968479506853715605347220200741051500044101723510360 41 513024842594486023168837275534784442553815825173917027611555961811170 42 10046295471446789608491887757660024371360663052321269753423842557467257 43 192299920374353762395342334622702736550960900709394666426248133606711390 44 3599997439066925062219553829692373341462716454647048768419653238078031387 45 65949009029266385699018477647167573775749966782749195019210311189149629240 46 1182823440498254293813233835982119153556154042500952274569395700538100154148 47 20780209027490557160057603575552596708903126137648287516566494758932970967579 48 357768298426286735295553865214075926763164215289983053339810208157449873908446 49 6039080059717397690419081909779685107154546977241077138931942003709198458018505 50 99987035635285938719163072848097884774210959740097532783322225656029722798397395 51 1624426255276736954368276880712217970096706077404786524421911533664537290539105931 52 25906695947449893950334100675657514703170847975112573276655801264692359986937592938 53 405737734789037793573684767781514257709403034581875346476975743997542975486034916011 54 6242512617618171204524268661665100491615216532903975695654377454390213601322404263618 55 94385975257076852984658604541109282070239901169401761146296532187098657630538950475792 56 1402933996712326585092119997883645620215655198417298923106645639493183349942988786144040 57 20506481015257455275758392055255586251615046766958664012480468501122413097208169289446230 58 294853658877920471908643889407935856626042973107134772273000097921045778636577335392654492 59 4171727684929835512957213893025032917015140449554812743704444595109144282285156090751398424 60 58096164578069079799865036706393185158285396506595437020511674612893648929820430887645725981 61 796571517661314114874033954070683840773307436869415560573659848289625532161894191177908989385 62 10756414049351557955151571808624627467045020057009157444243657113550512756112396301522823990195 63 143084108301507982126332097431288500303293054985531814690674990832172594945183403060592634708710 64 1875462819771548904513149177037096721500401511085474420889830662820933611619156613916307996557612 65 24228535397274120797070701580594860894096619963427916607831913667758651267331470516374955387113365 66 308569229348415637279848791538524371658980633526669655279924411228315257530194154900174733632275769 67 3875133832221840620361112030433753555888222797383107185738636885827549265004760916342062137512707033 68 47998563855126310729795109901463849048296968826102358241214473877973654205500486012250784503323849180 69 586506864885680887810977914583483042577644007572907040623729528502275011376308260273245777763852132514 70 7071545450756862124490101901418804457803533674019415008624674107096155964659685071447631737872009022951 71 84147714862483310413129311949830257014459012186844956407132147220664222108471213305835463356668713248835 72 988427601081894019208631985434229168122516995164920314266562314015804843406976556666582183299588539957324 73 11463237149407095429826330331588311141320138101583545770750294576401786146406879561516914496504167079690836 74 131284219304280927952316561851162815534448509113812041514822166259938840644276960989076743418922244695284679 75 1485050768700261049709014519312564160669221075848263270313836553830159301736944452320867708242194547474053678 76 16594803447192851081045181519475677257486208427868832187203635569835249512553729244912047839594464405840662547 77 183223586307857932730714489039948826309664153677331752530055976909364394497252824171766288960368539892624474465 78 1999141372685506322753346575963566924663786759256519261883499589120079691548667984812638589434316894240799488559 79 21559116935564553596656704270521276138869473213665965446555779110268170750155343539456005309434046163453802716089 80 229834052643672868088939063272407985144263239671761862853653117884310393733290243160463636343518366262429678033822 81 2422493106878953857590191289243712717331787793606500071654338661987307739153360452415292495440812792976921662340572 82 25248907514612285019870871055565940000131662383561368957876566006297466594178822181620410877112016361356573539146991 83 260267498482375876721892085179067591353899660899080740142594603716223967790346043811837690414849029133546677646219160 84 2653740345768087283694426517733033852265321415057855404466248645956173544145454254548819748823020899803561604032752067 85 26768273109158596356639793638654652342386992168287345158198272456969302956613408212707159729044111646287058645911705984 86 267156981111029440153535745145131548772414528875842736843961387363363564315473831184046554670550209092873419153818802451 87 2638495247574702018773865872962645156563591929362653417626457481081630584820129454574908716722336847754199079716214881330 88 25789784100635119433235857651123761473906910153046928923478688134882313768559055903054845721355174999870489752315241194233 89 249515393423374811181758433924633369717654580680293661644276149375604960824701600908815790171442212369032068347342871123687 90 2389794630207382325223042055806969704285673582468811465186403113814399879706011651782335095811806104350067141528856921467837 91 22661649602922149409034812576516597126551191248365865719877721693780204599258936257208699507930341567072762646936096302586390 92 212786002149567574665402318317299574490249440071168685187672473651461762959880682187753189929515953695085171724619905518606817 93 1978640572651449765503231301207566342680139135937933934630221482897157210459855707316270113647301053541348066180181177760294522 94 18222740000434827936114517353001046344467674166643411029560883360313033980752034061879185079303715269278559000205297533342677991 95 166238977575632348788124132449551182595713158106061259826647563554433833989836110977634752576840976714741850446233142630891215106 96 1502356116979316355173648483130621192025788702572231474666873682276520142553874780937363644678040486789189434735428237449106506525 97 13451824152940955636793374410187166538171658536728594452658710756849446967507687671175483385866884919471269904017851101934009197442 98 119344978660041891724878831810422568648450741197052627342751815110526895975066869593663046926412776347412977170085401345844019692951 99 1049269987993593164604640347498190036708452910950498773637917622972552336345843987195644252958040091949571440434485174277700887252575 100 9142711136331443110749575203530374324133325472376991594642147907489080104627594099848652191899626426052030209189318430570832504909752 101 78960702637157243256464305143915639772988636145572196578053554030524845166477870466175192902787131053426296967651234310612631287857158 102 675986464122105807335106798069724017024158058238409204233180937076145715757881824290393685779400022097287672963440509377989845935295920 103 5737171901784825262625392593942462259815533798539608195987677390590119698228475910816919896769941122197383897224451058481566346605731843 104 48276040467223206396915871997423587362043311400423479818228570474612864070472861123265824155160479605693798541820310454837990406620652740 105 402790839024949212658191473455410387622688210740071642047470755574781256791046945685380086479197066861166708265961947879576926026283041499 106 3332584362085198384960314775279082156373209242870879049352970529105661860074096874443413563074399516833515029407266381363967113381272878916 107 27344818824521143576269325186615090830059515583508601716865055762065253266786929067154089191046889536847005537425294548770300131857424142163 108 222535471630849166229320733932523265010753256319542243945919832230754269221773028882789875455072570965143513796813532582359562963643588628992 109 1796350134420833050298798513077612077744587319001365442643024461923341079674128815777933310237395656037252648086942244689366930749679289822043 110 14384237233044492988508900072726418466077288922167909745934938954764910778247402754294029759165716528490791972731129197083700467578973883325007 111 114267482896642373162337312236679055969047796277607000438722660415823019314316389992867800249815723290949222335435540737450052908831308311629394 112 900603598904088614214197534040327268361733450396735578291663388266670977377052803181768180214261220205618259943110801755221780228785160246742960 113 7042947705856721862983964588859149424406828047084560059694623264146048378174609432569198698508008022194915442975023377189720216577660289613425667 114 54653624410555300377534644649732871340086225333291530590080215127351813834797924262151498916442277996042724651111901654398780868420975030554943842 115 420882174907760724703479582412881079937271990090386708496663769617049867879133046213885089890452700600678884865804726655660356412427318906749046101 116 3216710002756236135853598610385456756618281336953275471106750852953816562566907559659051674173396349357618787367920822268190190169173900661053927126 117 24400867781152375065430985023869770128734963018823897460704062404854667053052202863062396563439469585537839960701644656677213699599244997169801419395 118 183726681963149653434323068542574925141904496612587726470458634754971597539220863166706951034625725749270361455399260782565204006106778872517138511917 119 1373231812318958674681813059788717597166344080706146840093978142109026425205808949913449700499568482187911622132236536580711291625539976559795828112645 120 10189448424747372582355248986419607433915211770269399323728020602561217519070971182817542710528320927064166899575021805269847309743289191601450958285573 121 75062444453064981139336516564488484598209941389716835300400347332531084146699012624753356213192543774443471845247773171775106381679884562947019096483890 122 549021617918136374569640364641881968967280638268959764206608841120505090302620996432080203370363973635883170221772074615195866945588612852109802105273862 123 3987309180342617580316982983628788625746754987820499121092123454683355159992893071443006699495348549263199388739253266431404354394875224506806619113860793 124 28755613312240154684825660239968230407020274499874908335339492505421849162302391730176373455568272928096961093928239579703880992919773251506790128496086672 125 205942353275635266723099185594534779938507603585237454111826704918459254600896790655471006323701999886746941130102429741463938817471510654000973306625028106 126 1464794233123043405776361401614488197683728351136294813516281701662741579865324091869319407737976710939299907364397466189272680446161908177116022175251581268 127 10347671629886247910361992163022236609430429851075518177844531870803411977681368133452582334773484929512429935788703830313462196153613882959860172796559421131 128 72605653245773996932447505910174089967049444904504159305353668120208750954339925225418399912285715885623071236996210511495698802079115811211057327058465316172 129 506041699849328264471401229632497910748247545932346856152437168141833989618614991957990375159006462276643100535809522187972507142442650384424859910636305805134 130 3503612894518464395250955835639992972872560696951576057675742170184559925520533497911003048975467661635865984045772495772624722350359611740608130580914735039793 131 24098240362331579428412262287758402314068612740848095615540275098104907200418649609511841481163423716168707980196949191486435978976410640577810998314237770533231