1 8 2 100 3 1268 4 16084 5 204020 6 2587924 7 32826932 8 416398420 9 5281871732 10 66998738836 11 849856117940 12 10780134577876 13 136742325040628 14 1734529687216660 15 22001916633654068 16 279086797488636244 17 3540120700817654900 18 44905221920674968724 19 569607402165503973812 20 7225275340468851784660 21 91650149817433057305332 22 1162550846264754337830676 23 14746560402172074162577460 24 187055081843177946762184276 25 2372729822352625011258085748 26 30097267363211413359306377620 27 381773556432337873625950566068 28 4842667164167546703700131848404 29 61427578908448755653597911764980 30 779187857153163636681972325551124 31 9883731827357332254251248585104692 32 125371762327032664758538342304156500 33 1590297982941995312843993455613615732 34 20172386728937808407937761553760378516 35 255879835544423528051814926376430457780 36 3245748315161754631041842996678554437076 37 41171208754925116091336699251315485850868 38 522242720553379490663209718280387098312980 39 6624470532174232914256379540639770334665268 40 84029146036051509922680095155195465957396564 41 1065881016339972697337815718854981976107494260 42 13520336628275439025700883964493983825567839124 43 171500852102220816544760228663001861827951931572 44 2175429730815768858979079436761048268461103753940 45 27594583092196111900548991763241620042682541074932 46 350027861275286379271220575175096867481028618958356 47 4439983864209938482923671510223292797082641882158900 48 56319678789628054760922847332202418892150229992232276 49 714395888808324957960302329277738274409622422370383988 50 9061867839349712234440238891281787891756490570846062740 51 114946698356312959215881896269552289495195887731517279668 52 1458059607274669620868703695939052611870520578226340384724 53 18494988101145453234429620462129474796335983966016355882740 54 234602606885792213564110251223926961904885709245307264936724 55 2975853937110716963395714784062532605578170284324929020646452 56 37747690754896151669887851187917216024896670859242848208656980 57 478816564065207103854959206306673677901344040032857310629954932 58 6073624569828107743434918277235088948617885836990173645354786196 59 77041853151504572249234100778829461620427139720740828147092400820 60 977249592690247008266303637015842645271081273021670071330782065876 61 12396077292367192818465010878090636542042347990398747614711797253108 62 157240006430012518606979926867114904465466198783097038705930236026900 63 1994535774420693970616879005760131211882891192218666512718245879337268 64 25300005041748971543591507367413246136615720703710276510513475487276884 65 320921922445053854184222079753331674928472804379358928585802197817250420 66 4070784971618704218220521007323658789523683574116824965573374669675147924 67 51636516941262939420129884776194237564093995246001288838110661914507921332 68 654991580349943395588806418061230453175127203901549455033145106209902385620 69 8308344476784212384973963895691218941020277669736137760078443733070699327732 70 105388511876794987422306304971740924420563100890963593060887188105079481718036 71 1336817276491197986950086109049867141703239200903582158751219670433750465023540 72 16957070546878393880661894197761309144459857208182713691522306963218438118433876 73 215094648003454328500804280134697550311165186902760949354785111840104693679546228 74 2728402141857392694987808064960022917467308000903161486846117226068487265360365460 75 34608849252132287720838287723941507725830343264130055531580383491529915674966566068 76 439001431710290169590946508151399508765925230430078075963160516485614954713123897044 77 5568583215225243053798951455072427583053706622534494765394765180346874748570744397300 78 70635576071086999021022582883335960544634485171228119646279305278566911912567181576724 79 895988156063230015058097771663077776748033480735827576340051907899982355869090382908212 80 11365303724537642199671180700086667255545897308880846013835557581585502978647906251499860 81 144164995794736428535492958014474363215104531092507687874502040929011609298946419737865332 82 1828683730433423002162723731387820052774175314967076558313184301750808908971711831586249876 83 23196228512455553313973436675983763233203860970201964506573387759044469379436468131669787060 84 294236235740188501073003781862237641820553491352757232352201303660574866296787238385362232276 85 3732286150572628300693155417505154290734379943705036162552323396551295384340488226483029871348 86 47342775014483413904719005300118055212264725302754441183771398940524540531239197990737939398420 87 600526930585993867558574447231514100596503909160987590738818892640613845368747620973661092694068 88 7617478997559986622642591792809211086905491917881820914869560008565881827668762280694642447429204 89 96625119245935850624119395517593687727385379295819721530349004540794008378218919165135707445803380 90 1225656634206926111622981774557481096108387963174129096235058818996058581606170900023985627005727124 91 15547035767706296048602285487176879498499502004080399364934368628785585527367346023651270321291239092 92 197208838443354144185337784235069509096059974200348675359206556898228377529350814707370571668763199700 93 2501526756692778690214982053107196100254781656588211182209947765161826565772091207101212350408756639732 94 31731012483232706396053415553453271266927921638845350667292494719510831844919782433486278268638783517716 95 402497055255254068387834473982463742069043854678636713945962640292993507720868806806916768090669159171380 96 5105537668385372063457634499558215561829858424266895878628344344930872272991615358755972872104143935157076 97 64762001467988820551397910598326947335511984096755099566384625922929365518007524436599980264991194520356468 98 821483868410313178914342299780017453114336359560748710848486759618358262642131356240775851956468953024005780 99 10420242283462116043680858254746919101144324737902712842764789371346939952275677533383686154374131611230649268 100 132177214211366255852193788112589878502418876154492272112548314789036786329015282509024816599037835133902417364 101 1676622815613912861903795812444680744126868091056788686092068934772090462468095962483787871169995330295808828660 102 21267387746135402181340570409330490159639609679120283830746702892881028866769186382253143058813787953309905103124 103 269769549437304576909812232071517649098807453464336535055338861868365013418127039119355708279899262071845531025972 104 3421934591700417891102196735292407477645938456319893820396418392717221058968574763022611635403435255120752282925140 105 43406071494356214276689308630515226613001970118301273524932083657850413712918963762816528427125061268282397553922932 106 550591191059829114032552225255528316058441857712636980542531413981186494032072229864524423011012055467188159069297556 107 6984061197800353625316421693799807202307736269791075652953180047124022767565263133187551385434656476000316477685176500 108 88590430807165280672983273118375380365766804076433435566221214956687550002220131811980070318606485966135361573630104276 109 1123739355701947234247516863763680715945737507914470359749063074248442058958600661022990708600145691655758434546450649588 110 14254249900896652922525786136454347785831520386582380934472935105402996566452928066050958930527468047660318202809338027540 111 180810291288848699055845152318851798352026814993913070709151904073245187128053662214570503262456501852961102898335591759668 112 2293516787151446476035883835599255987433022513374540395481083012530575446398885896525212706689824651897853064867125340765524 113 29092477067813409392243109253514920643221185413893372858417471546604500054673302005969483173917894467260245431679287062913140 114 369028134732968536195016884953296944412143320327115685577502798055736198925157382491502430434173329466791778352362230454808724 115 4680995843257337332966247067378800594784978422596930421073866488538152585808352764365653662948581705199252136853991847660860852 116 59376833423413511183781144336111219954556146212451632731650253158773038819807956406787487896594868849723110665692445097771956180 117 753174851131346296057289888099930657030089987071483503827157825109896894314270022230774728003938968225603430106585818880391986932 118 9553765731013847804009643967954653661572945247079479018826450713793567470806278463372921512464827111533952148722845865054008005396 119 121186255098654636267896212031010774972327928263747293229435227978876789543224539934924880750026996577038964212970652970180536122420 120 1537206253358454880266612180531321459993971286440396895907352160870223994178693905300531763700491647055370726173727105152130937569876 121 19498936273265294898394373498783135880032315010670170473877837179397404766150122609167213405106283425411663583406569755096980043918708 122 247337346539015014158060406762055480600444209992950628576782474688685365983236818297971647211579717942130143679590498395652216820663700 123 3137389759914134004461207793911588704285645469865677489602660822235320138717478147436962560130111199546045213501050200123090898492953268 124 39796717492727682001363459693802431233311614268282004850527460790304420339394268643488626692845126722330067200795290608017572813125737684 125 504807768365803329999880144843785251215908403608203353098446346985016183857255579775604296766466202592106692756334577103736082976662776820 126 6403314118784532561992988044193998540873562789833515570877692667643992708786745462508901351192680126808066737029168339916498787444113147924 127 81223852470735709985909323995146840026492682653402889009016219291431840478798668693513300378438976838136440810353850110499539904866819815732 128 1030296825644426099568849259760132926180910623334903494833700080118037955389235711165637299514935978388541463586483378076828023613492205012820 129 13068963323494596454451403080901140680245867372740133876802036164368766058144869570379231692180411811698493263382868514556766147355931385903732 130 165775335902852049509592843012674297138472633352282126419091669816321806934326361570267462800285609638526246569631357176930647821173139196697236 131 2102803513443098257806901346841161300079160764088707107940983562954708425913663222131960089634991278054047232351676169241871357085827084013449140 132 26673344331148869153451346136884399712475199399744063897556419639145922309140316441434411314053744176148509034293264771436605050831059535388049876 133 338342262251162905963639894392132551061860949140318002236469521057078156315169460850119506724158709177714428516405737351708380232460465623990851828 134 4291756031940522300913513242550185564954291541225157773483878095185432342860641725285815942157848242605693534576101526486462522818661814970328874260 135 54439459366222138288021112575583882140158346239365779046344537153182307831927664585315129221155392317163158235423696894917179275712761732118311958068 136 690545947633125708540620410512389725562241334946854496508543470610628272443617072707953416106388707152698282922203653527977480492991255257656739957844 137 8759339481765745657875980886358730903748503969351645338425686969325438310439311286862133892498431623716425045046952708284038529306035271421064371619700 138 111109229472422190718225269880613942846481586261783971413499756718788184945936578438375926938054056279702732453921570593580590959006493507443209871224724 139 1409382625214425496705424584902546333389266605525785047021794089466944651055418274551438514624709005141269821720792606883411528349860274511077470839442612 140 17877537209897842694297618524210646562674539526788069725629324136195127723936691255415196982369000841717696752554617607110027504712157594614234281427855060 141 226770453227814253039047342475128219981211947426141766245094037412668881806955313222191806712298174921764978496326858464896711447858607631940735775204345332 142 2876505743121993918730424978079824273505057158432690682283705189819914952594672306866832699330400270616073933442030689615217138803313268836772627951945069076 143 36487492847674663931339335345137202675640895269920411804707791318008218856502918736380057864446010818321901220761091531138235958651638064350281220274468516660 144 462831384047282655432489659574464337689311409875234590732066466374827185324159254345473421440476539555720420136126067146336198907258041761206565351760310440276 145 5870858021223975864897008233087487579258484747298368032298032897600720533788058631545634247268410970951077856886594506777817641959747990638284224691786161656948 146 74469828739722555621931148391839481179603056075377846056946161803310058197948125192711351528727436464141130458981224319526284549847691711252868659586178859779220 147 944624341531497319625516896161563305017805789990718526611107971852627874438173392979065032884383030150030384539209538126730428580181000283734155675853180530502068 148 11982237124950574932643995056532965040513063045577829461716618986870922134904461607957000021382069646093830477173799098369390433342962236843532549147746631457410004 149 151990585258231484845869868150282292306598596432548908895871614941911476256005307331524740146429373278619674665102550126295153919137785077830986516217293486824321780 150 1927948659857207003265732305727537939823729501440824497799464518297365502788451148877993621818053574037680448737637955248359439215419357064428694514233828802886543124 151 24455370237110765103071040501856864048482089133000522835809552278098105631225843706087818123048978969375367134928883217723492094123900501526249082620170600490227773492 152 310208018443011118326860597301229080870972240723243498874326321542085911194782163583629661112364512305729050959124930009411959466749029091583523296005282491161414882900 153 3934882758810701477836903602908550595128710772870163394023003970934724423007264751762834321968542744096976193928908557251461504691241776184480806517587989983137482383732 154 49912643790767074738572304448606241413189351084419150126801746335983073854315313118582327541141597624037774317239311524231351723119146974031916391544622739816141611456916 155 633124838244729165690092343420246935990946721005968298072330686484041062414070011534518920746966598136103161348395415586001726381783943557676989864009743657677291019404980 156 8030972322018410855016911246668785202229549968739911274433091938948601515965648897474416659545999385273190000260183156521097036070714678353673202665948176590540216806437076 157 101870140833260424452459476833013219885020362709594973375340872460395655457897155621029340891110125616007057357988799372430254563392155044367043675201287321046313654406062068 158 1292187941544311874461905553842496717696346515349775008781698974229349114888800427483483764946247635466998985652813659215508921179815156863356874966952942467239916640053058580 159 16390962676743012670194934292620404450512423248708695220660723175139955871722816934801171580736778758606958584054622372311894957084028419046171199869583102789933661703065513268 160 207913763031481917214686523588695270985876116171813937833462605379902029872841418442481295489793133320022465650098836203192598757373108820146798098436768566400177935579639438164 161 2637315068702292873110145069482556905014339817238746410952370977238166564860047172013052155044363618125864219115066381152256204017514300985723690480199658952042578515723050643060 162 33453440841003879681573139808918458681242913159416447591046972282576557223689247562399752833617554502356144985895467610166560257198193477533820783848848492110952808962081100607124 163 424345470658241264368010237238009735236100511803458833039801155764542577648520029623144578216850754058126427940180813407556258527506458003996775428114231761634216202444162105320372 164 5382677355193120918057840524858452723344335000807299039153227135808747280536003394851280505484589584746218983278768703857565119828791180141822797430089618932800999395925782966736340 165 68277423734877606877279885874207846462531952963281052176832748142455544336373964014574068258432261585468341070863269896518121523664259509827709264878708119079876127337258530146290932 166 866075799132636405732407154265268193119538048519424482142212817308687087250717518610057765337681042272103557988107433839305319328320208907192929253702847072307185657800657760034836756 167 10985875693784762847012173461951655124703866818899394059141435632443109956913831885872454676356124503195472889561943560324896665173505677754197243238622179463673909042059516759867714100 168 139352080822671371388228626388310443848672116451614424840269811952525681090876944441901679731278894372452733332352836548866435369942292975175792445087276944738532074915571086838140936276 169 1767633547919588776658923449200229149533922046595389946686941812853061414353744950201232017801201128829103641762339100893964073148555785966268512813180111563746221337734186061856361315188 170 22421827799663968611013090334049737168546298139933611607569164319279695662235176574848409512490499097288536409580996965426067209451456045660787496790992342549746749090882134456780133352340 171 284413227203953236836534480545845666592966187632755391111651368899223797951642315672224395591171683749434558757503604146963017430274705449725163407030180006891722852830531003690716288319668 172 3607684642452736204430895885759794717034375246666085638021191138412790590722409397439523504635269892353495118209222866048814957755765346663783974304228370719393410090433374510152191214746324 173 45762247443069757710255508592693948655075013456128091729828879323769382487584752904024907977893821865597698301689882842046742381103850684830291012326848099324547439764311744617215620638423540 174 580478478190095905415598028161982153647837673943000849935690666655350809975712150162565709694078604683356097449131585482412391123326997516138647263032111808341543076574319181983194303440520724 175 7363171226698967739561752331734992202801589707434498682244663149224482999733918940497254594111446573421238473631951079903174115078835564970481250370110061111141870236408902387312663462173075252 176 93399312034326196992640388199906970021829315500876479469437858273296875756638097625814046884672491035742675767418837696811613931531554354551701665759302347211478140767018454307131847794487895380 177 1184738371539444689946078037271850641472574742681656238373713504955961452837359593373593591124296597170969831081917085738938284649594864349290196653390490269304648349025604296443463367479650338932 178 15028001581875476181328452931734430459056154392858025180980524131334311383859122323353460497077165799079637100995246763818951244718607019122565749831039164112114515974264782036536496386057502824596 179 190625067078223411597485575963460193401839708136427702399251959687522202178819151830100612097505968999351402988610539586690613042743511791196193961189947172380270114269339749289200599548828935364020 180 2418013865689402446041998675798044792387691588202128030466353379412451382789212484497894115279268933795249690447956027571702164576791225209060258496145156584495053421604357612613461808590546148433876 181 30671679985649338152156040481520741527432631814081953586465586093611779167544485691152221050240472263340840363868986200085365687327311880552998584605127246908914614023779289966818201113481784188184308 182 389059784350683786193860531556577460687073447230256884502187205699303323646921464046987297192009063688249925968504996490822945276947889546352740565882073583477909768622713339118182767240901009852660500 183 4935090476616291867911562748309424022822224286737011684182571329716496090739801089846225979295155938893885676135089009580356825851013316580373633018046447597577168536000156248669103169677785991331849268 184 62599937058609059138074873601796202453940621938660124356364678463517235885029728311812988542068990950867514085882137138581346954955381557359446266971075524434591551893511177876225610136847613847903398484 185 794058819855452601323327105830112935809939188055633569896010534706858082142427263694183947129716258605702140411927426763236083111015906979351306938551796027259381500471644687396256519100307836057416783220 186 10072364909886447580650952881384283355713446956968595911222678237335086124311435514777139358518035398070657769011527999367743692623385264502129205133289046256633593298557336224646432307756611413354804587924 187 127764508549102008143169079034675231881035053688369212566310774946528687287478952637326075872215595140495742435502154284727723671659944810610274438978550417227199186879358792170818593924434717029382792510132 188 1620649151498780315538594215925240881030601910120925379717149361355532590239980642226130428904730595234162020585481893703989432961085741479925050886187999238927055056237434953322055991786624875728557084280020 189 20557380935287736069429048490889430525873684616818553086057698597835808923969832538390391272272635357482123297869256001012951733807474859996584563764529788437142918983569219224503453517528384516353710925599732 190 260763355552745447640423253517861633312235492378157488599881484326443385650647900430170564823925337266330954789958400438352414807652830214035899125394135252727149726561450110105256671760722499209684013695676436 191 3307694098444539875047786101768643510955566662448773139454228501852420777762543375438655777621938843032373919077982181694529585564256893342480350375065639131704374769364574554470322918819278951660477334341394740 192 41956969857568036585059526308920919109173424642321420858505444586775696568310472278981842849789503610355537128853934760275474953104728292596100958374276767701248273095493668767693171257607736374747469291655425876 193 532209831754606316105582697608897374375432253700383378602753865620674372276985966125009333936775791562492486998789223156803056048104440230379391057365335423589410051163959395762129934673623457065075191454154957428 194 6750899933379609963032336963679982190443925599535698238401778474721664053327575670509193969778927275870980182468844161997337828812938809824547679912252253435857337572749497469836916465726673996346987611737392743060 195 85632859806916504254998049737404178978269303779162543584812104708898935204150539852119484271378951420072772424099817213338179550375786766797602274629817952971787748241087629524831394315752268124250538186769485830068 196 1086223577756396115462845298731534397955725246730970273648950247316799501440646715395516519648810659357462120783422247125406982839633472729070638850538624374889811376843141193943460460241872789629869045981053744818644 197 13778375071605483483996996684560330457511350992385963383097104796282797777911805140733236818349022765966716480488089943776938058713731998410727895958482845061680396905996485003165660405881337192691295445006620739322100 198 174773981619845700830109575704358158355824661914093642885666561362409173107090879967950012559942053320137465763211480280598566831919982088423180092058122488302285914270581740265379743435489892346467364601161854631912724 199 2216948260771572176855436497418414736795675200913673503981276878526188059280534219020417216005850602097920188999796883872673616580104839155858429612921660967682995297893576683437274023037843251733310558035077627257577012 200 28121231463551055495800236163621958944920478964221380980213933175390808078218581327393623757836289613992412593944513569222362748213682980672466864599749102626669795215534169923623043325750002703147167796051361735820850260 201 356708215983077432737981324137411807336783525731223258726856023765975752779719420380035439987848362573509682965279488864400021260457459392118635521345051690275975356610369902273350467142598662133979939116527392056640745332 202 4524721881925802403610556269131865659598503918649016839528272576256121553823478139630886224810683554999656228172855300960310825393092240174852394319086675563081000455072672049859063899550782596929150537330650649793046288276 203 57394551601103121515985306202164606345433416839512325878960119396265677188586338133681379162587492764701492234386000957026440645068369284704606584062746575558949104489503257039074428825589779111543037228832348879083038766260 204 728030283286637370093366755551612419852240403239064169068368461846429317236328483179334384214394671721120774134326591237502485084316431740460476015539358780014014356543251653308531319134463998062342881825497932828907318808276 205 9234815476321873325149826597362303032697391574749784894372949526418518415317924928796621478136780761315764094808701682259426543515840135487167761865760677837946390217104258464854609433445672858364285314816143731259462989442548 206 117140480059037803746574278743503489745657128858790946950574869996055022130187710141638741678920571210220450135975815504422535125368656034371339000192731376773247015396182353429875797358255891166486337565307876775057389587520020 207 1485886978862203955404866317276096154562753108865283170779981511843041214031168532126117155913420302687602795388450794828455250455729167904878735955042465186700425639281953560728966927923543893730865247089737823150708212679990068 208 18847968804972500205276965009615236050333161899813517432337460173975315693884440077072968060158781650097954539505957070752228115423004558625938211414781121920012545249080666875757066873573047053835302861905360193858977206489790804 209 239080046549193686846981079855893684036080092262114593937267056214306939164373046873444116158410480240522997832023638740465144498676142590517681804571984724213361385680920855141926001644755436124935476216410731227563870833647320180 210 3032648729919627928189646178088156948267708551808235651455121890090088946361311849046481637818701116526407153658283475343037966021097835442226110613776676927093647832855648449342009753887528481408819979365718065182894412011455999124