0 1 1 1 2 2 3 15 4 213 5 4485 6 123566 7 4171778 8 166069875 9 7602292250 10 393220294258 11 22679300697606 12 1443478702575162 13 100529312696403699 14 7606562231567559478 15 621526322941129712986 16 54553240678513466719077 17 5120001583257750960650134 18 511729676123794537164792892 19 54270040973557127212080028474 20 6087267497390906756985330494931 21 720049622912103521406729949832605 22 89585381847421281976726657712032510 23 11695234126403770132069542427905386641 24 1598571343518412200260799339693772162878 25 228318576030675676665232269281292265713994 26 34012788549783351922494191138167100292166536 27 5275981940338447413024770400648511793849677591 28 850840923175443581477774467784138836783517411332 29 142446243322229323716954827116081212513763748965320 30 24724593036766600007615759771436195036366458638790542 31 4443658600202375201833327398994094096368496413082662850 32 825998829024564373058506806283394435905428105337548004799 33 158625044803100631578948954843699338253291220009757130302474 34 31439349446862613943911268431210629341041729084326144456924352 35 6424917581509576903003419809929254816517330152575232268699212292 36 1352574047172205512878906417851744706079471124080189974741523963727 37 293078328980141276554368352873001346779884551814453535691869041589058 38 65310918012096507820787286949646444269759955865518320947977307178911892 39 14956723394646562900451961449929079096597319466962241787074783975593780148 40 3517404532536561968951815383065310606268037200418518876697077915255153989497 41 848879485325121955337031426366382405560375843321523409834840717446262371441539 42 210099580324588541999258526177944800666368587318787205061018073132152086134144407 43 53295571429693331138349146827240607261533315163590648976009919802670609155492668164 44 13848031166315369692544778273352252480215952580494731808269406235944280835227818204234 45 3683596191865089576178341026577109392567216726825772465575152945093448176636259421397023 46 1002559798284252669687585095359371555700662048041435694881861797041065684782753668930004381 47 279048972982864868214914676036805657686228492025626015539180507133342943284931757811501311208 48 79390716770887747528640189924157431418493564410792408493164742649898272968274675326602635559844 49 23076743627749915091429927300201175323091339444731917430201782076837862234185761772267051421135633 50 6850143991408497890052672845698460870460690821774330676030121370881311405320100222082931809438798528 51 2075669012765331391298743583105390701420587161512883024148739221806971330152357367912844257895220271712 52 641756226297852028341700502780885214050781890582515854173757392481216331390109731083556015484176234445214 53 202377904938795493588216103071684197121742378646994582045276830657815933294471287675790533232131646155835281 54 65068561091458219947628426718450210967759942501450995087161632100005327524098616496511389739496825617777222881 55 21322335897433525987099888941626028179447378382632831622919089274865102838920511688394218701070088791999185925756 56 7118690778980236116487755975807028169438724007830546031954017632901779371071702002180637848054725716160941385366160 57 2420578403900849688275524987015356982462094420990811728356366643039178948488619063156462928234585509920468577368188079 58 838009752099357356952097284330436160229185887430493331477990802541775661124814637049388880716269443776073948570619895197 59 295292302196155234853198031712598134837259628899727743715814970422322048713298987745894883142021355377576653525969736448469 60 105875462984303331813512849680385428741354992775586816292576545052455767363591918193010876241516407066582088300780405885409397 61 38614480443540223777773707772207587051171778297073944433653365198480644889893720547987270414008377842788020747005198071299034447 62 14321634173910287719525361298036056375949749954135547299846729569574582087076576025469107595135343768973768807489921896437187760023 63 5400107176514231123708891785167118769366589027694775099171277818996818551880041859692884169920798488584004592618875999641790804222213 64 2069490367755607784966614308626570992433350054124674196363155720075857748264852050074724518877212393520116914605777857201470196345282010 65 805866628443586158344785853642269230381507275768063413383912805707485039069752355909518656818477933567272903673261493826494208687953511790 66 318781199336019456435607628672184877172871952416395567046958031438352656877446727916105419727814514184878569069975641355417100885042651209428 67 128069700485322555274340321175408308523266285043910867008400772027040410906821514698774356381859592950076551732150607248422189546042123875888170 68 52242248791248872382482319745903559849896817369516369749206330965965712964062870914391710319929457382115642125752431359542010840256935522592196670 69 21633151213311026717818180764186144576071602866924794431648843107098876752522249271670893914472510457235021116343694976298209507959020452252799838601 70 9091672275517833772993441774918886325758183806148790598680849215101393797903348110312406837178148534427555488431956704319818326603836977240780856413772 71 3877039597746813574141761106175828458010857285843759365662005584007623682347860933823705781873102794425319993843002511603619474411388600689976192104026477 72 1677251837072896573373334221573632602571237128664896031674675061987366145063834171641828791879523134122835614224838609793891199963162999605603321789972583193 73 735952116935985324693017561732888996583610632691810768666054269423330611335682452975096725020760948481807229973978997329544482040983973966062450204230241710439 74 327467508001841804856504803533600230254035647627301858018771865365281105989437085485528593135518881914971510736368838599044801002219893041772749219826072346016560 75 147730693213120454964241811839220086887687638931385409279613620910584782833836146857926596646039802128201974018008857991520383216569405441221461851540136733467544239 76 67557859050357753196727299311632589504942525369426847948881875564971158630091078164523875290830004513414075205434825746309644865267189052228541040054643243414657114021 77 31311550440142726511755324238635485599924648303220098977176123031624314254857741668169268050397897137486015491399524366494606850213062509885281395997720031707367752936687 78 14705501493853775734682270650690423307902456249524322773518651199502345634352040694755422634306860199818604405389897879146166080097620874004516907361586221662200071962038672 79 6997238937395803462927759523497728106656711340720944067840405876784178260636971845948017834677936875953765685716261125625294742062011109560915897295312829824410998344237309125 80 3372656584177125260281551016734730992470733902750167609106440562509299199917029514075698091634682756390079354100466769024263422166761219069789768621485585439513041648247034930604 81 1646436192959113719171136544221736517932285216955744557303677100049562539626850998194146408234106493216886990229412021842339127525027238985360650193005446344418919761708058135922530 82 813908621357086979825289807836049314574786749353807639256525614723121584727092170947644802220173336651051285498594405601363747160932513190665900060952045409512593859699019822278708327 83 407377156250901575662629716881088600249287405170513255850198510556758847497951789169584755867921323491484600242334164025921416310636905731814353718814202405708419165772290614612865796826 84 206415330149506585430206139990897218291315182600334525568717392183841363082777953401039499544896080483537045447888225698703510259168255559953186189725721704031595096952814974380730320101402 85 105863695000654291853586814971366390739882446673211489786153677829198138198236502913987592421230038916098705559887157717017054468091465464176512355893206887276027318100749768107734737763248685 86 54947644695342813227441258019437496014867980030530586217291925390564747180145997527668552546626062853344244906164840876388529736130771297177219422120357913356371751498339357546638891277981857578 87 28859356474310190565187933218952330640559391006467996681817879636765412046653389445118392746492802370500626217148623487309226957490343832446673604852169149242167675166574004667309255489087407487335 88 15335564264051793133000476932276149204331769673165481285310254700790622404916716240804860769862141587771558403360448502073291481425196214448662339326808987185037271950676613803402807489417813667119399 89 8243845529969304420984569810516706058184943254885148683580771346861591548129434330323909940771393658109571468994091331652333580301156570376076717609426669867139655718485979672694299944287981442617683804 90 4482493270145081207784069480240909761660747634724691929003507570880656142106072720373826784591092308312961999617343690606579328514368746191533274327580713531045948952603902203846559830649417738443113760998 91 2464978870642074573770683152303081718941908340136157789295065022868037318510591323962382796932475279556387130236005628865724737828274683023169296443540174209341609521404207618874936518449212968187660258218300 92 1370742241187080133218888854176388149240144007546400671616258786668965592468871402807560250109611815640624985893952171831898846891002045149223464845413931064831335275268034337389840447111170831843777154076424496 93 770715202462322880852208120217005974584760847113887045364819946677851209672761801165846889036956420490012776552078369105273483642404604585473726613617004479272335278021563116568934559696728537541978771254732714636 94 438102013433300629302564280520634023334116578323789227962110146991521915924185043231907887297565701702081212447640590664417388567229795666260413482877660496217178557242224052022866643466998054510024870642760737752092 95 251737872027679492400940317419643127878760192429362277409510457899658073183380462975749367253380294002589541126212636171566383275742054073806242098925361121670939258992170862882286312794914953968753716471400706696990676 96 146205507130395101006755214468803790456947152063051835438987282777961166954046359030305762478584972204737937621068686292424743919074290566851484823248199799243582064828941103414690694694444299657680454911257404153721053878 97 85816681251536690449231746096617363338099318228548613356628669638583701406270902305987079514641651497294773482651059253890033186691039506543136758161856838819891701927348085041554171314260124242118182861540542878191615584510 98 50900784416385633049625353347095032661127261508333044270073695635629482917548045831751180211712604257336101347547251292287762878258511174556456425889050014519550289084788739158878740367325032648274339748426664295062255877630932 99 30505276949510363758970677422972171281169141934884486728415941515382430693747062719778613954342514442434365613368329247384704813042873910568645925341425798093392288151546332269769322308414994240486029382061634712773481054992671469 100 18470435286978087452643667977172212496305439634404258908829138719362530627237698550326508889474057420394119892881732370913373793657433999174042433476623601937427283035624851703522923250673800531176567539155637388400125414403485859753