1 538 2 9554 3 107665 4 1644874 5 21910274 6 316084673 7 4390392346 8 62260133978 9 873935026817 10 12334039384018 11 173598561450322 12 2446847686729409 13 34462955221735786 14 485580984830908274 15 6840489581505653009 16 96373120894770069850 17 1357695859463253629650 18 19127600594226846202561 19 269471366375814522118218 20 3796363406901006619731530 21 53483691868827444681869185 22 753487024452026073112786146 23 10615238741953913310871386530 24 149549155923001831356924981953 25 2106871542921330305533273863834 26 29681934638664886293485280073250 27 418163693154434080168469431924625 28 5891155087286363899285517203416874 29 82995506832787041503774844121604258 30 1169253586888600879194524508590377153 31 16472626004264717379766996447118152314 32 232068912311817403377741889436084770106 33 3269422858342104211475813553144312358529 34 46060136736713600224947965555449942720242 35 648902355992267336305886478757404890154482 36 9141837118067130836308071710883480627525313 37 128791620363687828499562083127670099512361418 38 1814436339481371078659088796224737692188716498 39 25562060797579493276520291770580359926333805585 40 360122280406706502684821172067025942874983902714 41 5073458586594976661455823127537017886851100101746 42 71475672099223455749099715896269784184612181143233 43 1006960363395073815278824885539189422008611180249258 44 14186213905648466356013483851162961737082497217628458 45 199857583567835205731071549185337126328920901778622337 46 2815624660338652864759584109432132276874378447012201986 47 39666957272179012844470550839427207850407460851418799682 48 558834251381970568318501103317375958358337797376457910977 49 7872943678911093875384273217772526770264233318366343285498 50 110915252631751688197888514363482338300932696779047631079042 51 1562591295974661207292633069693523260671561234469358356213393 52 22014028732030301065660938445793283150821964402064802973449674 53 310137053920024597260587887881653669613106969156555360356572738 54 4369258956868883680466907227474207587776680864979248650956811457 55 61554798405681072950803738041508388415104857210507813024332159706 56 867193554826359416552856714208231317449790556067619864215241767450 57 12217157411126723197441585296998433530404482002730913835286880533121 58 172117210024854441381503769335049489076902006603045753642157632078354 59 2424813971845825543811908427571465168467313107200841835488504370315922 60 34161155628828004530081057832815499920261737755426692282842575418953409 61 481267663188475897627541988711424386273109529062461333598460821349196330 62 6780173544112699927909233196974787180783829346094888092953701123114108978 63 95520137346694174886078712887077835675274957228609040031380528350217172753 64 1345702522121115004912432735418407884887881272103723012929692373840463511194 65 18958466019268170482095965144156962971065934935954207804275787001426858038802 66 267089812120748426843232515069705314726556204173191712552822294347406969979585 67 3762802732362120896972204872361632131529649043424920540012352816481765900964106 68 53010948977233373963080042422506244679213874055251244287186981114210607389777930 69 746826477853316978734514831158697128090710802310061197812079336382301419849830273 70 10521407346665835055534155017470428292207808910342727235207384831026858744136051490 71 148227219892726170658971376123287862684402648870245507083460337340676262669109310178 72 2088248082523785238654997599751532793987425007371771877905527555330600041191580345025 73 29419563136380854740723074472313483092829920661913925836210836084591542992294813243226 74 414467372137831765166912302518262202915094579256661185470125495219770674659762488711906 75 5839080674668794695596680805696817241173047452295001769886297110542356841449360954383761 76 82261874920162080247278127732375571172137225339033978957977934789186358847346622253537386 77 1158918063032967234401311469766561809533106552455627276608153310115799036893652886633395170 78 16327017565884557507317918356535040074439460819885495212749823478504843785404329924870910145 79 230017557841032509990714579849133980311097880504736329250903829940493598503036448802890847034 80 3240523059502588788860786111894384464428287986777754331278903684940458961525846343507331822330 81 45652991874756622405291755397368781688863437340042500644000522120332948293126807230844137281153 82 643166436049528492118497797475918864315168162913967574729452816336936015634686897043590827800882 83 9061028587030748132280257232130609186802929228106471151071455993858801655840567673588833955557170 84 127653177238661077453070711931548519944039939061529252180458168874664988309913403712406189665789633 85 1798397775992991821967576677178295898306398040577384804182215334218533533441542782166540296992946826 86 25336107025756175196424004743680133353515099494006882576638932045410341381685111080803183818549274258 87 356939008593988004440800034161210921815331022589154108444368019013898832580015226079999993442118226449 88 5028612159182199014396906947729265529577466222947999398342199505112327681690863006832489898230365270842 89 70843868668438304905328847508926364302694444576019821576263312577648716514223559333406455611566460254130 90 998059418590585538562858124340961496506852132742100360027098366368417682697984596899280384823222880466625 91 14060816013583414452157183914750690836505791352496275858891009798137709916988903467221138444313381633528170 92 198090958599475013663616668356588721644307901455651940775924926483199708836434673640751619562682108969577194 93 2790736173558575675456867296902507452611520677673658539991297141374875576916046435488543456803130570211630977 94 39316324407089830439809478493606334828784302383115528468516994570077207755053155153105684539636460332873180226 95 553894481151348706560234312496325246336422008646257265769108888335455315753579658063171709967963874622871615362 96 7803351429122844175855489021094327508408291941725621410086099062386122383952744970822329005125574726617255238337 97 109934826214228050483102845275881228854943195624581858514604089782093178484286898239156772006387129091769061366714 98 1548778896417208187118182185596034877523775404495267459567253943537533480938205017617357575476484764093583404028738 99 21819437503025380948500824696516883024635018532887216025064854743026289888782040800983568440407333974826950219416721 100 307395622480242331933941087937257374804524621032052329112605220631235707718131674907909540244624387445772792627771146 101 4330637245204595099449799665746504717544445947747116637349350054141688832681846708925213753519042292954821298402632066 102 61010689736672074102108907190840873141052651476032931960093648932746436392582450419013003850726360244056214800623801537 103 859528067437707525721396329602677802655277753449836391352468707150301049419072781129207563939036030136433406924631292826 104 12109164834914693744894249122668830723889501342671271502068763045104050916618906453211355818347849772860031827691535712218 105 170595793847955333135476478852334389529163262633409158706925842043855083204654762085790885749390645946065130708031713081985 106 2403380024582768679287942252044835427590333021321373738224508728209853148924227030110490868443785945368015751340159865332818 107 33859190852686433609644890417996443563198628398417621630152634339956335525268764010309476716541705453631366081185344355208146 108 477013536549497471565669135615568726372108712329343515667241537528907559519511951601569375490849154518829964016363013682364097 109 6720240747672955083676853975592933110824257999364141613535768603472344106884082302197014306616120059182502548156199297599261418 110 94675794807340327744496601738886115372844165363483632015578924254133107779203248950308127853816701252403808033395982986354968818 111 1333807293363030074188111311804187764488751915178355839051147950721947942292728395582052671827181248941277085318441230849715086609 112 18790884190078971712298732627600048963120117852664127572121452417917964538651838300994477342253398849645723899297340113123924069338 113 264728893298123016730599778849582320601887852934386048706940122965840071284394104451187319364638495356793923031586501733591801164114 114 3729541741513679840591083856481662969186948638325866902933984578001621325265755645504623408369426047613908267240316612178034927700673 115 52542362975199704170305679136860148581338847476492917374193669236177570757539218738573898178928738676991790426519991946462442936320458 116 740224965520073010584597892943168749202319816140657676635734577247395628054344211217453367951907207017039405953424595048831528192092618 117 10428404216190672409965523474429931517299651030579692726322344462557280045502372746450825931510981661356352464818787940663563997254203265 118 146916977354115363922386862752663318781894977905547611575143703429380044404383994097461143207464056013911629597886773253056568614002323810 119 2069789182256511314670366518832790984529151306714205601003935896646353831634115522957891766478297760148586232096850626986082922675152137250 120 29159511284119648488421235996398465721222257535082267239542581101716279817765441632850132848879607781285653828452240219643771034067391861441 121 410803721276443172044939313371083569379214185844469282973858874686242036071773673223900043248113803226443850499002843760788453648495211419674 122 5787466592640755689594960705175753888673081319400822575801394424539806994978868425140591346550092811836042310717761091370978312881904745852834 123 81534727720718673811146338305950285833688705550108876988511414190828075765246984123973976839578345102537272537461292062572715975430127089771409 124 1148673900415270130727835335590040128791345214253206284153482042133633171109037136037753346337818250195465782373539131535123230482683306173864362 125 16182696212769051992412786322444159466676553558408626509419443421452311550961606378560890586764344716801372475386884404122414323596575320050657058 126 227984336215957142727096919582202832359567905234285423592035385446952987272975236594556701457264165833460877003183442974085557154175325155311081665 127 3211878717640262027903218954406904457247297842254452959202813091262234396093678569830199841704155429700165034719247082443286401936863785693842379770 128 45249445940261935344619248801800036908551713577898961926094727608221568574784786015697749457663611822161113520427045663332990823284832838281948111034 129 637481218283664203645521128113022998780200292966001154592053200726488427094346932671768658633834170477167340427512529240815564179827004063468531181185 130 8980934356653302792477158981611379253765306330406009852368650200765197851702965398637826671186908597890527094266686815221249964330333919732640382223218 131 126524797288420061122261719368434071770818305511174582440289158171386309260313313752462397629422168095409738658427988651190808960300453204704403330390130 132 1782500984100420428585031679417643064311555909762800460276237373900111437725415415508196235928525003039840755805210994294133255751917986488414779018516161 133 25112150553982863010259955673358677800472406262963195416921195678841490404509964362054167529527093020348613458830354365193773047971380145107481507567391562 134 353783875055843831850378638949205486468770982972359665714590007228192742322037480299493806995943602139479984755303562570385117120918804038971959345445777234 135 4984162148138988614016122344733265707514884257405250966263845116133504493516035211758506377552109946306902970810976791347750188453058981171840105621671440401 136 70217650013077150115235123506435092121623666258380299267439034838523085271660655094538963394233991109687597723344686085305574113288360115920149579929261688954 137 989237152968623844804482303776730488610894815525409812419989492080264375626808855658211198876224135126931786794078245026516856494453546564299546000571078869746 138 13936526566058796358697153007486944252769409979948263707292498619451963926950936006632222478993824121343823692695156359413596075627170669897750590651557648793281 139 196339949569830783655090299358007478255515509600825510812204910752183927916926951021352494748678615110732804593957933041015286144254590982074197258822949771797034 140 2766067686547332529927400475613069891186934090694259493703693647509995589364863221992106175882401144219359012212938149510886612487805771182963844257370002214624426 141 38968790932892091002712423405155582029760826190585059542360691859889304368688301853935540184473580494447576430567688961537460210960188994486779228411065825134188417 142 548998375620721587188344141541051529643410786277309896586709017307296789382748985603154599262216740484584534469730400125928149765151283247119184536025771143860753026 143 7734374334405924981280745374701755457472832016961287523801562893756605922921096267546569269919363535319907491154739994044275943849348469495617268629812970998605353154 144 108963066196837773290402686271163490883627358805642208568804612108525819736792036521268876891114951207926230832900127366333961064450385312545078040691515537983400676033 145 1535088590450077871298535144384757523389240917727930765218124670729962441180290727074522222930172313624907954010049788600267442049096011650382212625214674030439268174970 146 21626566347473021235769586533040518457278505193004957787472612884029662192561527386544332671081866991121845699873166022206977998559101506600419777604083106447200403845122 147 304678423702259136924820467308867824753244331326150244210138355706049905324013416350241165492531004455069092457995005558831221978592412566305201948811485567457194485496465 148 4292356927041265477979551133206095230306145791066319989388111770876877608114508512231151664792383536675698151869784773444345502255999284535330693181049312177038154145398858 149 60471390672297621244197266215441950923794812980714362904552171843621844003306471610848783803271772972522693593005952335163146772800887819740679879311253882489332469973714114 150 851930338505721483776469827190733111449906188319576113308692553220457332425395283091243248382820245665352428638930765837794933159666057305056392435828267288384566889527901377 151 12002126850358026532944626042529316712137646210210392629448267451926129876249502406232762335105350724233222723906185454424108582896184571607142005592018066464538135530890828890 152 169087826106474137467749837025414208113497610847126020983014971045874223882779922727226213325835676884671883162082099885208756904709996732822008594291824077593591620238271223194 153 2382135540965422236134310706315775016941918278528448227696357575542797073577774385300125846233866035804585343044078240602082777509324824171633932723341527730844926928363175139969 154 33559895269795259761493412275728556585338042381841499237351654479334811695477112402908263035288972495139043682142857731269153488378261463690013028155362765646666808648220543145618 155 472797013919358048182564219942549533223439607803079665680972793805989061591521394353199789641259549083286710605036905519183534794676463690259451921936892264039368873871555171489042 156 6660837722346842993160481149307006063538585133774112475785860189176838952451552910911087057914587907329562037353085960958293365054895124979552204522225076188697640975073769415175873 157 93838915765669434606042734178956014626135611532379926157246752481746940953143187529488230318387705959866029420654709627067173617982249103075298947674987273888191651696738945610716074 158 1322017211518829307366486334221362861258724539538736990609688509009024644876595197452355330226555829640098977099207815131339928806378563534569305576470468275235607767934145688785525170 159 18624783686934077124122002380316112715414891956248699452224426472639711004643231100387182609824263548690801181966690908946297941956407201026607942687206445435266550924117244360629105425 160 262388843626749647030835230642155913567827496370141908646822516377829315647133017906086631867358563857367472719109370807755275530209780977417335378878276545034423135197697664840191994138 161 3696574758507506294559008179471184259613036847409682386153615401090056413511640340550569063006932521523781564262642514625250299419086616150336480436524440286741653999629720165270264802450 162 52077919001285474352609379637459692038831046888842712217326689274772767252890069258995164365598713885234659476030625681964985765758046047857394850192470313204591526719961904445683711070913 163 733681806721924957566457340469551068349695600493538548775282034575621379820374155008415940105354029878381182728454240045637092577644705693889833196236956407311247825185218761160422266040970 164 10336223179375909779515285666285206812958165374033532182721973076849719124141476031262419304069968588064556574821732034309658078939126229553756496711515945663101940322865868642682532570956682 165 145618316598602342555941358024854518273511097778035417458115103951580492432596328310070602262886651288602694518647727888410619124207153655897176565051643465758347515708121375058948806176718721 166 2051493447947309464914222218471274093507552071726997952411668424710586052474268083309468956600926609005518911388938038025876969300976304862141319877508862849232263827514748430559853567856576418 167 28901758139203312877826811613910168826619768149645131605829139054074302773490825727529628247934519175146863196488511835790657002400651738109439230527519698346999864513852288471830487280745244002 168 407172454960947590161697922729374403720347364405270021258830135738488108275380137876997401187733265492473679689647842188456829714604876191915978910224424487191465157382829939659004716888285184705 169 5736308749122171469936219455041274155913344670914459350016607009017848868616043895707290222671765667142032661269486082330064968812795607139643527279372265490020159748655274274922102742920469346522 170 80814008080216411763379340330984235422854983688567219525608429539972852407042912363801094362228466157547511449860498333606971594165041093361673276487961281988421476507802948610868803024452848604258 171 1138520290245658252482116119794801553386562400668364537009014893468950828878792926976748494148636519608453533636294213826782351363811831806588366373304137483553119562727366009601898356870401952926097 172 16039650576598238941210327211714143730284911809947477427432851694253164158577884851675858371996264140118923437845373124751997942125866770945924500568717801041088909784397072337893453594154319688739562 173 225969087089222668032539017551579600879503227986235945328548100742096314378904547226827915045805681124564296311648407243433477923719159370804338866251662967457007686412582543687121317765144464697916002 174 3183487575124355529582449066335076418670766353910980936916445788809184607634982112104345479250410243715230179568115097414563744561247715553776668867173680400447816678615284742204280613557115255115972801 175 44849467117462664597013490857645790271647090242938192457494819381478191722436196180469139417817254106645249868514995826095867806815762963788795863813953540243785092470852160737520634635373595774831875258 176 631846254541072376370429314197799302494582449028950866851642187522494194284608282195226769978017144307845428884245282176863818645712883143677917110142133053978389252389324085771747426519390006346008354426 177 8901548112756436196553671015516192136649521871228869507818628759404936794251582907343694202897940707714049738466244257909627509823040221140017951578248835336837454918268666942025579002686608757241687463553