1 0 2 0 3 2 4 9 5 40 6 195 7 1056 8 6321 9 41392 10 293607 11 2237920 12 18210093 13 157329096 14 1436630091 15 13810863808 16 139305550065 17 1469959371232 18 16184586405327 19 185504221191744 20 2208841954063317 21 27272621155678840 22 348586218389733555 23 4605223387997411872 24 62797451641106266329 25 882730631284319415504 26 12776077318891628112375 27 190185523485851040093856 28 2908909247751545392493181 29 45671882246215264120864552 30 735452644411097903203941147 31 12136505435201514536093218560 32 205085241829203815629702605633 33 3546223794928746739330729794496 34 62704200368312351772629173938591 35 1133054147984751066088240947438208 36 20910698403850873648670173511358885 37 393917069576433945459233129824936152 38 7570544032476569775747250003322459907 39 148359412788945469291272448824645250144 40 2963191270897986179354727717728596074537 41 60292316949391874436753807265207595055280 42 1249201996594526121298876134229505368027335 43 26344584428373409937489244457921031462042592 44 565282916984083008798706295329729993177660749 45 12336493634692959922748706652216425849037771144 46 273723270568107378534276067214133420648747962475 47 6172701374783788989131729011033928073966822085696 48 141428892415551503100396907679658967671510361684881 49 3291258635063044494323877566681678433818499707401632 50 77770358842758865046487699016121810518408042685995887 51 1865378025912297796285682911285408265703770738309905600 52 45404367542922180380483144908395788293901995640556953973 53 1121213757394225030661811308134779652591664516512139805496 54 28081841649589990985327692585167709774382694138420502897491 55 713180789346439680062029807095246414762405325150092648040608 56 18361365688780888495187907149006662390679349661442150138749305 57 479114961049493044781967818366694920795418323975835547696841872 58 12667926001983274919340060396195396260120918394900262235687880087 59 339318306455930476081537437010412101856234685831590567732947795744 60 9205622646831092292517056082128912849543698850154476516263301564957 61 252903170678604146277592851252947394632052457851670368651111011641320 62 7034360000213103740180354402749077516407742565704836657014153446902715 63 198052725489361874156047571030518940637205172277097910995939722498646912 64 5643418690721125730885830616769799881331423385058852199307335066974860769 65 162716169277345158846794207503575169822397296390229158973671714171489523584 66 4746464927010283339112965774735365635484385190889975090588932258514120198975 67 140051368414045087138373046759371254852480762186268293667356066299036406062336 68 4179366894401034531940704895959103548012861152415705741776932989174849437498181 69 126116034792975347535169539479489519198518735041410067010627333467624422841954712 70 3847683703035299879789312702923238439455153473992923364422776207101946886373803427 71 118667593404322014696040694345617435706266664345275640728769770219307703790691811040 72 3699175183198843443652115025433184547224763338143031236736001430062140874902568410313 73 116534809159197118486523419584316590132137384424557642038657417127842786812585521782896 74 3709574733415278903113907100364467721480886202341228820810095471813436199663190237759591 75 119303048842443102199089114779191703814257662655029788153556946190527212241604111149658208 76 3875972918932290503286078714978539559676708082317037446152764854938886754524130029296089325 77 127190884354727346518724704707638667825748840991935098291591410005510986349447668603508216392 78 4215246796686763412046803587051928984203209972518963583314251598668273164247619932221171993867 79 141068115427068064124531521158682890560096966084058259923818521707075353232866623811254797284544 80 4766745256938093767528014635925644250800006792713153166900248322164803243200763830685482783062577 81 162611737866453863965428450552879221537354911362926927115052171360045205279700897028908274954948960 82 5599762086197911975342529753078141043290827761503856465383319163494707025630864520020536475957991695 83 194637733197912327371559344334593064279664356681698736626361150949065281792691156450173836818700800832 84 6827747498856216719068177498042348306948928154307062512899345060617946146295903159038503094126894106389 85 241699127962301771704901723675245558187567018321107418626924500846304412490895778273671835448959536888824 86 8633268618471244859890180672744211110462093562777878509578287734608403685581427143759698952078311400037875 87 311124564754837645466246513011215376416734045254252272685598020074156952056899482634188286675407753190399776 88 11311222633061474493236729844145765050964349249500366914028525248806247433650559214145333858079747090466157081 89 414819603470366635657243098645912559723963428291410588566694734054857579381984098077299629382893399240249203792 90 15344143745083341169619941550885472252374398873969175847314223120821315972600623981667370500578711663150155667767 91 572426577512104266619697925064518482478340851070605159523674988022044363214668023360815932843835685387020762750880 92 21535333698888292644637910785437678660701220880844219563607482379347555478717520464865626538272131649568562090846653 93 816958279065668103019389688783384844758200636619252590742279255164683956220228810263682914338928521103480264543510696 94 31248356775671334197060723254787115156812988591072295642526134669761505228254286290931754907936180215605373361759564891 95 1205027287861620978469813415317017581838011172926916864291850617048797089355273276123339821879064935135302377960779307008 96 46846061334924220323643677037880648674838887410337535136033012127078174960609260171151567953981243474403015149361495074945 97 1835779995893323229700904736943166427168321405920158143229943876737236212858289162323826323471794899844757402912542634619712 98 72511199352597518509265892919283059052769818106407115640554844908212604735760332677129983133112028785076776804967051439105247 99 2886640450175992003745472675558157942874578170497304902642819599135060894559032978660468121949265653760856406468620164689948544 100 115811145945849686239286848565119392882204076354368041536675975591324069266643076465460330131270310422770497970680768970073351397 101 4682153491656412536512042539617181336874067173564611881459863812421044748414594131833045838193911962025619785230859237197012890200 102 190742181899437479195730158054202732632920161390469675691802117330160125043751114212246631344718777426177700819764782283000404446275 103 7829291412080119756106234580871739670563520629823649894605436641956679728216451672915788380007743265876636178723688946401541169920352 104 323774153584948893481974017028162744785111300675760576218952906309908384928635753807442557481542155219917118063194771809243767811637609 105 13488879429309405087386884966123143442119656299136917259580872941168256804260718621945563113629059127305990253419392724992761929064482864 106 566101202333972051874859542176166174227064829755406298356445753625102314851113766557113803396952856129581122843077108428659386816093575175 107 23931386788358091483904585100119706878781941082741008533215270785631983587563535700410797455201759990065446182303052872255049964735860514016 108 1018987471588418113724113795267150083864413592812062039642211852075884985178790539302380796099015998844032413434632820497515251748019269565581 109 43698761923943335408167529012233872225175682570150495161512604695022178643762822276572461787598754110202733191883453886183032848169660445188872 110 1887301792463020509169295031696476500135425714720555104444979532907001967437398763030103140410497245647568337901042877437206139893408452014612907 111 82084019060384472203013710635877357105395240276681073674899221343518995067418460556432773683456762810331742286234960808749341873056172405272141120 112 3594963595726362846336772689744830153221717291987606445473272100048996239572487291753559152957707265323108163687315177044309976187458678307437174993 113 158534231276776900239944795274614003464580190553480347586025547478671549185689707463225610765858433339933713987754519961377306810969164404657403972896 114 7039126515095431309044700767671538307634429442930711270235105266366971880043170563396155466581953227650097637943296493298659608686723688123193546313391 115 314670905798638947478470713992202971998921919029098769411133577110280014022984890742331217933095802680665031988502200586988461366336049109134930343363008 116 14161585221384325530405909570486322231479620027971711226625316032462178550098036350300664107701190039497477515928521193365491984604897825145299509865002165 117 641594138605639836458719629479104294392143437060084870913282623277728541137469348905241318056360555815516528747919576992247177615328323789036346009420571832 118 29260269748687842895497690866551128980582857430092735849095076192207552631560546422809431156268431667661747811046092983163318138785625428982114586348817838227 119 1343204882343885432170646366328506008568661063977745648926694030244286053773143447790433227210811196737141244174111044835934921572038660044892017027833276259744 120 62062484864914973538632254893764433426812958472674043233222631045468055234337008698897003972133677267716503003434729182369055973082819442643778012325774974495417 121 2886133128352866594586563984396872103541249784764506922637875093661717500860104378227376967355835896031658586225087888564677286406475990134816846146872682487297040 122 135077050255647888518470960123540091908568392153174002440987534803048681668899291809639130728661686500719432159626601934667428769801578567855138634136459667754378455 123 6362134547054570984203850457643130041469941818509671516041761660884667369684339471038121580016446630546694180272661353474835618021572838397277950145770478083267901472 124 301549503287500612943411378616933891834975994951177359582291677065788757657099670501179450354978878252943673308780567750166112180449822407540539497402220366247461294429 125 14382276284662304959460421939369008372994715927503561221731349041867457763112356257265170172007313109597708717294762100554460538578745211450587839073213463462465092921704 126 690222268867851364168700906850891279147564521756914141384128073608808095824325426730008424513204556234999786453257930146240471922700472850602701159043245284533651109786875 127 33328982048570677141555486207946236978522482460852825374416053204241199416681703620987801383731428407194281271701877999449408780988538971125467779927399244058865265828861056 128 1619222780801406561435602607230990904668192443032427714452841543549098117828435868030809606544032940748835936141144944704742496426705227232621447348430578603223853900381307681 129 79144852748866149246689535957668366509374056163826585528512994267388145346932788920523520974952441718356959394170855968263468192318631702068020509811661498601863863119497309952 130 3891800806781925024756882315200836775823333189373421931237398017803596152958866431959392295253316659830484822832142500395779081946513692387993290096897854399118538220500380382847 131 192517862215227858453988899106458946845335125604968977459343039723283524152077763116442661086500973772697824389486142002063240206255950435938579743665871448799270006412056562997760 132 9579986238634848721382302841992136609032319644926980137323251569915103873247405575406118781779181629650287068577523547687088891764036787238891366361064111145991110571499374255347333 133 479527348206159758657615672437934029896286532680957830454660565493172959094942464454800974613976389555030991292006756008977668788244887668561853847586734775787827165372081088113353496 134 24143376466966454771584671565637992402323671838225608428040163132860413452249053122645099485574597840451510394197750525920135050701836311898056254851336838929086750637020360361380965091 135 1222645411325820144993391088459980879666105401171625970063156546820718211275432333358967845368187714428334092863036818214289729804964120947350656490865130614376083248048370206531047562208 136 62273453793398301626834624071429541213534695104189360723719471213995695055318340414555453425170387697862031557080206862255244134203882782817621079723733087516213119525625361367659304766985 137 3189977226579584658202331657780510599990872766083451405095817010290033511490978981387361304945633648195805030620898589166405358680918907639803749331903671619149920784347516630278312363552752 138 164337602869299688773050021598429098941468724604417579540751025837816434942851364417550040689995556148063169707261291695051769196526550738830593368667888526509508973057054348194191605053136807 139 8514003680429354577595546866873920394455831892783546834364699297007962579799524522663796363834566443522081969746966165469449446168325482806423783213434270664849083368672813913171817536064930144 140 443569082550207913960197903775718759792024560398320176035086402942704840003420948654866200109949724427101844716541789140368589715127271956478692124371771032771737224967317021960948644159145838637 141 23238201583581570041729143742943753508895540121569940234229858674894885710003860576786379970946282321106165965808747210089850709699085809971431331994996523205527225054934709565154389096145545921480 142 1224168141041283248455527093991943828557953775703053422121472514543227312156473080527329426975784273986609898981095187345129329700364511229685714260136732588219203779745670274215173764570765560860235 143 64842636806189352336883052659228188323940502593084635687283820402232931942112089659888424282683226480260185505030546093053424154563947029621037501935587147240607394160785987404987055789297588249120192 144 3453386966171870622674750176229583578373752102690269750614849131362125662125590918111870798775698100706267495133661878028159400725390294460360126947369287075521718900539679311699677285835024089122516849 145 184917909520184945599101535691188932487575354634202968196889592001074064238167273403241966135060319834615138695231169796902374070375074416888373513140682914835413818700705242664369092907226831146482821344 146 9955113968640551851731012536753686291649479486812540278659530388698167673058945478747649824095387745632596972798474623954108003832348090935626649235361957716075909067212367572072886361561696249657448528975 147 538805002478867062670959230205007953904837674567015521640813755004943486481842496017072712197686195187744620352162812020465266287017759424677698673093402057635035446484133749184802361525936864168478690936896 148 29317026492486900178252636458284185879108001373297188871761413781071386521783675622846131519335302557616688078428930370134375699184957050395906810814910967690423515137081700187989120914798483768772084342647381 149 1603600318522664611487230685153678450282860789756695109880623212116989156265815283533030499768263922532561252980813220718449180024391437703745478346290624266602575406207622016883301891969575312077648078848327032 150 88174997587801225211688045389040858157596952018526665794326178244264846387858120291124913686291542814698770623672456937997487690317088923562389131531769041289793341492978446063471016498704409521018070414321441587 151 4873638077740903848912080716128605644907017514134700171436255051328981253737567260722005683058724970727010202618366980086653161257124387448033791007353688252161782447749688713719350749135024853561591849514635936800 152 270772881098950197143192651352916514848802282804079290451497448372475007173327627148962797972737799870251835154102063614056993285437975593141344944268481148637591355873827571493089322089844755809225150865386680355673 153 15121222123688663397246016773348689757260213894353981382954786539880109573090394539886969444046884594696233975173980252738328471881772192053248650094751737251513771235513220910555326034466204003851270478396146061036496 154 848759017124542840753542842622204780841955979611431408109867621276457428010370505470311987407461934691108023237448232803797448625774625058115119889878062759559902795761579795553367104849662001858068006951337306959439991 155 47883271489255417360300163703764849282646704344644257802817270035560954523059132121776806123278787673431807939192585331929698339284290135231393958069746472463015183831423010217056919077171399523126294070443410052753000608 156 2715009996688794620279989011403222641592090030664956620075234853315213426943081190330105911368468845327939827155596326478796980158177443632438335255778196543316913279634201101845480644670236543253897972448124297317410865405 157 154715465291099888578093364415028248548592073511953534400750848229182471134137990360279696929511897071709989376416017355875164610550326757733832811407406647819181293334090648310412241396738794047614236708889366153511250002472 158 8860481831699609311088795032105928955276370005238221433583530540481723653582451856921403955662704173939551132549185241033019564331352330171662566988232485064796709828295727675859157252650441078537769795659589550417829690264987 159 509951735385113771858749194647251805982848735955312991930800135912987011241090604151616593184800957595595334693649752403020515362502588409255209352537616046809652733279204805081103653611236181426920175302585462759956544334911744 160 29494151070479548274783582006949181033718939648833338638493591599676870855509037641989399065059340918344857418050151888057570507733255180832122204714593019967656704234558588429825663780080762308252217583292571849433417931400005057 161 1714213641127886002730968098321029795667062528047499633451710586075156734398762105365450822774784402243885632668638019137968324081651446360360976258049279597261079504686977596089596259402108837260062132988345604401542205424230435520 162 100116001938104654381067782237410027171404174992326642608081593861301665380541249130841859116237696549172817806946159395429823935357565109098778577171003812285536727745143073726745585275359841280267919692565994835597925683495385923615 163 5875421024566835098481885835351784135329229697822640893117678093237889006696932761746581268100918693339145123422865816057394014890517907873903309605166135486884938025935359256847776998589651421060666284667147674087256346973036204432512 164 346464722991242564181826551125855808222695806540214397627790557153294044362618249604351585236580850537889084809566937540513400267229765398946811550094570715603688660980144547419271652404048707219932599414688773971500058237538346900344869 165 20528221313375450906258250157381439175868263881585872732673201907485646941923156093250448562993711575833641763480003000043865998533570422032208927268875905306486222766592857288304752611306934650569391183864407103750649470474900878062797784 166 1222091647782324487138938864324191836131890846688055137393794920332863502907467050567016926245887227688192934282228470651113178429014472217059732465522291219629139827528010722741010184868368440711474439255753953711366606609502083384824537475 167 73097817869318232739700333452097517224113336267766733818453937438220676242882292231633233887002769646919203984176803105407543931480626390544803042235278961351831119588059502016674565440814111203162626750538169256869195159261290493074849277536 168 4392799667867023850412943110787541460776675533943397720137055859633966770298959840721542254128807940233906789837652197348191793139294051629229687723946273821521511039995130234345866841541873601004989845980511806181138685228649185880678166528681 169 265218025335141203398084590285993189037177067270032183824814212564372800658951272238380280906624310271184757653816155600916295676548634896463570286845249609072018441565851754162677062284560802990725740975143128952924154914959047371108824900360112 170 16087100365229778247832002341847231965187130828315165880841306332591711735451847167363766216727415225011676478166695563676986214174774430184515655897560086225865928232125583552913789516159758347038346789710601270737549218121847471313573224024973127 171 980289101180812896407653269548280993525459569844496181953275871787787038896764444102132729704182648064750298113029829483003265078304129125562910591008325291327517344099775836261398879626955309082958973770392773962355977471445383274915486794349174240 172 60009630234476201184338084102648172559240032139965787710335673677861341843924416042848286071973483176710042934660617346219207142002668050429520071480799916356962402345043156618421948411986830882036734258927921478337693576597212212188980347483542232013 173 3690344707639423924874080484856405248880591181842677531684267066043320162867309828980309205248513961149211276558101262848213959897905399633045212791675906848868334091758451945485070450892491645948599492094240793185373743642893454765716010652255711605896 174 227971777747027242648510091010584786340020082585325399126619542431803744548172951183748246961616625133341137411091083331977512171436032258706621145925592044386607688098788196475071087807940353035691404029610411522354768928516291211237614339884635778618091 175 14146613524337588216873859416592569972679157599340756421245719940379276297023455643555065402726746308598861249334288753208117514081835745024560949188158820107284977550273153731222082721248999082557270539627839704554428640293903386270469405399473626792134208 176 881800520321026695848976114274673516570776625260646310675031170594712686447558516531398762064515380821040029167727881388666097290214382703814839321697067198745635717543085888602044525340817248192477117556771610227102378526703557715907280566728015850541393425 177 55210794628131279362871811319766030873496577734594346177722304585487618785280458857013492458428052010576648829916023783275361907219744906810440927067640704758267715968199690046093539056458194302435567885323523121740348989418139891475518876095297514326243320992 178 3472185149626704831479521970683553743461579614316142421262062821179548656692145401024023857735583153380355748836813924599010823778656899965248419264722707265986826532452256445634031343823995377375010080029315112412240432415533030971131453566520768906226810806767 179 219329245377311966543785304835831238786212544058675024691951123552961012153211804444451979062256831925095041134066829075105048569254046202254987191106860914351361971333349525844588107829646434109613719445508435662160758757596048972575895574247028586090580975396544 180 13915367508079084036609045693285254231176435769264893999373322230089196672214703847615288229545842859950997465512107364138662266717633735655816546838026799623639015814393544447339185829544138192451675298064652431627220011007614708993158245930100988298177060886898677 181 886721159389116985076944375666292599609645495000824868783183070008201723356608889494481518591141548320732453106889470767706596109144340620331199790354261034707390295543952592396450273849306851921510791774431858775778101019341847478758613275644391730762453893000431160 182 56749706111149332730673854434140387882421358915404014801981827502554938327735943106956129286082234377587541067554286982568881576983845593928787028631473420698773971157587147652459564573183665712968382938147142412260618818329288715456168233041088368760673002873408560595 183 3647659762309830220883926202161021249553247259564659999189911546619448795695492023560306484365014264411341813469843713857436989938793042627939144783123477577711665849821252673633312280709813688349978509990572716970180893483236716175606980292750125196143584529737917174432 184 235466594756599769411657788128998836160815547661691478882082940246766513596952922756876130674787411259406210119420611182507703756332758295097962823710618841493114510204712590042571565965083260137310560633682479963847864258762057895294277970251865840774460617985938397418489 185 15265069243723374151308969782109901872047714793413294925831711804155944781153012116639698334617993146639119432773975369194650943242858921010082869367716549838896342823407212194145474328093022434328440595137368729805932849926284439799605887876007187766310873733952734181467024 186 993832218754472105013540072899080218012130287232791051123713234589843240768067893779831419712661015842653875728740200466326148779931270481975571047221812365073313024208223706019015249284989727912685684838036814386991394311176143632644587434592034900276130066979049171667428375 187 64977441686823706190512295732964892728627245406638549203159218571792287186792838887907739984944501672349870285701438720674972594912470679542580371425826994548299583546714197359281944852690065748567883944014083568639519332093605767806784706838619349760564577573246392417145458976 188 4266167598367584345306040128897772059996929704933188234335924609792417276961542100361356205998918762578312950588859710316617678466364231399095317345438070439621529333001429996515676883531813512167784944103388282125636679883152759608708453141444787329436425881515284590964729575581 189 281274013652634702846210956036758572566310662633909123361667883061828808213018007327926354730657110122425538844651960199528027744702329546989875518452827862367970715465219777767375922499253308514573796916553526047076334870784625653299590183770226743454499199707026561621477558889192 190 18622090039573522843187798177032652037264545297373156102562829770726634751702597462189388216709912544991468184486130235373227957021830665160464268257218989552282511472412294753646309810553943407819983868206425197651927986572788061706725116406094820415207128350544027061951622604881467 191 1238012886790116671283409021607731524425066464472433727360194551961029936376843641236230933087214686970138456023300062619163016545241481309569204621070741636025155703707668910160830317632657369743282509401392784369034417574486642073555476468834861671595764103478286162184691739434526080 192 82643890098414732680392645796316857097611570353018926925830389449818473146837395109091945380027745309606917343424863671644960424287890942198711874687642113842937431293994529556292861545876026922223570848125351274916360225668696012410841965702310795645019498346109182613765517812190048353 193 5539571659137549423577507304489542862285802117351885448417126464180940529913789626656289195525466396987824787952854534632226054211097378353433715432562528239156911400616646593696789076196271840909610279179410911339784070615338860779145769661680735264718331846125012054924047411162268845696 194 372831467771600408247192291977029443668822234120716427050622420691833723035347039972486667341934116662127122357766000240384891057874838518231411074455375628719413117606308386122446678534850724747482881728814379750546594883836026859184883634122146224812421823185253732557628560138356944339391 195 25194808672907802043444564996858689452499477426010586343734800562781791527279279596549859611083580908174264585302228084313185468700073200298954403039864543635077965939557530432293281157992330409559489518943802399854599241891558505143387744898199977014664615747106866139436907072278403024779008 196 1709475855166044547980613595171703393071870878354306742252382494560364666582107100857126932992939238101515200774943703516523935586028176259921793354358408519294906333945635610835405103417145278407357173701006591605083349831431074966895115282532173583226071876875665559931911965593778130216047045 197 116455402650279021618806640928785750429859330172568865071141899263937958151972488503964787613260974741517438183988307377275348630327378227711332103190492301052664442693101271932997849645045003755325499933687234436506635743900740527179664717158927750040290215244466527326061115836967214286203868312 198 7965123657557152127963667249072512528938367520429180553515380920183372911229437905218444903128549807555388447682439619121815006056746863272041525685971991894606790460990493490622248303541566365055950408333061629669867235066398345397391411230232844836461659750359131159417606260185235014181720666147 199 546956952186025943308204315663504123688689794764543794832077618516637475710049167305279689929909326850530990036374917207691017718758695449115949533359877835045750783656996005037171500938044021379677532224016979425809336318912677268995507679753846978917445512546292282077639802701274946259347813816544 200 37707967985429944903761044514260718072822644375265054926542108689283501943207515171530634294558102341391706367379788516197258052231229607937360146524752073315754060352639423284150238768147311727997812935403101265168952028204234003768662937636263077832128895053514936036593617156218873949777561445703497