1 48 2 1829 3 203544 4 19926254 5 2112748453 6 223553038538 7 23670993512633 8 2509129826716639 9 265986112581367600 10 28196049276180593658 11 2988957606120198547367 12 316849068696684621591471 13 33588091813686608546595690 14 3560559642685828298509586344 15 377442855535169237369880926880 16 40011437673992491517778398891453 17 4241476886600788572256178110822733 18 449624588253833270811702042725919507 19 47663178604973582738791105167376527906 20 5052612010475938544306343529881585587920 21 535610273503019409690190130719015738157412 22 56778229653871679398603875872331976621844139 23 6018867676951168321895626341552717658771366428 24 638039761604029343982602376008023689366863142884 25 67636432504852798617693315120666281442533519461293 26 7169908957527704838589064387487605651544507979364205 27 760057746326993389620396505003261875963661267871225181 28 80571145487859096961146343276578992214971285960094120263 29 8541074038909781036607206875801529154041638576623231913393 30 905410309068165654876848441383922087890880684113991209305562 31 95979477994497038585997213513013341559586628740668445410168399 32 10174459141708969272283500561574878787645055454224519548700946892 33 1078559927490337981451852929449663177591620661561858914443292769526 34 114334482156323152521926694129282290048156847250459339807916538675929 35 12120210918991038692399022092393638971331233065617068147975060133665508 36 1284822478313953427004565027447836219496076841486905712774390504100294135 37 136199676046415661508535992143797287087502656164745464582446755252184825362 38 14438066011649970382995603834369223063290344305330012524282608613993911752776 39 1530530440364054168990154525093390027124983626752366359773441690999480707649843 40 162246344281209163983896998788056782638235479579558623862761531087438201162145997 41 17199185026568448111553056298540419933052326227968636864669333584537200863944076766 42 1823227308378844468945724347538734816069706842447682472996951687112526168926287211553 43 193274147169378774418813208775870728369297719478733360661018543221595522088950824620858 44 20488337242636776082022501978691453061763502870994831026751421892857863804236191919417788 45 2171899186289739571126731372986440158742640942965991022044471971921248867423199268823692206 46 230235671130477397519789265171223237042895264734841505226837838805420381594130494000319464073 47 24406503117419471977132937415276005960622469363308998868904007712846282601878121026534365128642 48 2587250670131947841191849964255221212120967696898286378582514436549122083278660387613773318004955 49 274265674107187029045350047342369361794988668437208818060956397313843210171978775738044338680242446 50 29073974494181297621415223597893658857718900405215185832138694376440655814119668351934492154540608275 51 3082033490483211645415625113163248587516769588608350306611492167310450146037573447226608934603383919914 52 326715923836322817550773832269591184780573884514479685595867669840181202452826601908757809965753844564970 53 34634047688912788891335642863067291659374200173164569270689566699826126218396060854579893772069581704558313 54 3671438004101740450754420945673876800815712582243802397783517240668867793720386665513697522018102157996611163 55 389196698550417411665162521857475593943966340148357615399763527399465537249163303295272968083394652396219364085 56 41257422839039428810664341626608737354499947324417289118609096824483575855064672037451920959840499833658409584424 57 4373559553971367333357679479691397132259272390187879401125820301619720317093055576012831235737612605257161724718482 58 463626224225390118044323473766243365697427896333857571491376798227443059063055154167748069503709991819852827164683142 59 49147444578480509964800670065019722148175044365381169513661222742678198943871547880462936579655141062662596886875566569 60 5209954015501377508907506598412996787912541249897506405877687251205570174605698516098513111066785310273030910482824434560 61 552289566150178183866174489222852302569275787087618252475761928127405296614124168501944330960207890986091477630513496742479 62 58546344933333969824774797386231335348587112261360172796011328761728929886424841924348214106007311469634290381561754354327133 63 6206299584737889832669299514494253539481920983126257478335544544046213867683404900433642650501429606888793083366645950926963792 64 657908782851907673310128071370425491089459727119357507787137631734184838430077706841217636426761473970971334810840900206166711034 65 69742680101698453495640416469327591279921202785618207485918954795778591586734932387715685881932354436090363240811125091059237304031 66 7393185126185979788950580862561780327325766613478340172109355778937827025520575744590167366237599371919374771770775369238395072517863 67 783726496176427823968723942347713074842567469662804344071432461689420415977411140600655973731297230926264117645632689290572768927609450 68 83080189434651673361320025834441219680456789302943399935934156478572398996276879570880062564584032097297466025480985229654326058245122286 69 8807049283355859634384186081677513720244376231227349162106711831809173098430789468061977993283277232710368698871283545536178355014958572633 70 933605443214215516680333958613590094260104005027884685923213261706181031774731309635873261958824539413475656563832672609288824518585135347352 71 98968348598486314771500799178467541014158587929438679219679361003074773379671714456029771993284352171820875889295673862576496261054776429292986 72 10491299183721778098056574332915134596471531409916651691353957470519345712757122143053032833149454924664350824518615778531074399050328941181763158 73 1112147066421240538076210552768180048150505562778662403758652594664629102136770328698642158837242647027780826779865950569771810595479877348713758554 74 117894940911464160935778403120385714649541599681450061435099916950568277975783239044089173594052157236074438884151242260919624161656064285694071083015 75 12497643083521035036321322298932830870470881500243940369439439814080777524634935313467901689297019311541375753669640360440741645023798680786628815084925 76 1324832782777136694674596397546274373078157915025078361895138241759331232515877105835396660080420091967926390881134558322260794415082036465380577368697887 77 140441032808444875667573872093638958582146063586737949776249172560359331201411580974864914165989910008528450750978440346006842268629197784562846257892574654 78 14887677866000246054562879906929700936916917330543175397550886626339538113308436809062589189291054367815016621237785585934682207424993906028986177175380783781 79 1578192269093495322302403174543233317598217356339829681596302980654591315262114512471625777496640557639350041849855735071987953811570189721910385309768057483415 80 167298813196018570144350948579849158512250189048480973510643226423046144678580609613069806770508028720601638886018534713218734301736822121541014881164544129195489 81 17734780130986814684699685548240659516752145105406700178771103825006855611865794751174951266435503417078544463037269244126341260418490921933496328679954309245612004 82 1880003930009527429218246731352813465999235402470670047497374133026106752802623351875599318557893135307616245995102778646982659129680349582182371376283486176806172889 83 199292844385243754547261157628049881288683456064806621036457582202710279777566217855166800460278529754636855421718379801470763292936725082853806348167632102945775866011 84 21126358934238878539445783009301994047667220097850712598833132244517436990543729109919061378568631645833676337445711950355273754956286328704665652958745764726344303481492 85 2239533703254937300262099576204883556084446460369629036983741333227261714187528767670481021593180832297656430333409938115497575260919210579707937379890019113446145152573822 86 237405377028138989561746750584632021450731843238890807555981860535492024526190377484063374235067539419154390890778007634742469726105199459854148522336223696261063538050745827 87 25166539338058327160445680719387618244249144424289703145574935377430188048665373232770241668878485615668599771527251839712753479946383996950627901516935468021852275594761093540 88 2667819533754568321284145320793467595867828838657665856535583063263127639867375464545287534979945988092045580662225762553797177673590886269172872732934393496042809210386621980987 89 282806506253297201037430136394757501990359146339376943372286838641107805141877505228574523535574784689924170802070429391183297183074093028239201119378915651694360159363379946143633 90 29979359161013667470890846757907247677395553001113762654308858560986352635816078682084123724283865593345288370946996388660452337968071862388450142905949582207813436066238006959515430 91 3178010250231205807926113308130430965264776776831857113894001357061757377258449809412636810416654292653229302761647569040970846940010752007984606106758609440300080852265976361105318162 92 336890094825933458164037462692260028012912354393156466992396413825202254576577753471289013349293714134981816877687600559948572292803720199948371353493241580948467737281896430513593054693 93 35712577070375868726270323499412126414188819010145876135591990483384349159112488775333137822492665363945521863514583786291961833277779238097025429719497140169404861411702091808299670258660 94 3785769248177249105022070101309951499128388552695108793906341520920185932017823356652864365919959819061493604666371120431074275580974391271607537465278935341312094485623244343017453543396574 95 401316566211436714430155104006254245968885133446660163544662826033112336083984713261506263424550848900480705776449884880195749193147420085257594352085673501873194565184293186816076777060259547 96 42542208929739264422571659924914925822395534658921380295570301833066115214366659741036022788076955443977697612411912888422757362874354552838773404456230976933082447663797093678832723055177816934 97 4509755372690145442921593044506677749342974602168513707432320235147553744966841048655341386142422550873979404092746726828813921605647242968773470041261293524626459153349049354472582998116875744746 98 478063881334811565083856436444423233235993381908970456138244022045593929077383206142258151313779163328716854102742408214656043145610514937686630286110471239120515052470746978543046891199430772404753 99 50677931672505284157344841696954725244269357225427745405952388274249619068569099022559506157912328412244631061343413178359046639902101503891252774757416601582080077628513263026049955922611527180524876 100 5372195764784081137561956904100029340927202641448545840622711823310312927143799772652901480703785340361067053247876335652523708962745413565329902126273357220368862905487036145163265317567227693865253124 101 569488264076529714112449099051960319563437072434679515961281416075954576232948659874580832930071110567450285217354432223316281631065842294253794245119593667082840751017921596759820373061826849252994828962 102 60369520605869835104498670587285708524509542984249022645866030206590946201666969905431054084478247686673651667125814311057911418248592676327181501971377986507615225036545644206818119196607590032653758413516 103 6399568258166573022325065112889692997438155493167090310948110746173582741298573938823186950703843460595737945128158306429338671677725955418400761121630141136036421860186658068486688126166385168345696941281305 104 678396539841846443158849093445737241446582381069443838455023220682165446777545411973964876697153593559402222657111447960949613503815292587154840715046973550737412395060645803613315893127425437195798311923391108 105 71914517777366432138823635569468062340364677899280475852238242872484484086612635075725440847929500636407977709629295948911922919018211322349221472264983515395715571241403688470942746992045932165897029594172652143 106 7623414276783933311333097812348251741651963882422197776263920801265916117717215179142143187130842685476140276205870436905877895450984267630727605476711276464984400370397774324643739253589877054788697104470927789934 107 808132308074295652251743068961561002787219837976380961391328264454797470606661622431741689485995806077697318017826479721026264893152064032694817441162568416032258591406028449809752153519455440258406768864275368988339 108 85667366830941826059786531689842852019440491123992783423937788359905244435351811291251740295329148456721427728050813167504683810914653786412063087052105835124781060282606379388372978102285490600162439117842254352850248 109 9081307189951438156129965777253456295162806005154186351003547956913650846570927704968681401932388360156300580205143465173476813152466427006307506313888101735871424145849703868014834239431471003860673309170715586679431687 110 962678594300819018985808395353675015475573460353487420128641829502966693986245084853561044593875716296484956542272977530143813647393356412984480353718887139111105406332064294018513322517990103824449521087874506381554591512