1 4 2 22 3 108 4 691 5 3872 6 20897 7 112582 8 605780 9 3249132 10 17400206 11 93125105 12 498148634 13 2663790130 14 14241169579 15 76125716517 16 406890173406 17 2174685548474 18 11622471918192 19 62113961444133 20 331949857443568 21 1773988622548460 22 9480384383803476 23 50663937337779906 24 270751287581628955 25 1446908949310134541 26 7732345822290765695 27 41321962274312407545 28 220826069266021896851 29 1180102076057896087692 30 6306504253938134965967 31 33702160054948384839567 32 180105398765296668142568 33 962488819359958635123018 34 5143569755196204224354786 35 27487393555087526844349934 36 146893465882883159483532630 37 785003131458907970523409391 38 4195080475539369261874635632 39 22418636797741532604731351716 40 119805871851154619504918981277 41 640246194347062012956566976031 42 3421494976258778334982123345090 43 18284572345078130436675031074195 44 97713305999565212545699423264962 45 522182853634603139287725547549049 46 2790560914420301177879782062247685 47 14912841663066057528164764865739797 48 79694675463657640815489261820349059 49 425890748400923478171873993272198344 50 2275972999540229390029213837781432676 51 12162868326858388462160088776318430947 52 64998735030010860381626583255115554718 53 347355199603571595967575873758916122022 54 1856276658838713221675497096960357918494 55 9919998428283022785675863681124853156398 56 53012770670838969747146646408905347259983 57 283301844703636714269466525944580420818605 58 1513973599128623320321440702097566164199132 59 8090720557266458191415621255389207529839135 60 43237054578355032291247675605295149147747545 61 231060123184147422143347241908060799107056832 62 1234792264331964855285536833515735649818891100 63 6598767087294022221243077017493271809096956625 64 35264010255121568795266616776431368990402753730 65 188451933948031228753299691065298273143638813349 66 1007092816495325539177722807202405380557780913746 67 5381934373335373553623890911238091567075125293025 68 28761219546463033058483811206761211458917757934384 69 153700824353824222642378117959443852752426061930816 70 821381839142144035650220382530687952688396418169398 71 4389489311517399497237726180381549591755084813477704 72 23457563215725082388300578046225149951892034224551589 73 125357925026936259645952080278751416162507914154540895 74 669916530653296393849604488908972136712248016777948368 75 3580054136554309962627737097566933519141503597992777956 76 19131917237750199131759227540791389245623743823289152104 77 102241542510420134021120580213723365975332906298581028768 78 546381885568897253721515036879874665224080853326197864613 79 2919881268882439639554767190565060594547218551803476739060 80 15603933529922004970587744389550302772590251061249518206221 81 83387891213609233216350964614205882194559933105435023102593 82 445627404636059355382764136684166804699558980495849259644167 83 2381446285216294147155644383465331939005079535177107494847645 84 12726520744392246124221777990357191109505304442578731587963372 85 68010910539070086204750054371782058433557684202120276559024636 86 363452356323824467217358168979041611435540613782799686167428842 87 1942300349610147088777270859351856116994776253506267061363252848 88 10379711625076093859247709876219226130558509387392338564969357015 89 55469491853494619198862138973130866964654238332113584931095564280 90 296430636767555607638411315073277341686584445068172640040338080046 91 1584134259720689045285348092396744070239754095779185241657578849528 92 8465661242662346587430267277924157670839227721431215634360165393936 93 45240748904800293210506074941842265326014685574672730503314652762505 94 241767926072071236738817345984699919800000257341642174924196575014351 95 1292015085784498399365060063962443171187476763891164239337325802452203 96 6904567570295093789655270547616888206077512108774313567498614316749548 97 36898217255585760080704785406709195607211614357840844777254263904616299 98 197185185426785332577754239702684306700329996760317252624760566349957886 99 1053763575689002811722902209756853709586239642703380489014104220997492690 100 5631344317502846880434636936350302428628433566286095701128279577840796992 101 30094073807340230813774603783317695309732643430463390687139067755251168632 102 160823637707033794778042669444721917886772925355796246897189581829689458705 103 859446368441308451211878256548201010819683969018540589439049334726953916295 104 4592907303667138402893011388602357110016582195857363991731227020683508625064 105 24544635098448852359305227974465586966006420950314403412553573079483207227050 106 131167269941415706679067763939892184515500792506352934342158811160268541936786 107 700961845017264553911778890281186823720968448872603995793535352849504197273977 108 3745961232474092841436151505600466454803057763705843364380207782369870403321053 109 20018529760137249191797040477990981311056033896662493468452710329912827394775080 110 106979626559782409549841021134788269424751094784699229485777989290459645799864175 111 571702349573150483852752962402279659465612631526475582897120373668129832838054620 112 3055194591886277177084715285301894995161232214883447003565841307395217404956837924 113 16327052007500668847010956660136358600380534672511612002667954491733098126775098574 114 87252258158472870771431249076648559964010452338414339705029209762117267600474662936 115 466278698092919256544395628772022985432472867304533793273139483639462510627366483085