1 2 2 2 3 24 4 68 5 406 6 1584 7 7790 8 33630 9 156032 10 695344 11 3168922 12 14262616 13 64640674 14 291830210 15 1320357280 16 5966652996 17 26981170086 18 121963213688 19 551425857374 20 2492844327694 21 11270188295640 22 50950869428672 23 230346017497690 24 1041369805370736 25 4707951147776898 26 21284204059129250 27 96224068588963176 28 435020328968740772 29 1966688816768233430 30 8891224980057695744 31 40196443695209144206 32 181724556814200908926 33 821560650926843293904 34 3714202930951222202960 35 16791582754967123288442 36 75913258876348811132200 37 343197123773400777028642 38 1551563813052044311631490 39 7014482649609761839166640 40 31711855085000230454963108 41 143366489547668086619923206 42 648147207535866564033114280 43 2930216147660302795632214494 44 13247247803260625504817648878 45 59889634595766169981087387208 46 270755736223877970680989611296 47 1224062714593395774615621639802 48 5533879171466809598221941750816 49 25018177842887558900256691772834 50 113104967272121743571670956653250 51 511337544324163226425666869099384 52 2311711771298033194600490443606564 53 10451044271790424640911496657886710 54 47248245965181359140954638810553008 55 213605137317455996802217780128105006 56 965689916235821696640099393155977918 57 4365798622781445606512625965614102432 58 19737389087560252817115824520347923952 59 89230988795712463198730806378716022074 60 403405401096275769910291608169843382552 61 1823760106550195339290108198071193149570 62 8245057991799600116784888662715910710786 63 37275177280158094852874363344523356572000 64 168517776666838041043951713437875312517380 65 761853950131337123066237476916669419522854 66 3444274264775181174266856431284206686816504 67 15571259043741299795788522370822552560495806 68 70396283677810312305963706692535238771035438 69 318255366616523390276623082594642345717762488 70 1438804338646421010527693962848900358110409376 71 6504707043643251374280839635741913917976922522 72 29407204709590396060822342732639991317537640016 73 132947369194261958366724388559295902134650015394 74 601043286848380742281194614080746921460860509314 75 2717263491973609256232612496498000583908428772584 76 12284507699152092499198261470040114943556291887076 77 55537171811379382004964760757937921773352942996150 78 251078637283898978393694225939325438598113523227872 79 1135104292210697715309505622720423724136319957721230 80 5131706019012134949859394207665575395455330350265886 81 23199988623316023682417999761175828076653230249075280 82 104885094767296363401753063215731466958567164710953072 83 474176228400768904702735538433755098059185781768668026 84 2143708751746155939137877360171370989524511039665393448 85 9691517493004738279867779444239955156665762176737852514 86 43814492636049515008284966065662476013231576279228301058 87 198081442492372191513382428960005316116952444288027054576 88 895508666179927381659236553050263373334152241243916051588 89 4048515404133498852339825925223241280411403098841042957606 90 18302979743819721242513840069093471555699969252919230160904 91 82746151134967624895549545070250462556580997778907592748606 92 374088024107816227381029136378330860604240976891948056213102 93 1691218840531087721998701518472362048827464843081059255870696 94 7645850661455470568923907502334316025867261790376849894995008 95 34566213985010576738096723569386349012094919598586812401235994 96 156270793422754772351310272413454855319923597033891910303516384 97 706486423059439493214244903877729374039804049434007027364180130 98 3193962576340534709104690385285559064099777108604488343145882722 99 14439622059383273091038376262588875871041502862457916664226650456 100 65280253050653729594050054707072171952180599506282960322531028004 101 295126245052108923827095594573483490431665654365699448015581264982 102 1334239627578851965139191666316064037792057247444435981205621774256 103 6031979241586710265702293630849950910831079812423230062854311179854 104 27270044165123320620221471269481296314041801577974762255213473365950 105 123285455566680326768725583349128529426753766869419203181234671857824 106 557362630667201739982457743362993406946061068739453461764667901128816 107 2519787112245720708615037734943598602360132739376419342395282182895482 108 11391734468166700079839901302585780402767448856327235470849558715180376 109 51501023067603649697577279781348525009298588655090456464447933740572706 110 232831566116787598549130504306746265131460546719060741978935120864679394 111 1052610898801674220380938018895154294947584215990013239692312111525329664 112 4758760690207719573558927777218477869017407161378543600605680678060104996 113 21513935807093538059642497223004361388142539542236021704113735477225945510 114 97262599244413389325540207881496380331976604047071711190403602049164449176 115 439715600929711088081160065458937239912717627404224502139915157588873580190 116 1987915305605845687648560537476180726374271877280771510997353416200856333518 117 8987189114751656490217255522690077699237726621145534125738575839321064296952 118 40630286389235772422616578128467083633172696066066914573619940055128043809440 119 183685927935092180317297848560440645175448841139815337820479338195740911324474 120 830427819241628379251900035861509626756947864715987468195787539314291174523504 121 3754290656462750037149510649420585218722565969426020797408287015513394176250210 122 16972815706096176273301179753702722921714419264756378886742730280337223955680866 123 76732597274321700925012255512630546067793741670224083830521348908118061246830888 124 346901279458803690250687154025664413615929135942032775881599008207052942011262148 125 1568309974702583770078725651178266707137180334607717087980154305430206559619739638 126 7090190559656637505543905038317413190353763713177465431486796086649527202162025888 127 32054123855060935410309044419360464330147660268319730476459910600826907337753440014 128 144913856330166746123983533885317736531131710919087314652057146193337651908477393886 129 655142715846359773367388973288191112630165975450919254348154905781140913091058257616 130 2961842221275530040181549558795796775165150630107821051620243866906557758616877248272 131 13390226482786146530064222473413434453788046706195039792532360421860921313216317597146 132 60536028547493638459309542956483231525173826645082628481199451993459383856952919545288 133 273678026059829398216208761958920514026605404010983152708682636760854202307930752713858 134 1237274128236575828280741974086019220389106960998170636641198993804990528379891222308674 135 5593606803013540292260958318911603461245950737915950603408368012938454012811769686864080 136 25288201177626807865721488748304254117886167385254950065769802319798165912874794195185380 137 114325718864543841713145318496889087849887394089044307398006558851661473685694995477019910 138 516856454205150993336655244562225335696426054467571643084852914866144342447412656634829064 139 2336662274304495218913261353520948337520853047993743770525599591755470896010296582361551230 140 10563843287116374314606147806655535804332313653265597148709505898953095399428423347853700174 141 47758200327845726476408002069151629298168741484168342994956566786024422499354445531999775112 142 215910595846906869046031588263586223108672637875766946191024204316083009252484566641233456768 143 976112690154821239101022484403231080333108233729472147330468125071161079479696097059044281146 144 4412919060984249462460652522661868730828955841628165869073686795571922673370906380117349657376 145 19950416417298459500650436042277913286597114485512990051639849657406364683787567552974678520834 146 90194066495032981426898112870422406116947912977245255115537222651440218268741386147976225214498 147 407759390117632920538275237188355961272301263519954520479649097298602746477309800583412468812952 148 1843444105475168668322755197258272657908809302074864481188618275240818099561896553901763147018340 149 8334047608396673406210518439895917029392636240309176055089788409231487346797944455967892133647446 150 37677491458911984926310595185317250780389966547727683550256772214515361498963626362041509317194928 151 170336603453779739148842520853400066347131600292498216504214235268432107302043166455010370019170094 152 770076705021912911145726660353895345718299808980482828855417468896130907846423419739189947937196894 153 3481448611709107683350590727025153594482284538379907733525840933184369811208235070127906832147959040 154 15739320975338916268057795596942107527993429528740807433164782989459095331711228077651276744121167824 155 71156076792737772715474219535250581958227381282738355718149859683009020202176146974497243206304306746 156 321690324027779028832557262933926025694709520517152229442722354830553325315288494330755397329237429688 157 1454333477020182847257372525488720584889462959145741909298439346493393220027060824338300975574969922498 158 6574912903500852623523899870422003956040475090572912977200362235982243234286172631650926916808080480834 159 29724599186973184911352305464578331890228371284442822477928640111118413865571550024434687887836165927168 160 134382281528893616613387076705762523592682690839278393505854117416961707588121235654280990533889733270756 161 607530398486416215672181441633755567474297260624279135026882614329401680238124762916447871815053859186950 162 2746591149412095126348290001437432716699380380123069335577149586965010415040967374910337580303908715752696 163 12417095442175680696877550029648373670181837486659055353123980361189275639744764056385136163164847359407134 164 56136589260146359148192249021216979744731846557944638215022108246771447806847227813833810162026191282851566 165 253788550505835260290869276708068505719175691234899015381089516898854716078778081686744876722084069878877176 166 1147355569989699954353026001150703215103045784603710337767802765994079652363725679090185426970776102872144448 167 5187092961296223774797070555303215255110935562964780107724624412762979911420725314808868548055942480315151546 168 23450388086206238666777375542502198142179026704991517435219982948344760415574292856439260504250957104734407152 169 106017128572197706353344290809468560019277831822511118401543670773567109635898746097043400595761127304573806882 170 479294053018472946071106243500452133388594724161818393760654928288216170366137588450882271315862291167128169314 171 2166845983783020923234995514688871286999107879907120226619604756600721615619232312973300431688312916780777109480 172 9796118870800269658760161971587759631689876064493032302356497296779190409747132446902005635424925448083915745060 173 44287386205137220533669488605991588469383653755269581421228481233622487200731028504366274127507477144262870113686 174 200219352454912494002688546918790524318461737607278007905904200663489981552144730129029824010197988888509708429184 175 905173967860275200539038809890011539746417263901886617670117237183889142053285149348413343323932577707767235793902 176 4092211377401303536471108365068731873123177297371822365457874417836128087336626220510804477199046732695297527289566 177 18500525370740286381794139138905933891686101856387225800058122205340687074421294490736432183910512208351074172431088 178 83639237426380941589491754765222605364178399149953977472610328663300330826698237996547560718394842644686816113830576 179 378125588170072664809076105114090982451049396091329717622051758690730331018604769599927173724272088233525289117954298 180 1709472310227758098034383996619914871923824281860400854431613855779475147767819794916681376902810221993202085924247816 181 7728372982050195016932365688096832267562884159417308358160570668294655763889582756265412785655052586623374023944747266 182 34939290091060742417976445972504896193672277570800960427948498532384208618969272429534649092873384870772704508424823650 183 157957437471328128241411125763148511896363604712387989139740022131600648485721703184267600221857978180075339318981510960 184 714111591491441405297533973756684463802764750204021867079168483158199779560455573423849379629738057181077351130747512164 185 3228435287797097692438392673477047785511607289145725267667037962768600113605241031791560001921789766619920301449063079398 186 14595470136152307111697960610614147686047403208368213029641418068069405767479295732898926377583789659020629926196273153672 187 65984828409143048694390006832300382600524472536036198654578652305760754323879099878870816816330047069282079680915742559518 188 298311567874706559921588944166835839906691970951208127200738330380067630522926492771891318622622225893823091223407422052558 189 1348640190076405138409192096179447670749661761929259035613546719233091144900331645761406023886186028786827583770180098432008 190 6097082909816111029868895411613617683837343106442853085927773675507333786175800594100049877997815487581775776255584449392256 191 27564372085830866304974731832978338839758247439631018416210545218804621853425775493100924403168286326707442372360421389555706 192 124616086040569749594545864308105699025697940325673402648008883279961722746911806965398170278302416161126160454981141040723680 193 563378293244461939637167420735796094346004687404001763249682154349989299946417346186229226540147684690571558774188449311452450 194 2546983390215870455197486465203983276074286550560256583444872699061881642065139525510670934719287860130788703197934578979378562 195 11514686433296119997666874494904997960190657357941799112761861785802439169042713917142636731149811440840643098511048101655598264 196 52056878017526521590167776018962475597515216261525617802796102971548996601937389780636662495714175870032034624750233606622553860 197 235344537137856923601252958272010690387024598139067687794216772403142813460833408733714304990271504844410811226234895606462286934 198 1063971818325032701503214989521578370214723884714083429355258954770205098114517867583834304678769488476491270111932183383719561424 199 4810122401637764450534271531249150764147997892866964326668229984149826726151526185879223327510943289291101168427273149265119060878 200 21746137557629603591570486239699128653985839762408211854036364501617525823868710059470824206420385158327319008264934531000618574974 201 98312362802729578777538824342931560183003961387160306233446952450463783782477417600890420093311204493623207692868236791765329083840 202 444461489045647168041902200710125853106419527256946607918576607234275089972277729450897150558242237960727813177336649088453990606672 203 2009371045644212723496524056829402328697096014381087981294343087360450835242116260137474858974952817433437958351603933403387501903962 204 9084188616077487262257718738450751629490868394036684672468993062749036138920783229476061904955401997487319109246340257943880414251608 205 41068812547766538402176613245667141602029417910550779935047534307402599575755431153492841016017055786217621264117317369954006570386690 206 185668465876908794690677270185499370751525152974676466516480833483124601145108464277027773814443579779690847712120390993422358917880994 207 839390697770724621753070907162683775365824921986803273009702135664134507808927667750220840939435982995095168669609124936715469560760256 208 3794811036846352944701432696438264392989273987595746006480848454054099897846991818682379951682249690971493049318254750845998693397843780 209 17156004758709324852184266508639853018319154493456200669353361718437285444169801512246710122741399864547291359606238014937446186135636422 210 77560778764219132555023953685568520944227824210313526352593429477974401161921191971771670933210978732213289297679879640549151752965313336