1 770 2 8948 3 107330 4 1329947 5 16820450 6 216561893 7 2826905666 8 37314167621 9 496830187346 10 6659987446001 11 89739370179794 12 1213940517313589 13 16470111480319490 14 223953891638398121 15 3050276653364209634 16 41596260386544529085 17 567761408806460073842 18 7754809122145007080721 19 105972587698885304903090 20 1448693219817755505315749 21 19809694585477384849757858 22 270935892503820236388187961 23 3706122543473788378880841026 24 50701469199201268583742089741 25 693675499651221668090000582546 26 9491131596706733548092886619489 27 129866958254078385871104452058770 28 1777024307103239593582963215273077 29 24316350976588666543220595473299010 30 332744628359284229042721592977541769 31 4553331961333264208246620674989716898 32 62309132961566297323592169382303627997 33 852662469854357425140312565543666237106 34 11668225974387538474081399918991715845297 35 159673986385637551932233892196453461298802 36 2185066819824518010042149496592962745036613 37 29901720241433973367810532809432212795845858 38 409193085587618543108638885112613339071985113 39 5599650043025496414321172902978651092330040578 40 76629121093557092567646111880000330639239003053 41 1048641562946468378851232768499286943235967818962 42 14350283610963316146780062933239976205568131579905 43 196378548218319625464931570449589442432934022481234 44 2687371527266275442005250185121226259086109539471893 45 36775743001098914300529431591771255530617698473761410 46 503263295816901123647663753785619856907881604214752553 47 6886984432947642382544144507714539756733545609498934114 48 94246010733590300271767530594519913249023036044775400573 49 1289724275510144137748503934007753865919573434602936394226 50 17649434268917006762411568602868426847201187991150108075857 51 241526460232923399907692318693413383083314199256440177599282 52 3305206916862287743602056102878726522718884466319362759664869 53 45230625756973274939486628771471059261733464707114245504868130 54 618965644593684220698961059696651664452111784007971269546477689 55 8470333231297309200963455515689231632665863103699743965356499138 56 115913615112749033756407410353196681566889390259441565980568339789 57 1586238210844482733847186775477390033726694104106391216804625362450 58 21707127912360478927979632815073380620595324429721478625390131563169 59 297054629092883230698914613047624295718530512643885077871629930645522 60 4065091115850834940082610671353417868668828101382774523195172053104565 61 55629383231412481763367473104506258313273637418252904799308184479357634 62 761269106544181100700074627961146680605995807166676749087312018407509961 63 10417707681430067438349040710848290845364291541475717499094577868581756194 64 142562771116468105295310748651233580729539991129288704157165094401277603357 65 1950922826594126193524351882394531035866824370705873094707585071846992912690 66 26697712499789901292264038261126918866038059639312469490175187439040086145521 67 365349076426345779809039566980041867436151840946961094931877840145569828164594 68 4999677319465228947693873274043562393140577030782706419296896607711249624980101 69 68418876396808988761764270890623161840676975505629472566640327647733148616469858 70 936288954005217353336004429853404674839460428138147091700095979451187262181993241 71 12812794532954223638977919733514697252316618923122471116546586564298603335789662338 72 175338716802242971417465427781290602528425698546707618313439831990739137528848576237 73 2399450450239073416662260872237498729827456118255870792747942469285274191541307759442 74 32835659849115339192984805517837798394293791909807760467304583123560797106552129193281 75 449344789611957166313290689829355871899423603968205032783296117306188840721750197806802 76 6149129966688914719616698215238247509349137660945186087413227695412196418149633989090645 77 84148743285237982061495880822913943574319199818216721321347344874350076341050964538144514 78 1151546809857194363468093619679979968000542411104526211472742165765733115137521537673783913 79 15758524768512170839805489404193306554796867302088541397193170331738875034795307770792008418 80 215650028948121195881514207444191624507433721202079534920415225997621157812790298617596778429 81 2951096988367106184539767718283179466443588088122744031154645919696693142708751882772978564210 82 40384754304223730287102619325480109960050738981286880735265402708427228587270107769768755166353 83 552651568770563548568762620505287276962627214285113461318831822079615179497893124246756306788530 84 7562847954060402847168182195750557850277957248372894146788981519149949584596408260800472849518629 85 103494991072813868999309314373182806451975748262047779758120112775478817179233884088576744034244514 86 1416293602916882363976238864498476019641709992718322306876589685984379072936732300647195100261080505 87 19381494204420018926748522195229982466965396453723215391960749578191423898216065766530808002295618626 88 265229128213568890597054037033135006932739056290042448727193304058426671405967896630160821034426120333 89 3629570027521679341987183550155675523600310756855051569052328792443974292405393061189430929294719231122 90 49669426104957826133049970821174689616386554551485434775265657262727054530861511590200189853352823582689 91 679709131078744036869507604443719710171288245966378260906466339611650028277480215730269488521204279615890 92 9301587296289569385802599375870896792865099667285033040555086010849211966883365701442482534816075396694773 93 127289045084902453330593355979734619464011039553024782778358723451852579419640039489023556513479105527246658 94 1741907104940085669186934159086783844408546768418435617109047025940918257522892383829696183000846220732552457 95 23837403762570632562743175980262313751633293588793572436995688632375559147287259946245312422743461235636810914 96 326206728549613666685057090081934317747827584017161598100765056762638122001199857865066623965408368019186540893 97 4464027660517688835400359381023858225703443996477459215419962070142962518799792034533245701203633076589122024370 98 61088693793869818765088981740644198944536439228181562051863797448486773697812328174185472414320693363014277328689 99 835977909018704003371476640157744518119594590101894253795623842401505844863537009840038891113498643631921789897074 100 11440072146990652491567412820031112836853684241730440442774155636409754192450356444571937419751674543906366946493893 101 156553479842520586629198989508414847164541956207564193613558057568424027431456217421025802936245542949736220795231714 102 2142380898991951561369765389379552369381272025326418123799163379009162564482140136840688074103309255295915925442584665 103 29317750847713645848338903846411622968758020744934739872313606041524223087058734859319942218066749565056946329928254466 104 401203406533846968514969315062671032960111285838225642173833599055161087436567652272729194208920755514310840063758869037 105 5490331582748832779921417877716800422943880020936891432220726023723372264863825649056371595724475110001344098240024807890 106 75133312423622982908176984978008649259988025388680068338238391804100466124104012339068783234767653409787476464396989172353 107 1028173717864863098515863464362295401664404036340634227919584358618530082691794365421480062157530677421336540060662510041170 108 14070206144347706018009819369233382268186185473308366655830202889112029522844882954497359503845600222854865960087075544803477 109 192545965243647784638377061195794123170399158034460895949817240055295898136178193753085905929704736039943474599988214464807810 110 2634925768056455340641573324914645691340111975236094558708893945538577841420102308153861918793993220485783251406446557773434793 111 36058059146461142557985543791608538507910792483184049968290919359491191450962059405905229771928876717471577099258846022538685026 112 493442223371900665718157117393790279062439052741705171056850600672446524443208659295942401347462657757683864476511024748314659581 113 6752588285942206631959081093498208631977133284688660125821545355275402998119349446120825976689579227609408610193600965072387475186 114 92406864268438859391234446700461009953132440901903805993802618052211597710205324671623694321842493795329869057057575678372097479121 115 1264556374879622888147137698957375231995679203233317192130667991969664638958019493211594091640346483924933910411535627038109812657714 116 17305022066362440996577810131950907039106875989236771018583318994544856070357062546290357522461613688521218882202635302297316355799909 117 236813316247603374163002054778634518063128661586169721102110553142273026666465930378258101968540566393581856137496690516654630748225570 118 3240709346519526384165972682904220463243341729160197340979581350721169695421470090979915232554691658104990750469352803422749393151652601 119 44348000505336032100452223771570211264132013356978999009492996223014326346857899191501210035889546234062536468905572744802989700742711234 120 606887239342688977081860954565848077965655391463439180941178073815663104113526256447350425932881630893716379766706557336202441821364857805 121 8305044581044285780911910916248016572888926452723683672825425442167555681584886034401954569481576800569537021980024727234569659100725775122 122 113651698407495882126844812553385131436581730430107517987314317270661367343829433932864090862533057332224404048820607865516805068889753736481 123 1555284673653641057607855246205326575926429441266911179569889462574140184380297313613179532613135951203973515820169462130487344345609740479250 124 21283539533469689680982626778177885892252856275787945215357826269320927555666886477634878879783967440022508156816609438459687820992985770282549 125 291257968876279803104396927554560802850883045411135269784035848148013376405162976997112237378953652540764282067601167966780442962707791511024578 126 3985765821541742601323413841796731934160507101365047471900913846450010722585702740597743786750525208940881632536548064466559185710989958567991881 127 54543843883353102251594642120717502684907112449844798463051353572991906912733759742569540561048685701461640780618778045558919738585837458613926946 128 746413873462545163800828644573457230532361492550638499762122068524197302325737480268544521274690686351597208497660140753145988076891616221638923421 129 10214418912037821584733996575609745728476929628797727271913908209628203885086787226302995427714727278425957253939833142636154746994388315054531687986 130 139780833958241510502506417769266389805962610273456837684969655270831837789542535994770125281548914200544724235129503901688658286938703000261267793009 131 1912852968956941865785373480468603821152684947013811264656037950113482415689339775637925349959210776877442394417473251348487914137506156825151414578930 132 26176739523105780765201999038168772006784633904876491284222900786728774302544986970415409775106538616734758230910284800820627548959750288707622835368197 133 358219739405361757565903098478321096732116030691385761762861041476842082614420083538280585791650345799901275780272411219886848121404446100647189745270370 134 4902114779664522306408239253649294601394170237897322666994022477884276051710231155287779270376739373272195241209795389539756180420703975868830590821340569 135 67083766385671322926600739803901981774916971761256371142384180587415282448856572264510054531457941156179646915514325496552847838332209767571328781819684738 136 918018429751108442047576023130233146123618026023192258866974547885073111989764628141081910629485724753385528360246097123166140388142302972891258992862549357 137 12562768651324542814646528939465222798119961632622226937464615341119146737122689923851970711969127848129432494152240927267845502207709224556338889422797645906 138 171917198034348190228682041801223686519912782493372471465965325050869269046812287993718149613842544995765609621607577645155408112896989456551468485517439979457 139 2352628134791381082422209867094963205761158052298988719278986917256907893868742891412690985479201897416996739428800512572674433071456615581852528357105420712402 140 32194912457252448808744931312768554316808487943142784699115499389584854244413639699736431152994834623011494227402405662981886734760422832336859043462149647840213 141 440576380432541872612571423104462923675752008463076707804915771965468877738820041597051518347271201370212015888934431700225662630764615602880517305603250152062978 142 6029137282257584010278278069679441684838073352178363652496960211748848046610188004088694363188993808838164929645904996636447183891364298708349380261256478754370793 143 82506684386078006443590238896531407045716780861259834646160428665756537114160702838913642793215236530389670002299927221134857420314644647821312965205251869756287458 144 1129075794710533584432977748177998865286489273657023055916401194504634499419980786065813274228126128226968039732431999940914573301505853623913759331395888570776550973 145 15451016601708599650148446276780348642119974833864922973754096163746299961959122179200978510647233256825876990375953917844490327661668126591874489527293774575553872242 146 211441884720839390228787625849662270545887113814609885311697177270836280728840395783655301470256145625987472207377038244001830688093855789398820761074732467094093031185 147 2893509971981836059692390133927534357612044558870690160788592685439887601702274235282637697564923152071496425518858129814316524085605828579698603582661407142834803796914 148 39596695654752431870897152926665954087081283814607446600684995175543352595799030998858970584704781245654131221838835663972676112085920727688812968053082348203206456043173 149 541867255325613428985258812414499627259665044145880384053554852547672510840832624187205998998122100268219284897840215674174658418900456047037343551826959198266272914331810 150 7415268308098657661065073965562842617990771857288457169064133416427764161599839251100725671904101805883229745699420653926599523542960843833424601214120006126500329811265593 151 101475414025618823193861782524781647381296475787142743750964162409470329815840260465781164814917188803874068573857431566152305337602521183931227062724852886435623260196414274 152 1388656380838506510004927735722306149572516891329120363059130248106788589871825740625431705165416399552810743821043406378012828558809649843433672492925627795668337075886268173 153 19003288260116458832545814839420552658029329741710226272459618649271568803817525972037359168929750379736259921050330747944247735448396202997061610416968954072865247254133203346 154 260053509046653765307709482708435986413708155234099389451282545800453304549723745235167060985052509648709427397964388871157613710071703848337290574803315456332041028337319017057 155 3558743447017710220625895414760923281812486445565330632689445474434264699946040132358059222407289835092071674565710246184168042357276891000749524243406118582789659637924740801682 156 48700188542425885533810118829993761401961839882856822711696491811416231756148795501241805491234262960162931547256543818173126923308912915650981700932402394728408977402250640644469 157 666445446090069499035487020679592332167557408114963736744876414914414641342987090550396053008102367917548382060664075983171514533297283788483259651722641618193810175596079967627330 158 9120078297587376545919704192027501081277739001250978393217302005655671059467843802305394760246760704822800713627956571002712008730742358167575236072136518677477349061965617688485769 159 124805156434189397206116278698603953618298295417606995083351878690486657734170405886986323087353200126114331770316220288517689638043101063148139674919139226583936341095113342615401378 160 1707915937156268180264781019981883894022455602061418966085986127443126655628069532118675478882618385303402895420460140253983477172201557178338213964928238658096283426248663466290857949 161 23372246241528613554257504093394212644364973676732273722780286556544277019585850438785205364710513787807455705266884544993541407405401579989973501150792696930265832724365785915735468210 162 319841206754116376069054985029063553177261185975792063904862196433287109841571140584378215340475099993389322710101991106095043321215885541015223219680520507652099753542588061344558750129 163 4376917668964230597058771133054572699427704518796039327083859511107061348718416176071394976007323889010827188959810588172183921515913594363368463708586951125490731628098532938854178505842 164 59896623312889364186634357415941471126412544470859509795087706149585512246081858116580343552907553762559411807482601159142753687609617108476211022264032474296093386670435003810076382207045 165 819664831651984312052414937938857706168788423764706945457249115809459031324123868396865861084558490136519206201190502263828674787188051001900988927977023957604925186075597446558645853490914 166 11216833255147756125426376734315798151971794176217268414085223978534953676188886474335293835804954914110222533240717731606619186896337782925421307381198422625784318302983585097681655979805401 167 153498531857480624264447858113370299142735735219920650316944680985300840542766855677356592187044482336550231516835290940388996752007417694432445058338821586967032216348650795178041473837431554 168 2100574979269549753708999497384477615446120139412344261164040207590587231561466988836484834745783778719626122392155042780645805469869323652091446629290311346701721441711542964842444650229500077 169 28745651115608595068874491525801588205446242424740945018254108635768967695230188729506055580219872891804579877524649516473416428893457455295344036807035655793894063742869576321538574012578117330 170 393374417107277030466350951175055543346708223820518492647479583448372085971732721437600094093199912209425524533780371767968645224672012991599710738178269970954560519617649397941444262260107859201 171 5383194536528200745755478750945354093673514269575285239021402947353057550847002284533176123236140482964035715573544362681603683099010338504968588958492311633424855590128197803881675083057988840274 172 73667178539992024637937413805098250568962420074828323270495778067402892940835096564864490979526519526640465622285554913009182355584768159336638354039591946272073818017398763125841560917120143507221 173 1008110176442372756145458049424884098022321002809126921434136465306238508146125879589123216082400126427830466498112731660626905634515562597545717607626452820291018315323371466643190504900554428935298 174 13795643432915734898698951520983276463413101141261854545632946907442513078241041697437694008803218391284426231229553334133347679862824192571090440743960486607006130199213148754105903796379092078041641 175 188788668317773313869865566470350823748925719139869264471399865421969717348442986696089974216685570652684425885820526459190983626687564304624453054233739174145999914365217265396048997843548014924028258 176 2583508442974116479871397717467474380555817714935101342545522052930904667167100484364906889180104069132777668081126986005617399821379890996446417368043146841895719367372787486632992477272756010778423677 177 35354430614891827548413338663745151989838885750691952653029323945611834480314171302136826641291482138839458442172454102531522573312176015772782216695894463800479880709796080479434364905990950757732576242 178 483813307249843316588514448195768681113332148302732540560441881818390721847389258798461732390030064016136497239818329151261441411668377510968727104410588992780987135999752618836998111860757463247244016721 179 6620819857679596852956271859936872040778131596426033722468782998013216004570591103928278283171376514859960573992786394127279928307198007783495884391595301092250994684276094526890472063986235672553979590962 180 90603658334696773095750769771933950672286458942088829416805753054707142399753743945384953274544826629842657136801473973317104830030449215224072754642171617652903935476861926869691232711835284156699656376805 181 1239880117582218853083048168581709248413902963028686935977747572231958503447426713136967866561597357327426691057656630053351819259182765125890397942158704326777699696515006916916909456062255675797558400917794 182 16967335913708740880522203788101489080835255755450989541542293565931533788403178346665031233301650857220214394029186361670431135698908221254872799501854106533800582474585137456055528641017219242959701101567353 183 232192196589151173852338140541080885524740122936573287914743389310028592090064417609479939187734996389864167563544701158954179472019462750562704716332885931753775692090544958600581605173336188350273597772639938 184 3177470902390510271935671943451367775199666342022525444850065260561308826373134735079103921565211651210497133743227605024148357948399930669265136853034299770141044364122478434022064031319691742191088376532111949 185 43482603997252932949692987616719710566177141364138378495249131054989148354708056394233482883058172384475731653383194782660342085340904068193010874830790116072705211304587146070073962629739952152998238260044900370 186 595044583715764809350552668807038687888670434776820672638668478637988149383520416730150230168274530199186725001061751003820387325425321990186031959104889296283895016510511589717037554800743130535882050584889745313 187 8142981883785919347163815746269771415626745373702382662256533773497155359729593274512030293034361678090793494594263568614978570046423800354303648439622380725539567237627081743831061588494526377011395025415160253970 188 111433925749905023639147283026649885264301489188268506207445631619572614025303541788548738711501881140727916073994824779931260850729645686743879426788829497924190242526933313629148451801409955424670068391629695280309 189 1524935212340428806338260510259589153985174742420552841436516889836099646819472375586177010027640284740201690513225956778542496556827713645401398982961580152924781972703542129912545379946151144714591779286987608509634 190 20868217521608141669569256038120908365254239649656826695005635761522401170459493144022490472092965549612130175480226226420256438389150209380493430331334109048171862512250466750098253658384355081518802751196424337941705 191 285574429001994406529450146131662284213625764538272736173250624291167494944826500245958069724978306677855086188572397211730901159761708060196193911411390036487667679855347938753013885239463007249435885235713546954595106 192 3907988519640969547889505530305033769053884354267869764811184319810669157864224302159778852569384780078779659301341907839725899204583991685273304647778905275401524454535515519457673365158564365965702390152104395797068573 193 53479488072578643900812479790043967634479886788234378959363746247674713788347361147901149027394237230163922903365420508978601854168043271287102820645139895720367819253036078054912781642259828388752381670663946729674902322 194 731848527735142206650176091919956022392677589796603097815587748372012439379666811793985654915270379991746328591904280425761372891817061636778637839986351951795679562116716611130533068637950805238224925923951050070006845169 195 10015097130720717509538016688286894775924046475244457275159803490228146019084204895200403435870479753268066636104148139359371179865264073949355490872620518217470263254176689168600574049107554101933136213393185052264427375090 196 137053183461578202923367080122396546045655557181328020842851829533576547160092828540300546837231297671083743073183305900299601565769293613159729617206969076220632009097911105064366977231506195651111467225937995586475735484293 197 1875526003570700128678821895928634499666000128321890351665737310370426375315453970771948648908677933711283136410462626738968921164568139511252148189335536045456055572401555773556935680581831242408923348061552703484074540076898 198 25665932751252094277561720941094508611835019795491111013739006314604024030615817285034809297460552416701042905060263400456615876171930182685511432364924836944190087942278910806784670693111183482535067310650432504827325895360537 199 351229523204508811847207019428842987297324749785689506077017473133935591447175931934954643122013733619409049730107372641843769441989667647093176409229550525005453057337578600625022448665446843645590344602251786809752033203306114 200 4806456058545094480711994308838575759003066339646951276115830447130960049785510123253491029696318991839477327052469424037850197168567136162651344407480363036612229475979743767634524334214833631849603796954267159907229538784361453 201 65774709460495258597430188225854290716000176208195165077448396732429139252640069848696215413739664255980889279830854473471187901999497611620323099318870758599721429851248140120485017649486696502697176610604183523953557156543870290 202 900104432853617178308636925254015682966352208604405138248281702097364301992866849184056672400549681272796503343522643473588195034244433201676298043432723942887462016163363575703150771439726752764440512921978578779909546607556729409 203 12317621722515343019875810484950909187959576364660179655762171591138870378761030647822898966672097500011958676636891010076212059057940911826537211835843301339092335087372150252185239800686121563502897167395972063734189626412519722194 204 168562446046365036088581692561278982159805876692544282225040355602782288545364973391267663041781182141498854291475778228146484688668690790909838402393191012178467655972155790551850111550106316812991015368140698354244855556480059918933 205 2306719499690199366970960799101177186555738655309430810395423078049840262031014335757270377845812217749447123360400113924743240700627271732077983410305667895897288168993612048810469311910663998350316960721606389276615643587552134138114 206 31566668466518419854969941514477660741876023715884612066060309365948593479092257427970736081693308854628079919527907900114960860236888037693343520433284605652333666317365047795744495690175274342781875744227199338868050806776823414194025 207 431979076003352709219071828273489409456246658299775642113408341628351109813393994726742010690442095895590642107989654344882818099274147366888782230655004157359852315492944632150453930495176049782980707003381421792638549324919575777720546 208 5911486107652959080896618476238314991722108001464250139672207874719297867578249988108860265191744479349195420753636658237770476820551638896156528622708344981027303158183356732799255112784079163029687820901858880203526603688607216270271677 209 80896668246734037447505984228568382891355870840088037283097698360488322176385784584747044682027088409950179870146739946172647677165595117310461285238252964220255930620975448653181185444636841457308038716705859086128494486534338106344490610 210 1107043273763257298256450630794904227266331135729153583282870700456542930296596752103675987541851184643880203985925233425408841689214008049134615460732686913445845403234946561590000468439477700243835186558047611379062741009800965682145350033