1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 476 9 20956 10 541960 11 10783530 12 183084580 13 2796467584 14 39641212284 15 532014841490 16 6852097042820 17 85509456576162 18 1041222110654522 19 12436416067831144 20 146290172122139436 21 1700035652369320714 22 19565419777405968214 23 223436906309293430152 24 2535907262854325192376 25 28639909527103729233978 26 322191121549074205611494 27 3613439404193146482576796 28 40428615901304292981034471 29 451502391213650882495271201 30 5035388976342377345903643637 31 56101036570397033820686634019 32 624607888517854181334851474332 33 6951082265785675026593823513548 34 77338446325051947267837265215158 35 860418192581311477273760025200620 36 9573134073876301862572429489606084 37 106531228660991674507929187749831506 38 1185813114487966084880895900782258492 39 13203906007493801178479861151676974292 40 147081891144620070527720775793699461608 41 1639097765092052393195800570791262827720 42 18274819991777603603083589442063256915588 43 203851506888991033187274108505855953327164 44 2275067003929337665938996417125168367783736 45 25403774218415212073557667324767874673754496 46 283810427847675342252221643138885865898355262 47 3172379129498208785122383387957979952435517230 48 35478697828346527747356844485803845832477755948 49 396985134242458326269431686524753996084299005000 50 4444286780554044139554043246546257946862245374032 51 49779183318619020000997025118912060173647070648684 52 557837117930189867938413047792556126220514317157951 53 6254271104001085717450368041869668266542309589511257 54 70153780004449782037546401874812040388348159232465125 55 787273741963050195369921660652780432330759645200819129 56 8838852600179205208035603511849406910767056768337276670 57 99278797859335465764467522566014535387871809199954654286 58 1115585001401151008743505548719172258312781218106144352892 59 12540920996216861068642779896291211195000445472314074633524 60 141036632165594443872841101044144981826461558708455156919898 61 1586738493694483637380308267500370173497362821836062734175914 62 17858501451553405720862426134305725472422938382652438743762602 63 201069546691173724812634694004778351749648453320263503541904892 64 2264668994384929401772862876625481505127769430109137168901423444 65 25516198034581537024788420558519702284147929898824348799774363896 66 287591311641762558077435364030261278650938150357528458271308158008 67 3242500339620599195371390493956575414128408591204743393136693906354 68 36569986964674707789857451572872006929267719151512569863142572684905 69 412578178095518968942820501365325088595935810695154220400488870870935 70 4656082541397499449432391650914979562609818315856392204918685262027845 71 52561104139914557869159496143012656234700034268579824044840758255876285 72 593518456541569034993915035322950294986581717334403498562844742679333327 73 6703885476702809346002229889956268842245810130814192921168666383352333847 74 75742274119600003881872826113504424221038088455942701013911775270951871173 75 855985467051033691688297529890837669943768329558657400271046026102989115263 76 9676264925847361404800085201327634846835014534443462234931634356733404632503 77 109410634164636063159635848692000309488897079477329451006428951403545192627711 78 1237425228015129692214731544943487912822046027028002978102370246643193483933169 79 13998559923938813867570687251890861657774651346849552471957153316181239667902295 80 158398160068762366624635785191503275717489148141026627341533741472179455110300741 81 1792737839435730344735236728593094470882101236148420768649454249340667385836275259 82 20294619334197636417607055619465956993759571181276685370663175835697752306773853745 83 229794791218500256835685252467631848883991414099596622924142307316499265149960756987 84 2602509668270838779811982803156297830761202929558608119895292593240896644826320852358 85 29480527823740943080244241871368516410001118210951438756797741737144101901639039490368 86 334015634178955240676391029909580270172907037138271713409583533369911603953367699678426 87 3785166150933007359420825141713243261369993719999732948831296269656489581003878894915502 88 42903009295803494260441445560432475258975285245742307619370509445615542693375270730836838 89 486377331910883424560759228353487045259143829673766960775540879255749878443542807427720518 90 5514927773453312234948993358168706237644166267747534935824729392825470308688145393255345634 91 62543977042030764465584663867063961323435493318836722620373815299602768448598085956437448124 92 709428458341951690208118832279106092667624749948996202470093786338846829830880894880293806417 93 8048362089241426820394873573150678536726194805929224423480200709729614312073233323795479559975 94 91323088148943187016792228492330224465427989825893595425549026792745048425785008299410353237691 95 1036397355902369081359898120210579487974514252818823248062967751697348800045105308316239355139613 96 11763677783119038346834117806259374838239245129536556087702260040650225438079992386626108568321241 97 133545604702299546113462677089963982869483466060186243783274139547273475851031711395933457768355253 98 1516297135967738841046871828830707151540821191964214302051426473535058783085838314376002720534969537 99 17218919378152186827012405299504762496100385358219404046329906609142408512288443853184731950528054299 100 195565840534655398548645647880342178905466202462810713595393492924830226155414604389829337331392364305 101 2221489880041286660842803124891280315615845084689854236657568170934583134130222127245505586261003682121 102 25238216228327690995113645360880900723915869209357763251896141676296811763153352539209960606696181024407 103 286770670593334020950323867085354390839515648309606174446160732958408793411400660267339822637881814857803 104 3258902589065395488118533654197493116237682496344429299907021395823939106192832803935503431414975194996790 105 37039698912892797759361845074760439596205227923075589395309722174720438032637011091106768786022488140986480 106 421038508424005314552088501573962448001514544174437799316982672812214010445608680335023442744043624517562506 107 4786669077799134283095898284250879385998517570086992373215624925539663531115804192210245239738585811789921478 108 54425339494088462651554823134023487714197038809413376864982948996489597379710911099771097986638525112121135178 109 618905038839080960744755128426249604526668951344866153936921740297426368700975563246285951583585603752256821234 110 7038838792473648110717079326151352307022951064382970060533616412633660358746238137060031906655000606735628459956 111 80062873718134505463636626424463823267548448916100675627621377568997405831291725811137701982679267349723542005968 112 910780109358306077451937244935232455965890282230115256176731120060751830092142300534324770719616610267552063083763 113 10362085846269319670724579042456580553925262464931316180663506575939064110397526752122822630163561468417964310667867 114 117904728269359492637200074412281650853529909053065131253686052352913877794492792727781477659002791040988535881138737 115 1341728886807536484858424608692199732980781843089874759322256836443347466252264137030351524072857708906839860828911675 116 15270279236085916488751322291000629179897694229642175665317508312380499487961420890504602635388895229668374815247926441 117 173810903655135038533887770474585393807059605343747801872926335174826412546892105126793169771015525636061018733834681163 118 1978582105873624289037116832422212293792073281151410781972990833956980881476802316354875495060996040150258775537637978535 119 22525651898906217745570186421000191394874729929946937498310218940429854766127148691396156822184671494625981066827832946233 120 256475640166096390474603039996521193868494883404779802466011335327403548324364103095633461748183566904513104335221882992443 121 2920515994293824550851585581966822358607271912100654555620791063122456959026747502026997404709311394959990106255557066875277 122 33259601102164369567609534639913124855277806238550992346745034580912668938783856785186373325865249083655752267321596237688479 123 378806785787965907732927663121116645439534460612717280733792735517384618402683545614669941144099311657647602971634828772142547 124 4314803617400911171886073146077565315270776507682606550895663532421688444678296615806038866258024727284755365022129687377184362 125 49152567488245964188628556803690289805994948442340455763372531662317768290123957294392853123336513273141188404363624783213106020 126 559980118793564648048430284101964273787022766774420849406594483960350887194132089030935634731700793228967413957488072012137336740 127 6380277770516763269450962116061670003415472025210804890354768626081494067639366335896384331322282348452806654628687134317380185026 128 72702025330305528617117969216462186816144272599683608174044936715139734822316751547377084741845304573172428958840617374109810951170 129 828500470329937887251805871517743306136160891685442881971499381674966846216249539082859115288771158979196859496970805548516832085702 130 9442298627277118532392912217292030449244980543807132126985022543332712735019363956485290064111052575643116408076739487433125227250560 131 107621944871040833731768902945194725648101226508589621997002368960623185336381411093644678217036265694417585934440123395743701506963786 132 1226765336234863089472045111298278097334969996947309179511747572245460814052445133538636177387378451148916497232326386293548171170538454 133 13984892983301107866475308018755242664164030206239999327166059229833966340932088181805675953715884030834054280455651300822313511008585022 134 159438514368585955748898053609118208154103450369634531701142680446994686502526698730748468847864549777617847932305287232486203873362737120 135 1817871712847405727506400986382283826381004843366153071522092995922219802830021987816650241902512025506490311313621269499463289852303747188 136 20728534496786130002073314618223675436653341300267624758256492946791727707266701043500056034072120820093006998767228404128831143259118271992 137 236378963425816736456497125549643425987997763980012518965583007713868516773835393019335650327854697179002955027200790400063168173904562674624 138 2695773519549575609043701029270424473203704064975982603780300195871323443592948882287399007193847310935441035414985373535132984585482934476486 139 30746227928739165779370541308211544893592524680332573195862235735091573268228743180857049027588846760455699297930718301191657544152622844100360 140 350698298766916598456037995030201579856065384795874889074629931782954448493611050294629992627158498025263531143888708622043852111533831247087405 141 4000445704965026307554280554917557572244340969315995065255414458767209324301649175716680286134860951148840783198211458135156292564836147848322387 142 45636837717010187276906077249700757639354977531125546150401176356686884667820750626293331707329702958938385232790241992460712410794489711189326571 143 520660576934921562908004056360978937872516749893156549419549522923661665695178453657444222677471389625149401115581883769844551632354294007738714201 144 5940532716859816645206112818508388940833357975297692356376170364400784196319920834684794613424412587896322403336521444013510258283625565765128694923 145 67784000931262287264933415334400702705843572751080360655012908238100943961041279922169212118177769126718767394818074659603200569783215209237147481509 146 773498884329249055548892860367410019558631835781331723045607687040942259164341772999743826156686428168568094250063638910362482891166390202410672837495 147 8827189538688282154390220761021731246111178227697768718775202200127496078680155943440234346982529841416943367694357824171485479857302350719259552040355 148 100743044615806468850165296057273522844928797845399132178621286945335582766960679244302537932517399320455514973759315041858389726414461004181107029906744 149 1149839307427578103714947850582138117991663074843473139162006298338511043406785673731467039783643665889380487200822879775504540562272939914449169113617094 150 13124667119983827116915811024710200715754851007424721765649147958794517468282355469450398037654873085568192003468720001293483301046037459017228478809568862 151 149819425046977667264479421133481714467736741757592201428825988085933559781317232315829412614311425414935933106058552862132965519363448576610104886963688118 152 1710315614165154310271873100393146181490583204048471852050190527122924438082426204772192230177141575379733700374527351381200420165750507149176094665860355154 153 19525957121628397370787775972942844389614297244931107394318813437439523282516682882219346059059761838407008423648677322739655021781742098547650507462740847916 154 222933829251516270747347664496867045808618525085747946371509083840142857880959606625899071817738379620818839631672198700396509236092353695649527268925363466320 155 2545463294121753235936602575430328585491585653597644534291215103160015772705364127235982692882558420782008506507484490237401159501713938882321461393884495531822 156 29065953330140654754224568415278867702377967563145562438493681891249802482834605822556852315370889317285518161380852790896828202527758779613844703885612633326528 157 331916492978213306639417438699502293493009224075969649482360914352446792345121746742227698650439221100121785290916230287882399764182480756899386445970876013619810 158 3790524317259359890106079708162331769184734747989524345408740321942423512557889640768731999126497576169588553318193012044929373270111432772592628373418859992220314 159 43290799336466955349743449572334424142263213116272526142396754478211322227292637151456562503419658095345421287729934215125220130257392675065095616181146504099147660 160 494444401089480869637578624234814922836573345325019348822048369304290652902968465555485446404656740802260318912327998399724509796981319427996253865287674893267790434 161 5647608016974349656766050616041696529537690713926679549439047507394796065333575469332495249448050211060063420453468653266366006396423028276791355987097022722801100038 162 64511411100677829406022669215505250492170153412779502195572424150722615517971995577280235073844482154591471795395101983447924488652778815025395207979588540373158401164 163 736941722006328756914219382292194010848237472968957381717571987921756962598516677437096777183718091379791520184672590134303719771369519880814773311187975166621652308108 164 8418874896443753136050847955390014112621771743015676249894768426994678995519870358935084595924808738263329772976954245884749074429172468426157953972415109233945894876519 165 96183146613900432158893769052445018058183198262483440024833025954241273095091482758189152406822723569951481753899229190755765176217955550417731073807920533295610395663009 166 1098923929371058292193337566135270690489846784073646048245229747946677743113021274993362298234342605192508901396726703567301547179211318048621086237171392870285038579915071 167 12556243255732054572342664261919642546976692656807952082073640908492205242480161119271857122290982705718085610580251961537944925148225283812586045456611944189184332481711311 168 143474583760465004928503031497230281257249877389779575339755689600965453125792354927534893808725234450397096049516636575234723401277519587653690526027068568142818161886788034 169 1639506393263041970621650592696698126064957817050927200566523577484991302137075744500534271142083277485498030207848646682421161952050877040249494187238599628213986774055639500 170 18735870462376058524299427591218827654425017938756814065935504986008418229266077013318583580457124967161334689617314846310152782755854374978683921360158147960480083821311422254 171 214119879763247778585076880252646829345052127578161479983595829770432747628905952888647660285084391586624829969560567065888095152274532668382133166645402340445714415306951707122 172 2447159080986938350232768785822334872019079193495839066821299815270281251251919390131417389712626628019775575967451592853438823682730735212022868786571886561267912749718927722418 173 27969793112544963824671755499577717741059479412547242549966203730546290584398371834451235002369129633667743049029128781600038580682992301146845298792498256616424026225110833035642 174 319696510155830209685142486319068618373035158452238082715175593409141864929177641796555343305028964265714061369219138914864339341974073813553336096935783751303594841251101896251688 175 3654330984477742505107469010892980427956815092465510122891418412302318834339753274241548168331314523338531516392217612608680696891226798766275555591656621339949117188348063379762708 176 41773317414507558138443054593776732104921005333679374755170192697091999500752055308834803965486842536264838530739504663849783092140006991253040729900323936283884784305963610716863236 177 477541274953792640989801248090118289332129436485629616260660042601329107924061534851262770634817916866931988061367831907459921383512753534481552619654817128511314361415191311480373992 178 5459382104948334271008354269720916587838477166185522323382097825723490755234551060936554349782038184691339892302719071261685318023813219155074047382980547855938515765015362942923691058 179 62416076838603902498110258356228069684673954056112052356238558916452318454598374843610857422417132805448395027588332984839177327123230043890907827133967935602978413598915486577536080648 180 713624276061768744526922866990617814244470210871032782017169238005062011593440869963485486662048084264963622374738867981896484282658797605383567371486360804361190289940393730515901550843 181 8159484329860187083123959453457818937641642127819660420675568429197737346478378940064770027179708536946507636048723295590087405317583826603343497533369155363137068113477890821991147329155 182 93298688823293327656430088103960000879541252276452295436053192965091667061560559960358472008737255841279793642746923739885355230480910901080077824174151982994360034855528029328373218728727 183 1066861107515304963138397183136787471637967731952148551030521939064722325360876069124102807796616972822175119128432446467606931530918546871364220179718661745322254343644100719030610656663989 184 12199991529199455596869150492336557476133500543202933377457984236952684017908343492758319056824666199946036240806891080435284425766345271984506676109997160876206838852564826525980286172159818 185 139518008932875267253318183113575624218811048275025192541476327878500024377036029730662134702400921533059325797938170365035342968811244942877891971152059504315996245447356618919345614586881694 186 1595584835450892587151012470155179795183806353804185483873935109652830189620791931454753070852350566536747986766056339471554824181481024367344727687572817316805383639228632428906454129864892100 187 18248543964961263520556368778210342028030839308881275236298199043613497197727325102548407782160976854847794365101076508001961973751469647842619429612725418614567278314911645324188581177779683972 188 208715655199569492342881739100836393630188638872384540751780242275823087023393110922771491540334869942100674654103304126901763112202033987190423793482138484979589174420775072283450745326334741838 189 2387262228662897788865673467026429211602140860236143347978545322116546905215910837038645493303512448835056690171729128347594750587515197725113218488467344655902321156632333648520544571202919845250 190 27306329673892833631432228633554835519417839735277390207836609219765935005860174951659448166703589654117074759303817376419861729387832389352559556136191597416525316050267841205192014684238513821044 191 312352109882851206578515355478769386109325289925500967188849354595678226020401961829582869587766969375824599276140627079373560647241583299227300656409313294663953698690699896749615711229387771813444 192 3573084477350647707977816227529557107103225126012757778269960282728148328327042404210377944721626516959784858437561871368826793725975052918117338373202547972218952636575447084736457957245838362565278 193 40875178928364591161300315804016026910870966998130214338289264211910291560286090435692537258472211423026226992223590516888928178092822678733226398751644254902986189021714351354618961855599002844565400 194 467620358884721045184364286538701278756704292192565857892614342345098039729330099680427280247085540165053204128934870979082898855769825558826663072078413334415048653942783668024799558869534626832570358 195 5349883669908683323127955437558657730816382154293661227557041011920483474787996573153275412148510938324564029492913196164175552284192816008762614570087578680246129719540237959749046003913340119711995110 196 61208575865902572677335889477129376532975330731887965679756699622989436928229102671999858782548258686097997809902454266232288568856850163081088860195847801604274328412990837048799376368640771301020716383 197 700320835230899480257735943842840486305786093670188618838680151454329619511740650143965042607370599914835087623653112876019500529715448082645097901557986192496711964939915428888821891474204061562297256255 198 8013061679021574804490580200960464491297607711806937038965971372198523092694346196244484369113966608478700657190163413496215629882773195123076387960437852781338506253692837867493355816018406699400421624315 199 91688828301314285769730655703115410670732584780150701692782033537096563444631173722001424300098028904582928300727828636241572716353376949205614977979834952263835594910636644749747181324845303859848896479363 200 1049181668943992265856245673096013128649307394902451224844791188081705111164552450183356091697955022540975616492473929299527176109150396356855209330880573264683271494337027061225164714877383651385873872880520