1 0 2 0 3 0 4 0 5 40 6 3306 7 131876 8 3961356 9 103290096 10 2488179582 11 57162274972 12 1274774473632 13 27887396866472 14 602352276704178 15 12899161619186388 16 274612697648135028 17 5822592730060070368 18 123107330974129584294 19 2597709278866831709324 20 54738259893230138388744 21 1152293347836444542712984 22 24239942536850811062807130 23 509664752939022845673686980 24 10712340231542260065151717980 25 225099747815626185534326125520 26 4729202565567399696902420999886 27 99344858327017757397069802322556 28 2086715938837235402500384541805936 29 43828141698613697637801725683319176 30 920497560965758341862148908476789762 31 19332047341159811581168522695340739252 32 405996970127690726941010551117812895812 33 8526295984724651212694947760657422345152 34 179057609553804466144974077275684193363958 35 3760290705336187772874562458108672403740268 36 78967318344658361751770260604341411434350808 37 1658331887804262137947287410110966704504854648 38 34825242677692279074224249373308967400302229674 39 731334191686489601988186038724040938296178768804 40 15358079456662985674237824454305574871882078414124 41 322520590052224132128661228748390648619983731858864 42 6772946212960379524772378580744042948095411248174110 43 142232077799339141689551326376085300814419376874068060 44 2986876743685020601373767284169190713350945387093168960 45 62724458265773095240396293763627882538105867882488689000 46 1317214323305991371322511128520716030811413894933553424466 47 27661511285285474286520677324746559899954969858765046041236 48 580891894428760743129809463746947528806359697805223122698516 49 12198732144569038227677031518489594198802137461089041941156256 50 256173410459410030904937898566651646967286584278915031753007942 51 5379642150999340789264826137675124089383776563802471549617811532 52 112972493141260197997601168040208180502676994553963855050986445992 53 2372422475520553715972223228682652237540036745796512360446074911832 54 49820873779242739250869233096414253316140065485113071781644253311738 55 1046238376263761634212957131911624795239774521398123666696180300982148 56 21971006305033927780651374868135115214298551795014894016824553729774588 57 461391138458136174811130617076164735885005018609013038614327669570006928 58 9689213998407211622044574318077145707448433149118676572354499970265843054 59 203473495328346685659504802819116889803928902809197536611637169806132596284 60 4272943422322208607985267633361738965532117146458186726253640929897157727504 61 89731812175170299337200780545672984906816945291850072878717075724692702652744 62 1884368060274635014335262206084130821752455916520473295043320707810353368189090 63 39571729334708215671218187729505127533065929303857255580142265408023939439297140 64 831006317062985728553700765985162275790605076599553201927990117118508430163987940 65 17451132673834398224413654736140358908508193279673111922349422031700977992266180480 66 366473786383197830846073215130922274800884632179673416275553381206041951029244177046 67 7695949517537286461641322414551422440374964027289796573414771799757145427741740687916 68 161614939920634995813131577853144443706044390542210258661609561285173983890607767039096 69 3393913739118614612871389279446482053553962507947622372592275535712208485339575903201336 70 71272188533270102371401343113482397861223647431932984901755669117420999565904266755234122 71 1496715959375360082196760432575008791028562495047541470094757877116444299880535296903891812 72 31431035149532880710780290897287963952343070789437851257865542788012076797925462634965524172 73 660051738179945279681678075166584891283084552737369763391810874276294246124212835675240966512 74 13861086502375172644485811770396810272533507497572366215179251269082035776102469978354694947518 75 291082816558823452100013291390977621241351431506526899542809198382728044507136653066619261312028 76 6112739147869464892568222473742698950143853361578754661603407678368861849151321554934526324806368 77 128367522107271348720740298038013372999407278690798488241536002326798218561406199406025102821927208 78 2695717964282887112785333425291973679177502302430180471759250681755766404659021833742855723378824434 79 56610077250393461213213205371880373090106554732311504273722821684388141970199061833716170192403591764 80 1188811622265055163148013673964167252346406059232533791309787260352161586554074478964795293786606728884 81 24965044067668045591163233517212271050510945658172665190609227028424232906912919127397460757681021494624 82 524265925422557264890218005150685982325557887576689231467867251107264634474346500438186789106712621252070 83 11009584433896627174831054545796822648056567353245173656676490370880837812363222113808437554967819959774220 84 231201273112173039853495165669120116879225754924658600774004906685656810234222719089427260052274293754574920 85 4855226735360791874653998387650898185961577398437417977639642827706593568529132282273135905779407259944999960 86 101959761442653999933692465384200468781117529306283177989977512349919863376009847813432503026344054897651657626 87 2141154990296894557096913768022801294146117869361689412498924870346659217704319465740260058747756678684876662596 88 44964254796252194076375708617532156402510150174565648619798900413335606339621117108520979694816230140679145227676 89 944249350721557201263997008470220921773281647868878073439887260238715621835608415678994573849867311318967695854416 90 19829236365156618111445536776775693272042174183042307057547645422680757664554442345307495095223628525697574121868302 91 416413963668347733613880185841296097006541090952028906335865636006533487378446867134536347621636395199388870509380092 92 8744693237036183704994341720556880803496517739864913046680572936049437881107918193426572212888846233614343943220530352 93 183638557977773077291424033664081316646978311446744995772813408075879279795446071541200419092358228051830220512406909192 94 3856409717533432915418047462831387273916287323671854484781205236650225003816706501672078579770761661652867464414556671298 95 80984604068205065608251136879597144388846020172562265863270907330938501970251494981089912507063809092524090427227235129908 96 1700676685432350993540355963913532863369729140152624187642332244813461184132110601952419774631566695539253629877529409846148 97 35714210394080040100853706441248648488694351231073901563924554400998645326955832940873767582891687890913854764089333027015488 98 749998418275690880665521301683922885086775213980371084639183299214950519208888845940250398470037297086150755841909193399573814 99 15749966783789659072189849314376519561859529456506135002272782516098296024503683564924224936084400219005021608637718324302155244 100 330749302459585099189195365097349231790693300910069329977418771259602066032869218113983440472656505255439256427298697837655818264 101 6945735351651320963071230607388455449172802481689958573796231632893073955110030564337275753365234313873835009707361498647054784504 102 145860442384678248425967761837356284256448715921516550499474321360170555507797513960069776413554939642222329094522712824908205763050 103 3063069290078250839967401784564864040512646038119585787371154746957160260142947663522970927476824926037119269605323135288180225899300 104 64324455091643381984646619262789244095809754036933318667724833394008990610242699122296488602827522446939816369857160175378342855329900 105 1350813556924512736857546731291915206313828573966082763226776345541740974622737059886260618495846153913940735351139208630178160211547440 106 28367084695414793201707997258394111461672193044886977083993644575732133669441454145074899579000182936689890757015634510348658992534266206 107 595708778603711043151360680941536211968108421424371211697409152465170339221796936253647500658729328507751389483186613605334276308244365276 108 12509884350677937694910965377460474444796249227489442307165608307095632045424112375432732454437186314717988690004719032165085309165127664256 109 262707571364236778424116139091545643827459441626472347542550963412282488553062399024184860009269710622356286845576647667648129946297445515496 110 5516858998648973649371226913390670858276622902601294907822210077683474674809223916093021193034755031845664092742328277366772259678333691310482 111 115854038971628466173767585068173121070563283665756431795514319442826088225266488917624520789159718585802582088729653713684501089218058144676372 112 2432934818404198082703696584735575361360609080443423747616567597927056411949363253510931236502315254887768374109118292820466288048607110021864532 113 51091631186488164132596287753999627380873297118668238126150158476765035255257283957186176722844657947034947129882152422681518526948617918659139872 114 1072924254916251512721801934952208269024820352950645550519381694509322613535478856770139905546771469914355351834914575100992440963851185507676883078 115 22531409353241282756217039015768822198896819467710353101029306087118390161445386931063412556203696867839604761583681359593324267928063625914172835788 116 473159596418066952716445795057723272900395885217329718177945330522844063004110026503614388193685029004688482673836789277167102582873743967769575293928 117 9936351524779406229583681332110762894615637153313089178273417528834320158691230098403914512677951681693112791946469682932937875364717035104948151671768 118 208663382020367534159332102512803577929347617938476801772743200840485898117618389678520272571761639470757077578116989147347670859749310630710376486491194 119 4381931022427718267417096070846026885161658436047517416716527270769702189827107630690023531021750403380058119057339896380502765294652071534896872738686724 120 92020551470982084366825846258923713124216639542872833187617670499488514010216242308630567382153509314730995640940477182048583733019318661165324081535395644 121 1932431580890623782969345203004753799008849073308727061292642204498048086165428838087441862684382027273150079164072196330076094624828241605557798245968922384 122 40581063198703099611346285736610151679137188878098901999603338605634301053189522767606811246067847977511071637222557778577335132914544483708142507631320122030 123 852202327172765094373122547571467843799108508830864487061641397422980667178195447223099679676057435676271604620234834830407386716327878596239837274745228072380 124 17896248870628067019858331705540642728252637328403717504207982203343924035938296358975919870743795269620022868707150411493167173680576427140226625713536056652880 125 375821226283189407987366338914450746854872330785509434492122333499067895641650663913429536585479211411139459309487615227396743509718533823690538523633174152222920 126 7892245751946977576289813713674924201154827056189512389972302216635515857977705970869008365509940627015949845754842010045673860216572001920206664831070001250402786 127 165737160790886529230412896934245283493853449461995422223540766525412581515049752383551653343826377354543201407293798566026606255290858540801949334700148602434195956 128 3480480376608617115763572969825229055042116880601498392417939218128309163166518302815390155537144923793763489627007462748129667064276096486503552235948795668784748836 129 73090087908780959459908564379420981379850708237155006340626068706316394836412870161506621454885950136253871417113139261767001814247910319958049930565280559173278584576 130 1534891846084400149091182832164208174024235804091100745671503884030680277908795015065399015759736271620789902755513520540414107971841822671800847543894754395992501960662 131 32232728767772403137411384178393885093786118393615384134770359870452975630535031003512590310944378256359363241832984670207373974292191283450291989452720097160909920180652 132 676887304123220465983087238290454288157898153499559187798703549895573986255290020977188517465695543345053725146588554383083872002014227448042171019843724386185178439926712 133 14214633386587629787106554562262280564733255514461074457135767921605198900028991912696129941065138275587285129579780007076263349243814691117432053028780609670126496684058552 134 298507301118340225551163484179948999512166276442027889654148827194483662320268308084780006591988692688668981386470382257914615596672334566960141053355264455933883810693982858 135 6268653323485144736903320743365545604013586965536126127110638319593309561064300975024837297975059496137332532113276797915909225793900594921748069528759381196422022430024829668 136 131641719793188039479903049244475706892289090604190388090742287167249649464324498995188447733375223319441072360390037161442796263542671505610589271145323260443490446467811549708 137 2764476115656948829151963738640978582793583027939055868207516002891736104969203368619303246106906696375100941401600334935677288323068212620598580671893655891466956065003362296048 138 58053998428795925413301234079065381308787937270805603570340514392618632306856533442347130905034414387253360783626642516662384119287335974895087028676872543399850594973499197976574 139 1219133967004714433695975849174445473528577213223381006911548990018186412755435959730663892121257818921438675388134625569365145889217366155684657999535857700188579984354838223586204 140 25601813307099003107865241835374441934674670767931618436336406413829084639929222301208822394798925912096414153770036564264096492441534966272850859526902891522580326500595061475861024 141 537638079449079065268916313583529585485841329675970253631596318580204135998221340606043405549955303501033119975977893247792534565266009792562732881497125897051330537218785257730308264 142 11290399668430660370703436110864115868057371618006903068065025930089340088251597793948625558444376338448456697414680075989684961123124079074258407232601023467021606416992601573162729010 143 237098393037043867785615061212296351821911014811759318415563551094066084416308190752942081736073778047179402841522086490960151432241270202586662242958191713346849377867661565291156693460 144 4979066253777921223510559828720472167149466682618683479637401375673313734854318117311482605852093643152265325248589700990339608135874577924552151218392296214330135131831849738553548943860 145 104560391329336345693911409552063647193464995203727833947004161343181571595554807423147700985926649566565074042442719431382520668255633862903620585988024326291230731805848972660517253426400 146 2195768217916063259574984397827342566312505629510236946463597576233347522713394105757783216576374276276208436444432735760816020868485548091631259594400380301365834940726959676437132758467366 147 46111132576237328451117344312884283521307055051946051471079389801339473439268845000883427358068795659483350669943185460242638199278652086049365150196712118164221088216935570435616882836554636 148 968333784100983897474104309948221298378596293236019561498149529681832744869369746172868313189083927189088634112742261260389253185609427475854688598335183143567766294271322388637390756386881416 149 20335009466120661846965791699577417432417541646366414480638614014608966613802657405869492284796711090567138815601218947777376118684062766609517887625075739706643288168960020198608743619321461656 150 427035198788533898786425643551097318577771438642946307378787295411146133092093171719640055880485373847368729157373158944341172673433667869460769406751990508230642127600202813707845094512792218842 151 8967739174559211874517098782472616977588221661710180198326703106951109012536021086612223748961197643401914057827305211102479282920328264970008100066628950050509096805368597408914470313946346292932 152 188322522665743449364891478450418555841177707029857437617116743216663951188083710440527792889215955252090228797679997672948445022317007593753107116792306023942269920896008773107127205599748345116892 153 3954772975980612436663207107736193662342104663824712068728365667407255161464725532339421147247189095843526265805859068879946119314646935568252992468980868550670153667149340638183236187060138768065232 154 83050232495592861169934640166621126754344757559354020138331874873345182309168490011399137962550428859555493447205933302125092488767730694363486488820742333254946775678636191814739758818480201046370638 155 1744054882407450084568736807061459559518647944168678853645706311433072403602525399006304261076151038466362419297126090301860012698789255359171647301966911148683854119646265806449567147373332332741511548 156 36625152530556451775945113401726889215052723411379366787804687306638784130019384481403274307767191051852230038313955198077893751860340007553804508553332265517765684578414699191772687008860385667509013488 157 769128203141685487294871988237808250493523896974056670530709729085916098387093821916420579746648546875262723786438101122874332292013232351917160281750728653640375612362789581322810829513348846029025288328 158 16151692265975395233192680855017126915025251938834360123363263627800143651986544215999208522322628715841678912901978313090676550504496120516981335951655417035454981105708143965209718827552311666586492429954 159 339185537585483299897051834485706970035449036997089680637148681310690459360940203109911397214825704593237318111152597404523481276209885453690723883822157638041724886345336109449880102775174850150878867253684 160 7122896289295149297838171572155055943043210913367086722290283460185915400934990857317562750824265865334557067203967248875504136404385658408213809630876118687431311554193804998401542245449104241859400707614404 161 149580822075198135254602848734584318388389145591383325008750985353831271658803140681720300916101681835970232013157975012287675061635061217401935625839973061856781606863829862440903831374358227502022555105342144 162 3141197263579160840346678509216192839923397796585932900937291618846093026249102669897425570938781876299463876987596626208609767991171989205032792915606576600446661112672405617745372537937831537925727952931983990 163 65965142535162377647280528980388881944899739738882253172233254355403201615189866056515731899448753080649570505901938102497845542802739365424768506050279077210658600380484051165168155601298699958725029933402162540 164 1385267993238409930592895312890899005440520323829010781850537444622070357215123900749371625917311899842320387969200522588418133879265127518021976245635608392551804640992246945959833171449417248588338186725122602840 165 29090627858006608542450864635249866383215313630788481784931798176514009443329884503728643803118837026183362564300810932814978643147728196411444081703533542203196698206204084378101454740902475597393683596667401557880 166 610903185018138779391469103308362003081987388599858980654517284178005180119845770412744004333632326664430090535509179424489751067541944455633580308141500785496673213489756543902022142902388776714388174977205616859946 167 12828966885380914367220865358997324200238722194770283854954582765146923205842237487335792738228532389075448153062619186835178566683279060798125141879593468131866158265110693528510261305267348193782615039522637641841316 168 269408304592999201711638385381769640237767971590385694863958948259631416997179277854680244780766909546972402168212962082423710384789989106202813188254966573828595711624562474029119735033371919311487018478529845404461996 169 5657574396452983235944409285659549925484449485764967201117931278526668815295525662509955394888209889870160128073341933757054374614962745225195695884904537687259425753926987147751962880846935370327207049672368763700546736 170 118809062325512647954832642888486360642543270435068262915852253826056252408805246513397793195046328965512125587755492056838513914510040024674608113133649609015206338704473292322599837137599330972846554440448245620000485022 171 2494990308835765607051486219002750756603956147630003109295491213178471862100620616107008195254670050947473569057628723005909253882729314467001268828106748871795015600271380102853944108509289609387302618615701343166333413212 172 52394796485551077748081221374225823635341291127452222551007433095823756167734301154388511726387199376110632700515232368257641009983091676516842336132982394207595613052381249713618188880077762615920537503233713841424407835072 173 1100290726196572632709705810486263162542040294082833780145849829107774627193147737707616312203586085071799743779096302746082524065695620802548309339398830831999663810680094630925885709018120661560057984206942492100474797559912 174 23106105250128025286903824444624339406380943881812618206339200757264788511664172622640128373908836664757075641630676915313587583300689369490336739034851255783978716440751929403898389074673931046221016939498193340229264972446418 175 485228210252688531024980349703303322428971287108920189148900629439513281901754091708318299717389163835574571618739451516551261702786616976749752101858526079044082799714880666983328505044013800822510537339306417141483756273281428 176 10189792415306459151524587889262252694432969013147496393450694169766965367480139151931458231571673709278053611548454342012328348409402657898729522319465002981513307698508741355101149561316407074747159898309255555911716842458085268 177 213985640721435642182016353856900550434460929033970798091821275738142587699002405729877442878818249247654962478194344387244736007071241111899889317717350740005287595748993948530206588670450845081352224919818328211611943838707048608 178 4493698455150148485822343553730810216894208206081166029968513752662969434030978726644152127126638373751479234336348748377592040189998998837675889299283615033966220619399876509357841612477384687596923328488729265362678541829728251334 179 94367667558153118202269216469385494421336302773217640968496041290249385210450638505931784302150006755298481144889364180806366446164604832368561113268784523043170826629866709003723958943938580316903253512823476373736676217438380089164 180 1981721018721215482247653573472672580846431314920228893599403049597680570338864137651925993480607481447061357682494215617921773634746696711497611327569313955677322521510986300511372143510498454038138862544737186239749677010170461055784 181 41616141393145525127200725457159782167750591963564255564407574793367529676880218446386702853894131354532916165539613374917751073081614517471579139149023160093466189038403858987344358422169993229404145919775428432122452705251871660424024 182 873938969256056027671215240813860295072395446488436394133773396761703795723315994199201134125744994909884749905530274795798324025450715690880043163620780919383268875815789774692988583261234954420834458209348126519230483594861845826286970 183 18352718354377176581095520150293639239764799605060917934315037203238394641624847315610874083454972696128851643881861100007263172746866663831502806256892495064615056203934365941776742610417121253805911573081845148763577295923484214554879620 184 385407085441920708203005924554205019683728220138335012214361526780318306394146775541467101536495851128244137745308909465875983041096764148552922772189385852221440561645098074820282057606641614098896521079942567072446247659590715758168029820 185 8093548794280334872263124436608884348088304049385865028450479293618432129177588595616460932745941434842816208748102985000603190169917595276675448782938227154413326208988463612542145726510490201247655111773662178052399428330605445692883017360 186 169964524679887032317525613483345255330804556434315543295162626835147698325005069199248480274632086878518206804155604393121543729815310655418868750476183047542211263644016826011100892318451079037088652633382601749744707624236837276535983980526 187 3569255018277627678668037887868630622261148256078811316967110790449706175752358004799222085051251211210683167459041799766802723168579954972184098930051378641278744273336493276267481935118000521173080132129725403302618041494895191391175840455996 188 74954355383830181252028795716016946972197901942027802938174444390400710745549233175375451753623725772708631697160181121440684529329694912308255318535315315169578677232128775298417459267548103123146430200269601969183536790068935461095892507890576 189 1574041463060433806292604711097991444986862769248175249248321157989545755443696649272461836797071199976472909331471075088200241048588898703716573955009435573557181923491972861100907263848583709731377318169600942535712269941972400524466326542239816 190 33054870724269109932144698948982353723284720581195550038920098769508643731416824881409730316214631452812562915375656647388394802585318583244645449857247493474710464686520478782449534311365865792370873414959066545286315575124873601154926850765159202 191 694152285209651308575038678167497428867388168609864586794462702815744352656117211412879558837809445321024967783472952252358247049165864714555565808447577000578221313938679158469538140977917730967156603227905647137269846839155400134519739855191941492 192 14577197989402677480075812245100466016391287086878526740312989161319781591079222002118767892335224937990942752061776456365828049313644640733657292389075493647422783664677963999453969780756214539313377484584514200191943798150238475411128407064098481252 193 306121157777456227081592057200855086496859062015519616468705646533049617238250061665776106472751280286837188742190088733465105607393093805704388469175193460608004780409266618532608695847333387063027271797172245470939296605308974222372147022120258942592 194 6428544313326580768713433202024136318723670800191970254909443312778188147560538858997327368388936651490619439909056795514725010801931774971927701090904283529601504488777874829315697897416453398931787817306718557195249447129107416703487794487105510610198 195 134999430579858196142982097254599555227541544272022249826678628001216274958705703432515772008824148512440057455285139508072323197781838785119979496988469882964006956101283706023897753271523477181003134356233552912225346928648722639844271991526978570539308 196 2834988042177022119002624042527981047793539291732330361677346381325556740540828062919722400966385329432023351226827113910005298135042756674138470672530715726993613870211451999687543426501638878831993062466611293820535081484498775612234013775424304849165048 197 59534748885717464499055104895808457823891828056676884305327996446379483907743097629800644944450514244918145922941785768267737577561190035462242324041571993497138464310487765516784186028376916475067408613213611522744805476331072733746688679234110137173976888 198 1250229726600066754480157202852790451605140933144683770847264001423245960537978764925041501973506829876389413553994587212062685783987003495625752612516643428322916126481305759783531773302438698265549259690390511149546171572646948079478648040464446754663840714 199 26254824258601401844083301260520792043259147755355397191945207800226467859520295441372196823225029227506063080346276221553189986319102442964139717100346233537628254599333038517863507489444899110571825258919838786662276443694205375553693349017042485674072492644 200 551351309430629438725749326480119521301709925252218911066981569239587689861947483836714644187316040304107671564878962716597020665157242908543454488692576799698514302588270834846777113500626945330738730613200252083388850847271712023068964007624396076057966585164