0 3 1 20 2 118 3 664 4 3660 5 19984 6 108632 7 589280 8 3193392 9 17297216 10 93670240 11 507200896 12 2746223808 13 14868977920 14 80504690048 15 435871829504 16 2359908975360 17 12777066189824 18 69177803863552 19 374543504250880 20 2027858779917312 21 10979261179826176 22 59444066519767040 23 321842875640569856 24 1742526073847820288 25 9434408331814584320 26 51079901620647190528 27 276557496319773343744 28 1497341347869126082560 29 8106925834476181848064 30 43892627805641689628672 31 237644060762466971156480 32 1286655696820752114450432 33 6966228723891479319412736 34 37716650035641304952995840 35 204205998150649729152188416 36 1105614884706219563875565568 37 5986035103540660302873886720 38 32409672442438208528733175808 39 175472888089936423989630992384 40 950047690525356472514783477760 41 5143761090943741844263433928704 42 27849421060194944138900502740992 43 150782713208347167291515946926080 44 816369810824048120387520537034752 45 4420000501675524621018941039312896 46 23930826661867523282726240796016640 47 129566606271482841567544751817752576 48 701501276905717406582190643397787648 49 3798077727444979470711898621733765120 50 20563603942879792073544519966301093888 51 111335743358808623998389579026136039424 52 602795491670151902957493352680873000960 53 3263663526337894487682492715081079455744 54 17670171327321029260055034783116413632512 55 95670081249837711252885380253796196679680 56 517978251416207280382312555066739782582272 57 2804444873831930285518105116980771507142656 58 15183863470828540358792465164911815100989440 59 82208679532981298873086249681563719707918336 60 445095347672250825961595485143744346249494528 61 2409841267916268423469556385608062694085099520 62 13047395275918635824294114292852080705187872768 63 70641384456521328665779124944303767924311588864 64 382467541789309727786115399454501013521862492160 65 2070760951923179220968015446415755357234537693184 66 11211542030335097578738507978963028668570226655232 67 60701682915756271536355847581883654347278285537280 68 328651874901358806188507668949586833418243111124992 69 1779391438390282647999079485450323506484048891478016 70 9634005258503237897353528518308372384016987576074240 71 52160561930561946106841115350162449981359216127901696 72 282408421825450238291779523544982386474635902958174208 73 1529019507575734660838460573457584792058058197874769920 74 8278438155049573950622771258030924925819562941583720448 75 44821232134336306353243722035841212317743688762422984704 76 242671722903996415517230978674296749580475628917211791360 77 1313876533351263035192435720892597024195393388663772545024 78 7113608146154154464298252065700621699436488304469215281152 79 38514593702315553221691916433108615256756398994460906618880 80 208526235572366263273359802545060218261940355693118239014912 81 1129005572746512361083191590296961132500933259622493219454976 82 6112677283958971202838495486744846004340301097276290409431040 83 33095340253220596567543281629801312179709343143495418203078656 84 179185240050339175700607316223982653376910529786095279892594688 85 970147156857625053659252586974642856499353434279826384297656320 86 5252583894156251969465518268661385704718080057233277155884924928 87 28438610957243265004494609931646085646753692377948647866912210944 88 153972713139758592463439623691909285307976418222323302752908738560 89 833641151716663029644592450492229083409259652487305351886498955264 90 4513511229776683942668584872251102672962407364785916576551269302272 91 24437113714180189126324384671117614215969623783465057685999169044480 92 132307752496567937813234889157425476306283287160717629416275582124032 93 716342427974020854737337727863757211426691564317230227726216290369536 94 3878430888840215708513413374706101023125566494287795009981872173219840 95 20998653119085433701784578807556207225030850053861136891687949320585216 96 113691192508920449695088843214564243476488869510859964993757384139603968 97 615548396404167525735726642410727046661479055332823803466427782628638720 98 3332710476108453910154569334281916964620988269510550917818818883074654208 99 18044006259209285920936381680505157063707199381424874094020562107796291584 100 97694103408155932625327082764094419004963759278251279902701032499325173760 101 528936739636317458109507318585683153147809282886062001905320390485453307904 102 2863776469376356608121479389988143359112981633192978096604748668893074030592 103 15505097400102408451438732659705582728834523105138956746163503884348245934080 104 83947908629550275097809149817810654803094441976409960616841549710282931044352 105 454511905434968482462330941306607080221072212339334290488443343301388005277696 106 2460824522666044008329319433003507474525255511044934875271765050467143007600640 107 13323429505238793312161922285735560673107033115608798935335913597517711986917376 108 72135892724585730380684906223835380741502687770241303228882598073601693788930048 109 390559128723342736675212337790385196508523038543407240736357994223565582494597120 110 2114570531642541668072110015189386241687146679563879680686507580758100946911756288 111 11448736451013535031123907392449697182377850896903336075183048726934889420369690624 112 61985904165112696895981718926946170075402753661332373071853283684865702106192936960 113 335604923006712084732119047921273600049932116734012279522263587301837164964367826944 114 1817036725742118921313208318392942419343818382613445013172162726826577490228241498112 115 9837824883842982184255999876245708954051497426631388192065611592386899612324782407680 116 53264084910354192575663082552464477761598522056462875352114614563523112035402878287872 117 288383130909031790025720662152275896736067212478863568127998354214768301710676072595456 118 1561367858527295624146482141483704485226158391040428290094382229828822845189768284733440 119 8453579035491919932811767861737773327504326153619336366963080879623826537568681261531136 120 45769482264553220724443392913130323826868391754388694874383295819387092467892694105980928 121 247805751619538886736182393240713764029886567884438849857583234240363168217180015186411520 122 1341673261252566003747251645141885578662935058514069070619299732451486051186942404007559168 123 7264105567346983615671459655765091932885068517730408666948232580246804054455019019450712064 124 39329418881239944872910154214134337361799457322646302346915664387653627719022958499499868160 125 212937873107061788363880798532363411834004699332944697438050058977773764989813401723688976384 126 1152891120519135078690304229261026571606845192146509346647581170395039331852185794796513656832 127 6241998740654215592428102654635124807178695746510849009047948537471481944960098734240463585280 128 33795514237965833637760562027426626454933733282035661219317451914241304913750188746772517486592 129 182976131534567650808091059054521264338968125805133403627868335789329692080560127694813649698816 130 990671852945019535536080604052197344342672740492567971952502359515259267851978379103693952778240 131 5363708982076209172975370005654281053995828162668676124829862175071458453687985245102160526442496 132 29040265915379399886297831588503485611169206934453457391303864367358037879576184653365568872644608 133 157230201573968270668727472628867950133412061198266193382812844487863884684977683795494303610961920 134 851277889776434566941650138791894802510927592503781143584248654759898547165754885216836464670670848 135 4609000296175920746171016493531007118219651883254522441314609415249093991736351508597771466811899904 136 24954111912537282032185030005161529710604228770983243520337394155354172273570243675746461229105807360 137 135106891153835365811086009131858138029758703802302633984294621429346062304253028285602889297479860224 138 731497562455160978038097652982603688289610427624655662589633453259810086604040814824372657172357578752 139 3960484023487592702949577096014815573900261567765008424936942926067635820572784122596540807214142586880 140 21442906313528487931063249626362072955147546555374888123240675062903745352125701573231109257300134592512 141 116096474179401605607211917666689165606576710494288987036808199538283061328986634869497302757403080523776 142 628571105045814013822809846564444303480548032179063462569096145425612055702133256930742892457022759895040 143 3403218201854889632081511925181906109352310310512461882037454369868933587011253167272980901052538951827456 144 18425750144197720863132757549553028626090810033592806580332288922992899916260159741153446714021992976089088 145 99760946327613312055920893443877543477794135921567986294133950205778129111923733587405841097440398483128320 146 540127068602138404363508541857277947057081746902244598228419556724324434067747632323098474783215286199779328 147 2924363300230520866125175826643937967767536072316004977709481150913701664975048788361106022901556710834438144 148 15833127441414229267912287027149612483341144121896615446477975413169071242851923454365469536247439679878594560 149 85723933328086542017545834644181768317983647962748853883891067192560746633164704597868271969357723487346622464 150 464127682444893126389594658773359571777093165995438214820436881756118975665390708421829602247397632380472655872 151 2512886392965933422871115585168331817764974256485021764189020113353101352458819803004481010408172930220928532480 152 13605303589498963613514599458519620537240489727944039106026044562239145160355088506130233651801816588440811077632 153 73662019214468640987921177475800318849214278232762008149562074910969742348417230806979135068700111684433489166336 154 398821903462763637314165027387127863272347369670879517712131975416409906542366607370009809424375461237296558243840 155 2159306958699548124682423734435818442289779062108368027603186754577702859461091627662370584433202126316303617622016 156 11690949021117694075061079492066757452505369321474630972855646380791884184095600518118827343524360553208277125562368 157 63297294747147878854934703654432601427986047702279895396400556482247233440309521357677430566130054657237966357790720 158 342705071681535313788622516346526207088813211117594329551225402526891488945137763607755861719699389512987851104452608