1 716 2 10544 3 150054 4 2172148 5 31361288 6 453376730 7 6552999568 8 94726474064 9 1369292267174 10 19793668273524 11 286125054962336 12 4136053427471878 13 59788318854891712 14 864264410589514964 15 12493292614179697626 16 180595617146790533976 17 2610582965736021716804 18 37737036784292372394366 19 545504189550969045932828 20 7885484562112090867662980 21 113987881245752475737041418 22 1647741108309331209113284000 23 23818766787569144685048664092 24 344309945552817398779148181786 25 4977140070424876959993721584248 26 71946580691698358453938510014116 27 1040017037893961766655940675408290 28 15033868582927601878248875896848052 29 217320674886654182540079936214014732 30 3141458598808340904037759071650907806 31 45411059638821755856907900685381325824 32 656435306294624964209407247221590716776 33 9489038898835490411969817528695316589702 34 137167910318339932394688451817137390357088 35 1982817840846785456353505162579089018614884 36 28662437015012551910836732905085162250965738 37 414327165469075779676590914668394430150370500 38 5989267414900021089234305175894658204058279600 39 86577292431626756550588336570246013653248049490 40 1251509916913025376205739285781031030450271448200 41 18091084026086791438736111593600271348570088743804 42 261513965503541231601649524349177924008514693312738 43 3780290559414333706332040198915877067333556123905768 44 54645635027868610056377520419618607639316139358273524 45 789924843253755907638348050815806338115664884090163514 46 11418684359166985218656884082849405321075675297671424216 47 165061718982294822664794623972438516412493168351483899132 48 2386034171398855333768663709411337005822015497549321316606 49 34491092799619353697487671716444731965777941308676189194680 50 498582751568268146283974371194820152573254348540237411888644 51 7207216124046054952825984327185210208029295886384993733846002 52 104183235571872852899604903537504520836372856576837921295991228 53 1506010973919698388969693380680911675235397441639932798972356460 54 21770000145578953948265879735941164129786806050170986268234625790 55 314694191839121437030969450106011163040336151298761619887218545252 56 4549032324990096367003007320822484819956452388105560612404669824020 57 65758109397786000051757229283690832987281369080917362310361326087950 58 950560172504512914728224072275409357293482639426722760818873274221408 59 13740733269655580046267760614347055262918061719075468189996153587978968 60 198627878854164107939206634481021311036580367557623948957237300710993426 61 2871246641926366991666201225614859379249561870724932610785396248409196556 62 41505036082202554608315039418959738533329953908467426746546917684207149676 63 599972149738125401237870305764534089991669389521987951163173893957976838354 64 8672841043878576046784035187284869306581431210977027039160930158305535567972 65 125369438906815758292144295749828581929956978114070156623267806652307208016204 66 1812266145809677693809054319790191206120426458852248162886019858920690053535654 67 26197043010529986971414513687433095085415185595436242604245799983396032937067464 68 378688894058075610444076492710806768931204675325044411641708628054480545760968548 69 5474101730690986516069138007118017068168051729828137981778098161218602055378020490 70 79130363282738652785028231563488971344015287863921242642653147817578741031776452268 71 1143861532231298274199157937282846590410777453673417625718076896613534041317413366368 72 16534982914756180601126356842488918467903709073536789405584238321860232543163667758246 73 239019892082526916813616106550303243576026918549458675415221095131109748735558209189944 74 3455129594367968605506541369008801064895725316240801936029642956760353203035948786864648 75 49945301246121940144056393279419073830991458531359573951268602988461516055734629042069538 76 721979609862414902151001538801483333634288736083866477422198964168489904064554800100402196 77 10436508421251303070074849736238115357620323415358272175733837306701318908635180310640836484 78 150863966986001169915087826932461658610075300440764347213124522326977370767999874649248995362 79 2180799901278133526247863170886494858843524312384900978859447386645311367697623226778986107024 80 31524348089401765012123544904516324047870835087879116111542229991907790548832829672449911503800 81 455697252131810340021015661215952762735578909825647869346304630444165842720594513424068698538706 82 6587288815983362342319174628739036949218482327362757907293865716477367255379538770777349159278148 83 95221934611596587298832637786713256013534453279652149898952423603599653496647663358854233138251468 84 1376471729791857570237035057676976453075741554697737877831784870408166716496708588568487189274730414 85 19897457772144927133200095343174879241093464570562063992813340172276979617654192397723537586508928320 86 287625831483046663397313119737131213767613756421783284784616951759563270817395291899733423696974320476 87 4157748184902713342026192958214325996860280459687696115049405792366730748763748938225881581905142201774 88 60101938271426555663058531496350054497378084378106027484683993130105901156449014780328583373374567174268 89 868797922177889318230809393145834057330492458992670167061250653567233350277168321624431362578273049565484 90 12558826741524021046717574145727744697605244928299778479163169745074463395531564637095936801730533591176370 91 181542940075453254031105400411207095744159886642057466415134164541935585230230976611763747154332188392822116 92 2624276914520134377958374810503318141419457766094438181051584072078312251218064747094121605566434920099396044 93 37934988390190212635678977555805013065447057918949707357042187714160715765382968546661118943324840622347475718 94 548365660727922094777766217883751070213734872279582902953443414218347292562939813478129680911559125928705944400 95 7926848290359072749586219932817660802726668430900174331117999716294970853364244555621838226016654854464646215172 96 114585810743435340451561212245431722783137761363758367436264232554891466237644941954222567272429003746926804907602 97 1656384422002810827158089717616738393637401247744839312016957837693908670434332597021126425934321087716883173405224 98 23943709396940039586470897655746127074107901999410280613007423728518973663007604012061401998083744167336699955555768 99 346116041704805336430168182069452162241232494295083092517910908618574644576562766995687914367360737607640194266779778 100 5003247923678537775940612262941157699036662180858611216430951648041323805673165770305351776748395874538181439695047692 101 72323980311618299396488339945589320399360045281013744272685200838654416918025210540573304433972592819970479138147057032 102 1045472502643750923459140649477424837604067211666372580244950816417201975318076353540148387165679155383039233041746180774 103 15112729541084225492152862428538469804619312149111490832541123890091235763461761769824588929922561180498748868313315186068 104 218460642058403545446057734753477342301713765198427680298999543175463933340361884465999388560546605195245075452311883931688 105 3157937287161032590046260201996039407577258549192302472588427204959917029850176266422035726016585064620279358283856851535094 106 45649265770151417215455522436311761331651916848447011927216440374790834637285163395331852752616200608379442251070000144426552 107 659878672646882075511074650754543699590091907185398673886589367212640570073426149454862650360362976509582727167902146477679352 108 9538814157640428870312191983093491000047450535349475217583597703285124951136529283314418980790498558692647580908894267829103814 109 137887431895669112438322096379207442032200288792738403535748954581947727230230480238691834579873832947554370619682465316747621908 110 1993218817409682008027953731499796631282685474476352565509230459774547678686960169586632973093278849807395628718519936577007107296 111 28812787354558281582690721489839630738565381120955293581408209151310449595984019046977773748689811853985624910491718890092063934978 112 416500540677145754900032549881860827938323093877757167205401512281824134973800798734001245788141319889813473372659781171156223636448 113 6020684436034293316217494903306087293318060413194025828417965926100126064176252357590670901280643586443872245727211282696437730107732 114 87031438229041930238025674886789335146856871293134196516241966859276376850375936861048486407242726625254582546574655813948239070952110 115 1258074778821109699838610187045749203452609806973198937722702864440913172525514175254735704397528594577243681373021701060150433176312624 116 18185981770638234465687034778315397412369959740064947984168509514071502466823927754056027596531822772488577940445615094426832145856757056 117 262885750934375805103990884074643360511798655251548340950122476489420048310758270621241579679380995859344026537993133056329125327730369850 118 3800120274832173756937462722247374029300687619878595462869741307162259851470007215040720503886458918010359565033915986186624750041015231428 119 54932281616113315179293960483708032944279979200465365270906030515992496786312500250053579092880393972700870287611439904774840539134009476664 120 794068436080025497745214073252042802517486229944494042984011399398935457755454965557444767417123553899721120494292578745353048215127431199270 121 11478581675981569557077565073579456872142525467068390926447365166906053290111623138727256540636665406673793193966124702199740466069531080496380 122 165927559018227268747776126752587083735613848744931468679066419323791749106828514835610585641452827355482634652066239232972561595521449009783704 123 2398550240693648200578512740704724310993263300827540721547772404098214171974028935554173236312357585029390582363777734645545357147071319078258366 124 34672017663440595377216963477426734054982383785082877243879057193804591352269319448482012946263139209510104379456846926056415619649064558210974488 125 501198093939563044957040898734572771978985868992143801188347481727579555336208314664147021889920888695345452460467381595039879812206363562307028184 126 7245021959986042346486843729479513048819188192124769055263629253054735302716726199537259227455733670790173591845213874346403783042509584290014353130 127 104729734281490585297409206140096289941821947529393779930173297218011858672853374731274071675484856398858819929807374569409734970479453785048118309212 128 1513910834673681922907669442843059706682951435349816322622847948535523241434682615476935257000951215365404337842192944085067646907016841142066168643596 129 21884195840525759227659935154289345660136914412516641147766524690308648576915438087474297375380759473003536721818822958036282910695980555263780670882658 130 316344936978876971270710524779014653453265983232582295972088369663103699957292270194318954286174728867360552189678099317522068503949649227680806427566672 131 4572894516272314675382102558548129161467099835946316814182857395837873901372178140588983740030714288677894385478968454688386847189139487165749561137569500 132 66103047062041974105062146545681142263313267129420162369482335326687431117820495018161925622033260155926129710393964790430093631846381133674110754972749298 133 955546386503687014038118245168222768656274559511667117303428761312211355790429929198341036743660062162067764204383235932374831688306755506630273370343849864 134 13812811017671841127924064314247366912173005234457338696085152985620444844724702189076705816002667544307688114457766077025018897617077336017603449438574945840 135 199669791968995550202313467758772792815420628164646551992181515521184086840473694708191470173730925241569217185393853922277081119879524263693277104490715155418 136 2886307919071330587561546327377997219942725164411643793885083372952616214290895304548473427450005353209388039045202573365439513741007600238685752871855941024636 137 41722752958982727041829008154485764659327632500530359906521261089249590284711977939217981525644379989677946766912862921117121961139324617580888220933217334830568 138 603119335596182816130754020477633630176641865150959953947998300972080446210241999437300142975526990693279342578689867348817241027148937879987090706469979500066742 139 8718334893375403934255602915651049606780372175664324274527623691886026286419693490382182510515493645550986364444726197775612223705299396112778154101536757042305304 140 126027070974124783787700997716432225436097150521661501130609805245326102453733256286926698102641858308559025289166564601554972409696900999385029753639077270141956652 141 1821772484374922602696246542468729254518638817908658779589656475712590303019623474708176951018410504333396677575259624333043453811830640125536535271682330289234261802 142 26334460994550825438546425524173452953790356727758810120798570356423014860341592397190005729859255710103953095341723928457705504100702506597731763062766789601153580892 143 380675326815834740522996046577207208549746153497130419139221075152427051016997846481990395212622429587975560987284186951163282040343608250577409572097357140375864428520 144 5502816422797808375667113893881540361229787092062628955607219538206858515074669797523654560538702655356636581328167514159033978267799875403416361876415231146485579167910 145 79545445816778075076448729651536706210712460353397483376610165601724857373383671219660415864363293087865057592503446197485934822976632042027441261269064003431868612360756 146 1149861718805600971836922780834850195964811935434435474189538612984680969221305276633705524004737557038430497920691990892749848500957687001562227508421853817084292158538588 147 16621718048070710873263431924808391231778333601964413542858906791330388293827613876723166501379938248940974546145914882692655391466363190570626247047206004562950471482857702 148 240273683653493793105423053522940814074749106767839567111704117440025239994392430970221364601531167175931484273040820966730938370828671068682633847020741031942141989909197372 149 3473253660629872188396634534463512001673148144708709603618806940656391837679224889189891452979469586279156547534828057142558409497977285915938947687077389268775682800937812120 150 50207291983236689671425800929669416622024289809920897400954635330267302383532339314239552278195310013594252173796687311122931253799512566367619253506304622208532243764465281594 151 725766792349062938700485513525729214909998488876481461436661592015652850587870813623262488827452906389170976078578912994937503946002077815139728620020658434949525728212817259284 152 10491253681885810208217990965398228037328519068554540952863603200206749559780404461116938100066305297340829576173701030314391425479194000906650823248387338448390161391133637313604 153 151655331957851983305193632378611624429570492448437125578833902254003318752908560925262004036766326760541184412067284951171610686248719717070809669064562411354022915230592404797978 154 2192239403280936928619453863109169164698993930350142023543597223261913009113692697501344041165393866807806020040354756957939522902241780623485576199532343481260263569790532478101908 155 31689710735875853514882918295839854022256593472860964674551515001550997619270632866005995256617449879048477768850239879986836897487786490979047990737589374047378441672644450574653588 156 458087636332295043463267320483590384254565397789419046020986439652271118825650252718446308537177461363611147256516355115304950878901201053093275799881496107495339506285107062338224714 157 6621842790219752179660111193267873611615885700496115018379234636307513405461300520313685115235228462570511161919770295469323098478754691975987710699764809501693662282758853380648154808 158 95721426339866455917650241176108070571298101445603112871968261445958042053378553129378073986706872645280456077400398465168890948099792770348673513595104411441248031652353587742962874836 159 1383692085543216344424854632226482747957555025827411960520319452682040039257914633218371215919125538977547438047204258511059948068541184062833799939182990542707882672638605815740608850918 160 20001830946364966837588201553180224746370935806906221270744230250366252195067729516312039822107470364214983440871990407453861128555764065026999033232070609217911400225000933507471296448112 161 289134588097250430463963829116820118180394104761920118005412720702553884627225076921876900970618735865173359967866016310733488662995828346518523990105795095976837855426342533069960752303252 162 4179557874393469052748840148888769331941240278538705301906629114872302023769522526412877238234391951817130566656572298447986292659857695971133219782611942384141080040977960845476868268235362 163 60417206188866113527866825783711548949807503214864536177676640397388659673589853308083576605562051299615991272560678186753039927399776275710503550701929041161086088323125947913105553725463656 164 873355247939395694180905579646086902490832573474791743190735212032616417881866907513801144213124140938083962713177822206326638897867820282925129385781843081219937327475754884440854021630293648 165 12624704735914209753719754395481921111064376000137090765632584069286263526269448695426791317213182334517338389324353161576276693212390514334334127181937459264793095669771276169962539635147292742 166 182495233234202393622562029204529001973818856963192092046951518597174073726536069338117956341070539332742528187811111483802379891160589998717843486361623437790727592380057704194645809889278769968 167 2638042698809637188357114452220045129437065042439485074534901641953159052120802877187412796015979760070504372790593746277069181927904226891066254053536724611665573573974353295211188822425321858120 168 38133978391708265237349246953645457547470564765771016849366886966377856773290579797700309752092021227639647875824769809359734013425193492590973165560771027332749042127506438498902846736625987659246 169 551242141999995313738101422169736024432991616799790966550572626264247570319359259627649500156703949056033552030947535436479501734201948402333549176590680850513961028384804804105986642488983110138760 170 7968428995145575924820602786929263530382076854139928035803613853814879070397522365397430218726308665746479545693070574123116975404201081886301520392696109118136757122113009023589750987965673755767560 171 115186876715019499836283599973978519602062366007159419944125333485442646968832528447491158253519685169928836134968936646343571462718125290886150837853049396547005762057815334350572392678580152958299218 172 1665073074685621502354828957468074397276879045844254393118245827858251319173771882852825452195806389780999970109847761643826488086521060143675041699656602454928328430195497871451692681889429105624801184 173 24069307399507953868989782859823713429689883207326329615631049299165996041364468848440549646734510858255407926315085376498567972095475091631564294449835721522145981655490745818924773736147136878607603068 174 347931611831144743149755775430770473172457972788754788414237188608574837539234660917935552593620076050059853901668251022140105613693796871418660563818573242921662555659522921731745394011425805997681937766 175 5029492727069210269201659595083824655038866564304826400222726579838979308073396435204015198449343691402389984899852303133937001130265663502414401160297529841216197021231539647396207743372194559847243727916 176 72703359601364494812089047687959608470035227014781080377732252972369755452253111163837457383624633660780393508162717162822277465349912370139851273984598748798265011696218168422764464839028116107420632693296 177 1050956584324449682392949396069350633580990598170341142166324789607434834025221225601018427613760926578706725037724050896270864369798111195875587910346711116518145780831130814363824591901108676066533437057638 178 15192004168596697215174363178171132813086085479081008396230257586050371206874228674930623168487739877210419417331574272834016486096686111293232615079619243462415207234747232328242975875946307871168118868176488 179 219606588988654299477240839547730187065506147909753052406753219097273541346801194334859490846428089914672066865203201664913327229868328762156211528404571697806100982253284204764011103259220468357258994516945608 180 3174502415350938380948923540322809419776131797691579310080927959335979393319694675307079388708299009654256157931798715073241109431355813453732932979727814256317692912189965426029751499522531055126635942036984494 181 45888721424426757028925582152354126150640698287439638722907636325191924928556447239269950585217527956724815013148703705034575410963427479263766327964226562489436936942166670954442687399144159674714406297042011136 182 663340101360688917736535103092324457351254889801717431109614990395218077301718501946908045921168681163809512273518974141564286460781642632655044224271527132307573716486367456955056756237691086452225779587189564700 183 9588850515215804763087165028238902364259640380588294040918554761135311075121189496092693395154749732752018303960183174982393078271288275769315044623085677752650481348953417937034750237648311442491733803493369027338 184 138610727761744425382365214422574332290771967538245015004312141103360930598576486057051347335504695131729618630866298608571918424260018481395899427674803957922123613273881231588274207523169181960412101618183869779268 185 2003674352848958172764669715735948805309093951950958620465292791160588271189835404847524277658013787677813537240644822294961750220637342526605533043669797460561166099388335602010593599638234275775557948549989994673992 186 28963926364815775712046485736577774376267859260673176313722103691540380852276536734367529241594040811527196728135427094947139626074178876827484941014320545724266891103525765356474806954890520873690608079110660136112322 187 418685316440594970791126150198942851031551452855586092977589645420356376996425699999362748565405318668957922164077959534903338718294948566054865667326471594028186525892665152204398952456989961805928641275879968350644236 188 6052266256825781699682883563669878828424665671831769461582716412003565113827735055892744123393374564617440183054881724260936355823504364262458289056301224397595857485454109580932831720130302702629614460825890687694049080 189 87487966272419262546901465363966669142360254547032803706855028759599863994333617260462265880090620228930562140148891088061314071626836928832375230366799738371359441347426586711717414611997450706215821424730289161513784022 190 1264674077061890868042468670769230122233523016356800434222688053525011736401301258750733376287214529357241477723496915306515560240400654934250698965468794841128679553331415767324287668640807272791480311420481015182194516552 191 18281377306361724739329123382569678063885495979437234722725834222447508556639406675992382732739253612647922156272053266577744023390990108739301628883710639582239466940723849996392539615065413512018288056807874450516603220192 192 264264732138731026470019687908199458138637258770896154203453219233418077694992929471518107627626642289908106807185822187634143619016898710873528686076698442760713456279228130202292323243008834336443153623536603711606688123222 193 3820054008078107276460605920720227798176249549165538259131148037810951071457476808004056136903583153470399425874397904668130006221812904027949196390292500241501179082807398487896768623975274827102785174823522718111330018856456 194 55220431824299675765655586107864338613287200674835778168664217084275776011084085627155555409261714684283054994448144799896384338190692536873008561204556510847088444213612616441468966683418299088077710604252877790590059414108880 195 798233764343098405753673796850701837620176187348765545640375364459491839939388147637983120520874843147972611460679455471039534505522307694755290006231733878611250377069416736711992034374109955581946254748323692246735085906211490 196 11538793187360846146664883005716862071611621779110612608302257518810551647653824988638599103389401940631809672478630790139731487772479283233408606589350734180939550063751213729246455776356064083268627264817378053372040275374790376 197 166797940864171422712484190735617021229704378414142501013669979455655489278587862788074484334311005174837024909113413811486403319884541383762065158185266899881871835559414561377503994802391322160070348312845525301935710629531155468 198 2411131963696367729969180142711440407167594445331008865649148337029182046898446616917950853238811299130480915502258935891298093752798660627055259647210205645607288763767811093874665838758085894990877439088366315210103503044528841170 199 34853891578268684137745914037193196542704515411447772158448894536928769987137082614844317902661060792574353074089618683600804293275442843139507896942571086148290858710594966516841752079018403271803884988081312974952662394185601624456 200 503827155228525222496170501838433407709877971646519256446199290757247679046868446597433253843145477366123573818092664293707538090550239055735156373896252661371184326214231432329684177510834973983747290719735972202727358805351755100360 201 7283026108451493297236327126179965522885888813974145039263347868296357928034678556835670718708482190975941001798913640219319270418917057906205318054523688384342619315642805111559516146308618192259639707201959643089045556822960573453626 202 105279099679188933213691175788094138947060680889889334184035154883784998986003526687169049525626848870336841511302448028280942661497707102546978464594095111530060126814261727519664585275584365832832487598771109143795145372864572947825384 203 1521852134567892901774638170004453773944749793283078149877372496207221758064353223536049370138029835334607972291324271393671973343528868347689657667538262383981989009637328012726268430964678682905422465447149109825408655222222814811241380 204 21998990555070965019791408845050443192336376051116670106615768792071271657627393584055426235733777875884434610263890459934873802310515299179712237533414260082454327573435828924056926286674378967822882074148316601464344996586775047935393730 205 318004341190160014277606653777259384357417641025087130097397207928896977753092986228455606946948318619087199325974122678503491844077690741339495108885227300650375669713136503259433230802314134917934934198456654626336812869026413281285171508 206 4596881877949489545226779467058414371035150487311380135501019202354824253807216485851324318860004657333345189980008736910900776012922504631377988432992633007205130507975665932776037429003063129480577336465707895662044566046704279229037737740 207 66449794115182634874541812377600878206174498158427920372423394491431983169648044070881261387114662490026169014195711394449865089211850160958444791555029359183946612148538500630885566213461365025073061505524876547452105449493521061435778616086 208 960558755953893795582038243159199377368732957044250047578242427477341206420377299365657072000398650254830013179173356671246070186695982917778136092986592386589056064269742234337716450690340735938363496044745124105505183918476557976625961969400 209 13885266853353232023225899655102195457391933076710072815600280240595463050866503505599952553972895866921796987141681749944086746999620560425863420613773372135976244277055589823609897659500954004913556985915272968192333465070997170828577153328032 210 200717170494549395694826991531187861174087886971927323761599698579579752764704273404728013889885238849872781375648963481680383747010309595798798446028294027180867946498871931206407422050819962755250411980040735973964491949611231688463768175493710