1 17644 2 395028 3 8844156 4 199693088 5 4496960188 6 102542293272 7 2324982572036 8 52641678435760 9 1191029384833872 10 27054806554620800 11 613654869527336800 12 13904072629662225940 13 315001521952900210424 14 7146256853516182973272 15 162059992576633584222484 16 3673248831562475715242188 17 83256897273001032079593096 18 1887998570416895293162752796 19 42809389642840817613487528192 20 970468514909635613106588898880 21 22000033161551451442010355272852 22 498818017432909485715050927563288 23 11309672209154483279397151450342560 24 256400850244708086101022222760076640 25 5812838599862370495665063751810605068 26 131790907957684619666990895151939099296 27 2987998159901712988748334016427922929880 28 67742317450333431593763981547021821612048 29 1535815852069272349175121199546166110642456 30 34820003508223008608062831165458596968745712 31 789438339928432175792710188674765291521398708 32 17897886046079076418474751512701125673934061476 33 405774568782124646817930152930279430053050573692 34 9199661876085674321802174896707941503633109915484 35 208573450036956664191156430844818572203174603589488 36 4728723547700103556330086287090299964741347721792736 37 107208339498086816247808061702314879273964863829782144 38 2430606734865266148536686929986033728013630766216210888 39 55106261492305751293488997266482410357140992449703255432 40 1249356378221021751168896057595150026484979339431366584600 41 28325109252315348681758524612905460030007372553637722217304 42 642180930826344071090980773091990389233686026899893451876476 43 14559393823219234641659950256787066883115727447044950459639320 44 330087329879520460692772549551623415077898501399025899075154124 45 7483665192316040601859015291471237640609937732957153880343095328 46 169668043998129840579983930091442470938597709555198653861015764280 47 3846677674042185438914939984671019631568438402909408690674797858412 48 87211030224936237894736775108934519976849868617872689196770371219524 49 1977229155579097786142358000615117989154248484750058483245275204252096 50 44827309420238766675355221442689180597178085125934672341579279245724476 51 1016315055843750443838217569367740131493809068443474765600187226007079220 52 23041672483058674981592438327131534351062627099913250891380912182142047508 53 522395737924489837007850244173392372326163277159314606462527698496095268580 54 11843642233286632592035396068650372609319448780169008945425619560564719380664 55 268516479089223402296212582492616979861511398990961930630834206714431411844272 56 6087746929611296201257952757558728511144491645165621516587306558411346806476228 57 138020065921516463744161690693219019408273081214402310241579273352262456843740392 58 3129160803631793404978497459037779439928887908766955920577242867561206007507782448 59 70943651269543862001345153655819405626476982635052348313596092662753707113152656816 60 1608418964561656657663908628918961034949695847993225294595334793858723880902222251688 61 36465723190988332414051778011728330876088247230583801514417960000664904953659519072100 62 826742913098755662291437788487172112840551767106831982476672530317675763650232761256332 63 18743734863429086207645699617311524306543518237330435170644186373581020855320550398262236 64 424953863038014839289055039496177440628882454928874572145467023129113049405199705353190572 65 9634461143554988301613786964562698611676810975216013925722990442138428537287685572952740244 66 218430398971550477125672504433791914275320027217816221730475444140037394861356868419594314704 67 4952206310835791159984022142423927248834887089523699900873047318501720726272754581171028432208 68 112275339922877774472685980028626027458632228350169391329626830448956791897674798056725499628744 69 2545481983039413223838574780162546432958219367517946587712555658417606586631233789052493656111996 70 57710611597548561753552844775688205196331792345267004422266143196732665516679736372643079391261956 71 1308402383345065834861386344490621474173173418980328101547098582075127723206142187887568910233307068 72 29663813084544060592420513696254587795106563396665868209841964405280424641555272817542997749955678124 73 672531491458364254248445690182573214648393664053653151377116112854879707243841617176565087276635507968 74 15247487095726129624960561177012447912277740195271668542875046764738220856703720928368191582437172990612 75 345687697538560386932054562358416986096014940561355510315626009946528374633468425049467933529150772216900 76 7837355981700579696105722681485928334156237493383435494158398563397803700649887019097467136527262820904780 77 177686823133280789888110306517570111015166152046251747377433789061493414300335292706367087875068983927089720 78 4028476847853668280105706643933455698692317714817213678971059310448130553320974854033669306821320570689282496 79 91332747299668723815241060301423770424700505082693937670547479365693324386051191423122082916781771152780837428 80 2070676100045284283047956707103857855515044402076713424350048482645178188037731002369324299344074077929204739084 81 46945916308490719423801384532967694176921910119079906959095458911834040666489352136387473762110905261032001541288 82 1064347561714386353185701294682343268020561702170753144146247764056830332460889581862447834778050801599281926305360 83 24130655470456610155002212859283067173498384012179917086787937907042380939910458190004673926231372236825751842830968 84 547084950778497916945632522303926052220222748184426563457656375832319323145593170465484837102068736144988179904102992 85 12403390522274585584332211597812358082294505012057169440472660214386757920126065999088796872351411407852524399436857844 86 281206961062773730665347987934061419197893926892669676273843773227073523672650853333482640523090241355792551413439308996 87 6375462806704887193242683327577058761613625946543408934423602063927297074469495406066366243658459978874308215284006134688 88 144543100375250546643299045743327839704421359661462541379374815532096767712570009358078532345056460762625043477507887529884 89 3277049603966234771247475686219647815920340557190881871327919011936083018690769100694439024252592486540142813966405543676868 90 74296552924802888492263233822135702017654976199816592258256746173333172247421039420267887460817735575791756320916817736544460 91 1684435221814555793641929125198149325336020238234055459808318767863875654351569469001353107642593633890557326385365130359028040 92 38189147474271177602830422429532252052723949678763956275930619670500766102731543828277640696860332031352190597022925239122797976 93 865816011157029589841714561583543688317792364674628322729679038327140161005874702396167860214086075320620953281713009430923374424 94 19629591513745289441846032315218864456459508056812151152412363124218071914656500421560558847764599938772963233725931227116958301652 95 445037811766579857483163495753310378349919237022961332160955092952209566570368482426846805630658084417748939680353095004859845656840 96 10089800073676720681621790404830881809958421446555524354806840469976445484246974642607780718416414690244073007451341760678797724583192 97 228753743693010579570895223072456800025896269295442564086899958796988797729446272110843420944822770674016391246518230353540332179565968 98 5186254917988211842331850756490264264184361797679766981657990036172176103808119292092264959408599884439309560919203755468009594666354288 99 117581638840801776075712483086294629012458198990672234220474607778785364330250162517357008199045914596513112581765804859496295011819618960 100 2665785236380730926141506912135056168354736348388701392873033428013116000362687925804846053136461426819244762785505901281232288202374300736 101 60438100681017905566767367333173734298301124126240551649777088812798693367033340734094764033834498536034409559391087675294247933029326566072 102 1370239419169981734773840497688470345367581367876586925240251712667196061043345518716883039521823974788238814740230280430274012764322458629504 103 31065768855935936937080464358991321292293880896945627117271801733874196788508909947439696350912138962213350668560629425398595870620550087710536 104 704316326846601516809726020981087843568546746071531151144947271103974169829132162573966025810209585037607116875421652545369670349045248017755068 105 15968105942040353353901786884849850463532004822082226315834596048700818666654943573401927830265278079469575048059902548035764595459734296352688632 106 362025410539421695244190726810364379455804711507684075183123415185528236531678603379967504137421572681564410189593232690377380484797519596675241692 107 8207761042667381963219737903761553555022809966990583404441704602450757837567583169740373761831397190766777253272652487663305401239271396150373011872 108 186084565813059957857304238987313553078901731831374907602274483956048234641067816590472882771371563624027710457755012999157454951435402288695598445600 109 4218868635895025892386013021157599078696940007155397204220856439037514454917040091895201861833469304057713810979394533685134269355455009456428310122356 110 95649268326854452525316877515864816477309561406788113871214120287380276876521810452770013981976429074709009042773644780924692147249225613320834892276308 111 2168539322040886383563214286606113890938480944232373901737297254323190342929424915453427134058878585287604366889469887579907248881228313811197872860330992