1 0 2 0 3 1 4 4 5 24 6 188 7 1705 8 16980 9 180670 10 2020120 11 23478426 12 281481880 13 3461873536 14 43494961404 15 556461656569 16 7230987646484 17 95244774132810 18 1269534571172912 19 17100621281619328 20 232511930087682528 21 3188042426888493288 22 44044340659897011960 23 612682442544403458906 24 8576173996429408244744 25 120734770665315957308854 26 1708630691933874550607448 27 24297503112732187169008150 28 347067275060012374597003144 29 4978089277692582687782377176 30 71677374721883236745923225756 31 1035757839787698916165669587097 32 15017189575036725054540540889620 33 218414142005379713084906098605410 34 3186034333044816862224218525215840 35 46603792049894841778453668785597340 36 683476120564754993276159932437162544 37 10048305248614671834172292775175202320 38 148071352974116044456786534289858825280 39 2186774962092864683631308501100454997920 40 32362513888681175764590941371560361861120 41 479887666343819328998151992803326705587220 42 7129410000782766443192670926751335025594800 43 106107192212831634322997923229629692805902460 44 1581891298984569399995281684852407819219228240 45 23621905244569432783770841453152991015389922240 46 353287175269045805319075948354545727928030356440 47 5291585029316767324988690126169115287909714493050 48 79370818302348953169317511269632418038194517934280 49 1192139509129650356331813754782783624009436250135970 50 17929163813741226441556243022655685524072692783705520 51 269983229321074775537224539561289258088492921623803436 52 4070387645091083663808094128487897772353978812815296400 53 61437944539085859381823849217358146342986100442054761736 54 928368422074577987230031147121063591043530513144696308744 55 14043286204371341371455988629214801601753245640804365749814 56 212649695056499892987140947500963513389829654262105771710648 57 3223237159932396773444723678900331355102562321787977592729630 58 48903050013250199798425012265381018380884853294527628033558680 59 742645111321007461547924062850466331430551053539648656889188470 60 11287938990188078231162802225040733799803158064049188146314454920 61 171720787968469969123321237485146567937705679308451046769868823976 62 2614529689389049488337972009310184134377037505076451557188545778780 63 39839599942367176263721354874901563719363968584648844881007459263961 64 607541308244889761351091601572043519799410409476823155650914076304404 65 9271828840999392788619739942246009256177126704356222068015075596027794 66 141603356162076919762168237033561408436734583094925875401377257540667584 67 2164165646590187551881560875183500760174717680133886637166376184937450260 68 33098397414419995596367504209266145868953230342526305113115001816223687632 69 506540373733919439571584817394035878267051035022358712873524044137724236608 70 7757169951396143420568704882011262474217537506202361861885878576184678389008 71 118868439209821534542746399406007805370840345664712743867622381896126221374268 72 1822619649113036307349149886643732692938386268163435729511529932913818420102960 73 27963035648610470831885290482979303741257827034838915610721858302069116591035376 74 429263755735893683526702179586950178242366764957116710932558258231912055442685824 75 6593392189731252126584669626400721895803865447771977827655841369135654720828983984 76 101328544617317283901347075188354676207491688741834660009979883793221723804251245504 77 1558068663519799731436600100055300159736393065448625186728491120104350461832232020800 78 23969954322764389750532895308662223241054276960566989339335858748131017127173803387520 79 368950253798764159573115790080674770433145622122741312175201589813451280559499779682080 80 5681758954134286248498793025372282301135810985185933920360047978130453205994671782244480 81 87540048771362755310391318785224382538240482449199722370394117705503303404635806256700780 82 1349380889636376541809295314737399954498096142665027250427363269347986231888940028722178400 83 20809474527399831272877037317861097320637784268500633372733513976071822173103939525384488520 84 321056626041518720421126735178129601589782541175446130400872638453239759078063371104521939680 85 4955545607951485072775127030581022647934303112197865561130116843670835259735416602694112851280 86 76521971437770766526266367273813106799159186963695814172354120478583502045232545810319069961680 87 1182119358488900627160759285806953015399479491068693117798501491405051170925463184815271263130300 88 18268918525871087651337466864965149620612572994756414754369173279400859751590981172661690225106352 89 282446791737366512715041073214691640200737832422799900790791251458610761706594619018747029093505628 90 4368464940440628930207626352055855599587744716166671893004749992988071999646339885581753630093220208 91 67590506251580538907241432995083867633903207844068201932994001366910964461489995667612008740696603388 92 1046173077939117350039803429238507149988675926982598038470908685768876251313185572441358904250274413520 93 16198651235259395506924135141060196436429101622736712268646931186261546562612438561980653689594838160944 94 250904377298127515295878983694773528024127599368445674650683755972243526316043063516920213825741820339736 95 3887661036215069728801274748688383627146494945357712610359720126280747319111296525552734694588413607292986 96 60258195729813256606886027837490867132847571958363985290229658320636430416762132953808316365684333265152456 97 934304286442267757345243967354870415354365046066135702353062358963796467471179805692367694165856264154382970 98 14491123195248627353966237232623887331549217252777993557281759192131573142397789014130160934516306012606630752 99 224830042049329199063664288649507309522905352639199313410719826498693216969884586881505733620940880257095917448 100 3489332900121128774163525485446829488836041432546196979777106816637097882039992479981453034320707956650715878368 101 54170582930305561118006066166080487522311590376309186719785921722124407848486188759793327053697369929343683927408 102 841230487957684635362772760474066231050155984961790717994514655749801615657033487908822352527754104578196801958800 103 13067554490885024040078059229388280709212556874325908471254324836793449293727123924559319853495751021107083779727020 104 203048114478638752294960220547850745793702875090888326923819716907983101446092252354655680820414619853184845696788080 105 3155923772081325338567096149727786845764191697685494768097445895096731554433279779192276171115930070884778266154573980 106 49065315734718159187008627607543357356115521551385968580551153242021810764830849132454366063916286273815773560644563280 107 763028841390297635810194748477868743868444489153091107335797964345926467575232853627485373788839325910317480259071522900 108 11869252015558310055167495388870250773040353650643209906666263497627284012924313829308391617596934434771073709545077908720 109 184679899512114202270461058437108503352438540997207808202528325216957894074104504714311063370924050716481461116503866844480 110 2874270841258416098268806037098341018205019382734390634593070673835166139198108556150055500228336311648468301182964851503080 111 44745100431588451930108589307635169654584134834964066235290340743205456361904722008091320279104430290569749465607003320446230 112 696740469455094652554424068163128569137040668798638442764434866171332370627415176977390011165068372620909300033728013166727800 113 10851815574529387122132976347344578773331625678171068568338398894065719523428985341275018159154505166870695397448504667178184746 114 169058771147474186865254256161083814290957380836580060899469988505521749803105136789566504211968186661683664098663735269455504944 115 2634359949221993805616008158866351123376247491648596764120607527808014989974224292378758398116516355263206541252826862567000697084 116 41059422981646292977167417061075133251089822949807863649899295906075469338352646472129834041180066322135999514713735495737263849424 117 640101950085119767503865197611620812218276576486554004371604646158557638121952507443994162445098041742155956635862773248174751351560 118 9981190564847427805701915751744917793314924516775531876316088841125857175560269978152860744733824707700734826930026281004107958964872 119 155672099745226995903853155609793815834460315546762849110175128461909189564635273724066603618910150531022161651946494931361109974554518 120 2428470599851639706214838318786953406503511367557461318315770853152510255675756594080722769924998302911933783791384984657249868969037368 121 37891952131714733625691397806168329890785386326721118370666461028411034010936883631698752231524273481256886238768642790251624723670684878 122 591359590530261123594004840523396402887358085049644492599831062477759444588087816297022011347291076655500695658993144224202570312649665560 123 9230927770029510185783188715749139103159914282407670977444909215543626650522801963627228706303516768772065237430597101938378561358409326806 124 144120795421056178955027828462251406458560600966009013189171486089628477693238597847922310185787608961300246742034652796733374726165220263944 125 2250578255458288343436819355473227442987774246658642493891508307415926939109603622499319036380557771731171460035064310808734576125504344898504 126 35151703172450938976818020773053449775962497705157205278053966153779436306452438102481437515049613500319647202761963900952505991258409776438748 127 549138711310177073978684160078950855165722452979050528154691974629916214304470892103190602255961874346773124535028299802371532815070455759937625 128 8580248431600832975502648526557230509126347475355063176549528480761762129641902212366156251025004223525958255108381982943733196029378067241181204 129 134090648405780039209784807921333118593748531452088142949194497129206664647652769270174118192721464698938173238530039779028039628956640101328174066 130 2095929578760380578168185933508876370194468002433454375870254870585861261523078664576600179380345101052277590512193328368767963442339861797575872896 131 32766738920374691404981670981922003129788854580820880984396019347575324327217597296863164380632404193965521307877712715486854143220332262241484334852 132 512350178854594788503991896270039797616003792686736605067043017679317181235267126986097046452924946813391434006239663369276526485543605823705773378320 133 8012656539577626060968139805663073422531833468774827749608609644193840064112407832607871833157312218252457482150333130840102551638023448168332239865120 134 125331713998333007298004798401965170196804287241835124819336787032229911335276772316246167407769436630136988808618329366678619478439707581968258283202480 135 1960736015726611184374127844457092753582402262460752436135993259781358507020609647599067542551862347703671078391391667631095814506864966437680544694873780 136 30679612699948772208744908463686420974401831006175044261034981776600550781277603138558287657074250059344913970831789170591518325499123360614080919281973904 137 480122597130215233231985274426466993435327965497515522977867111703549904622100314288936113252317822702475473478834277304438656125372956309216335854794676520 138 7514929307728735561049301398616311406489147476497575274601633974884905058289362955124305276524247044898659008281568143146195250676232260501061815168998663584 139 117643274988311922698629704082941215025674014850586473835411433007456405360388935684586544000017770173485236350559939733526768928711462035055940522550487806776 140 1841949684991259777323848261493460210725296786919393977112063211856773502610017530435405335440226271214919386959744304204365986490858374138262220175089872917536 141 28844026648349282393010318916962283302335711793044375778175719662599263652310631313212824828294645340637061297995413938473991005856901873789175967473086859111296 142 451752455045359330197688754345970787260246653197680951204498527048946877914547659869702482860980612829265930070434396966628064542150298836380828804155670404650640 143 7076373089962933250483608807212963177979476316398485042826032848202012326845485377063494158698031723817927850353064764349965105986825073705951898432994834378136828 144 110862730342762055135979565482311079537136456140102821981296390997970582989984179373433222397932076022730836635545412217022339629686359843481025606391406554941309232 145 1737097375039728727731717567520569161586760576217688107036025970743511634426215593050865552083691629884360762827239474406698332901581398085865158391648604187977082032 146 27222350475726307965683498143077762465736696062483809268399268377110384154637335122265117257620691924772179596924508916656154466156299201840103481756351162797290185472 147 426667022333140619142837062086059958343214367419907362919125898410003543344724305571041506386380627645642722658473948616457008098004571405588637031835229163953504956240 148 6688268278686467124808466078406558634914803994450939372044211502262291601463767171734915630585336104494521471685211992440300223482637953835173170664739939908506329824064 149 104857286814010390569024103364495609964987444261178340490569029651925555495247857528741345530249277730223355721045385177772655281065318156132900104014283130108846581169536 150 1644156134976216183056831461826843243097703480342891636616198987868632295022962210926285917978248260092080091867230782610820500317304545895385289596199138155011178665133376 151 25783757762946978956373692404453153284640702294286779192334715048994838306493827994711094718622185603294228011691374065123241670275510761478390802690953248100434819011544112 152 404396418584943971698234574864393983315764327710892782069916123153148070401526294703673563062380770374964145127593209586499233203611953023911778106896145903083202857675441600 153 6343450532273881188506551894625678742483413908802054277606821466558672380716136682030839101577163516108333455286626878166187207557106110409463879496255027501683884764619012736 154 99517677625322006316986097589886827838120172630302229874133016486478370830154890544761193769736523034115647589879440813429201967956310821540814263802400129384385594433855065344 155 1561459020394435306404354601720775718759619144084288400898230627183165884927974688346397329314157426203344722378146118129013599816889693510427860475158026582283888757517294964864 156 24502811063352684685538034479907795029330775856728169127197715334622814408521332709202471218716790037379253567772496465119014683254561463834239184376912119336211887409243340755968 157 384552365033308532548687342828497869848776934532651668281877513948464734149344657021988246392266341168930317093162077262259452031017698184188967951695083866303482708355357347297280 158 6035991555278896353943795363727006039797950317285143321308964127361987907178101839358806473838776077384363078837588271951917968270355040928774346692961122262401233914247953890387840 159 94753364863036656083449048831628640540999530059512199988816232499158341538432896483047164776496255338830308445305415686839629688712388348889148631729146557658466210149915402108240160 160 1487622961875425075622342182164386397216815148946434633078165239203010885374455771744874394001515603596661801527077455120741000785955592789950785357954770657550945289990463730365420160 161 23358377006529602246208516480764183960218943957550274094306056324715260727615210498364658622199233243160768343750413144287797102040183358751944081760048567333607126348314973773441591836 162 366811861093776861587302933770957843320255124654808080244587467463585638289574777610490117163567706696159708288301427167865695656414819983594809475587311900987555242205157630551075046080 163 5760953404357370623382759885651375881482740303022210471988446616826678607874771020865809571486393167335558593844106047673979354864271589157584468102343661312999196935698688781441183026560 164 90488840056957562130522927561008552732980464058600265491228631856569524314196049643715764342898360016328297109225651254048894793159480158149638824990475872824001163065967213837712762259840 165 1421493042976770574492577873801754465823682360113251769837211671466570274694489965351957856257460263845383960004842313043935917371985601231564476346114430847574551805410387723535241597606240 166 22332786698805046129004676992943640363388684118601582002212565873029152178001659716232257298304382120602043398086806474365607803684611815699382116962686679244304314397830685151233359512294240 167 350904529201843099650128745786809412178956081760349038068592929127093812180875208616855762258196832848490559539572117191385605767390604771536827074879265306021946080679559907466429264319590600 168 5514197673708867935060141072821156273747665596604706154990573901902852170150546221911625083486921365668727201981959700265979954324339126911223734157704341470652453888954373748918306115023138720 169 86660746109321820126185688608358605607474623842493564568149259856016300891149168178208588865771204370902969091473606647104113404786847249599080756034646768742711228762084530108575680382178078680 170 1362099075631583061197826576695127638511232079456534051930547520702259996323017407985393931371820944401722009205407299488194161355576640728663669538582737684793227115066016164963849471966833051680 171 21411180313918887388624868468946836360990694965998936407975652372460426960200035053906498769511135567871950878985354580355488474375903265070896221517569629868808510966907359014432930918688822695880 172 336602719489066944589455795479518844018956354461477173369347575633038573095271611838650873326738266666514694914369312924455669336084148210790999646052167975637410422372210635279867362901098870325600 173 5292236048414795666835089408850785585987381832203753916752438999123919165607199718643760620212620046997513698745570641055636115008687020001653726565567421023625199798751633107628185127894653896789760 174 83215619526017733806594414066536865987839049306041845925172674281862380370719228811527758295677631264653821076228687371481046810578924724547105233205059387457101649252901946328067055744386032449348240 175 1308621480227830276485175654637879013110751855600137010946256264753872169318053497762628018678574397184363711027825300639383377379536930589767869361073961527392464962839906333599913296614438048904649340 176 20580991306297299521381584586090530932606699256275034999982689748784329573083413388185996217602962040980888402349410409693023934683499268896940464372327216752604199332573183976612253794059555318085883184 177 323713710328415463262868193913211668395986704356984849869414061640782935837559375902796868188080269807673322703337128892415697973430408168220692730763253963921952888369906854288060316158308469917830142100 178 5092112329814861803538168832280748085260257110331020344197381790562636569706133378435985055604486846919483470603819136930260309684251335869332426870200074890322373944123558559126422718198722318415445222624 179 80108105402539421540396096773444731736526261227713686444343898881250668473998127798306712236856752881218141658481871975544917831413903285431964866230678414995132485639819411406003429205608614780600344804696 180 1260364269563502741892442490861666186450492575275691350668699892830527752612554372707431694614161805314688037792456686403373294539971103976208982964704232027368287459461429545744520795621291668437259638956576 181 19831537407162503012192025398893615912624469984413107426896625340775833330108506835284734077133293203707297316942913985856029523251520603911016468475650987636094206678105915177935112385793887704792907320938832 182 312073514535031655413643052456002848786078239260478527962708183897071315846998568842578973927419363829894958969141010992721701095894050395245264657269399167563968222699658166720652464162305801682588972365395920 183 4911308612504953521473679015295635721066980171215906252889030338423946829100035912598769596693742588791024392949663153721493059736983150109629553534851182188131550445166128834382296573650064218685793910514837820 184 77299535807106583518695721775192572898965022891711012412958365788566902568238383135394280474168847477938135720566743649623209909042036227878426415985923779366946459921620282482040674006178540458319302296240847280 185 1216733502411920017202169740292794587576535577165011047625024577397564947351015619142282073538813665902011652387464454492332488757954396868834544039626867435709875229426510715188993711685366909245105890416450937580 186 19153693971689840993126643258508082430534356303177379340694207560554336603740794557350534995142879605262754533058574776821827786344202896773097654819373295389665614521313053271619037711490023227962114654107091084784 187 301541925842469762922133492947117031386639828117039344103473269135023386111168587189247332221124625485298136633663290771240940167659239932902385750755291553030825363465735446974395415929083142216734743797478019797020 188 4747670146710704151467112193859600667514421250508755969980601732790620252616741238926341832065985808053491519852077037774809155503225050552777439427363015654202181804586513983190262834774416036254873484033720347347280 189 74756789754661991018466959301185179524083467859366618206766146301869226868902749167780557814976064023921359751158388513519426873034849835183341953413724592469510307423787058700392433592778865572942880523973985647067920 190 1177219981980890629515641107825292749721635953895166683586964048817551612899628707483621042824830012510427514263029469750367171682456020806151690347576308486167849650899477572807473377224438113835286771547347076116180120 191 18539631335757222958140160371363704490389115808141692404861704344425832698998960214461103793987627431054130102463901751288676838103413471685265452977880857865462030520125804236436315187211385541065185481634200156638640570 192 291998530877767893100687540924332385231487149413356118950451722512454901686445794345096515131539221061607705377825220502285920112200007066469344302108052100968425354842999850164488357484021759586073139144641268202088249800 193 4599344768174779249888452267456399601382690930452482863219847998221496843988648952110297018810009931986396380794702892495985481964830878746307037665393750416419069354313823728734134962240388616732249307891108070775440365610 194 72451373040071767145571697892109849082306296780513328041461767183992645208763001572523811231855390131438942247150073548666181713080857132723177535244194567995510751407522943526505522584495513296041299077676451856875815515840 195 1141385273530166476795411030672063348683694844929846586942727202485355841685164469997091764653270140271321972078553349058143553989656106652178426592914234409482393653442685034455819380015476359655782885708606404785504909507840 196 17982602295339305163487397743722441563765400764043095248714460108302716382956063891073999853601909105936616641401190470868592018079166572303201607578356688889146842025389686687573984354084672088594883910123039203729512896032640 197 283339478250575887999766084261255704188557896354923428667130004739308732814059823725310912954467328247836573361674406948830931450348093523650268254460976187600420345284195602138610847842287707437111740445335102413824825504280800 198 4464733767585100069703906210225331230356181946779002486711531428087483609011854917282593914927005481738415096186395345142606111763127958205390629201424502397033511396023382490957414290868995671951343951163605122789374473144720480 199 70358670963170278818463102544005406328626291562381514900026435752097849133022822345599595038727322655267332771506251000022378103579330690425369634408746782928664895021183760567258356898942954735542848482168234148318277630651040520 200 1108850335700879254538346145713105743536525353939524031104359134103892652037883557298867969992090220149459649729489919624470575189833329720020076532612392364628002596414233413814172518279810393221747027007758216540393906113567452320