0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 3 9 5 10 11 11 41 12 371 13 7507 14 429563 15 419408854 16 9811194604889 17 45615501062085527113 18 323645006689468299915979814409 19 217332607887523478570092794860281557159140687 20 8092345737591989154121803868154457767563221634145658745306515944569 21 73282668506921437536703524642475946250334494144209181421187795057424560085985873400015119910107612439 22 61907474418745875473505321431157487997600897080736565214750022891024004716066493726828171554896645103813194323489867117778956981004187825162278009482793 23 4251553191095907843387695988685237234814267987623178828700840928432525437696856722611598478733822151141298812928689093282241877056116736108663945224685245754781740475469485029678339610094836746592275520174376085750871761118418458 24 174916683009425926469567460389951987590462985071482750426227587337394492944919807980558976951007352678443256546509094028912585358163912564397966414046149879383637463645694078333665508873344987564307525862489805284065267148962577483702154667978342977849073049629652618154958566562101495493686983017171152010274289707404253662986465600790593267531 25 482278051284202804550512024815475990150643579662782734875670480785556221164279390673619608839622587163372877014969517531751155800592107209802988926288795911053334883752306741005499240315160636916286663712156623838090968114988629818294851314128341769095451150781471620126881232928131574295842306154082207473980189178217702501895518419404323805515792513910231166343731681042781921936205361380306581058995614996083090203647603080251772043513682430038386498309155018673907121818804811799641853602258224125933984115505816739 26 15523810077166938986940248029842544743153896627916111155224728550771663062097178182993127659295938191483010986466446165978757430845991587487443027042171452129794332580457377790228191238651848205412135584344064441154493781454685360453222923991688926809351604754728611637690051053593780914304502125834676202888617235621708585878200675385671947724988434351926070381666966249133865155045370859670518681208656823327448175183957895702993594528252426547556448671730947136056440385238495659355363966427437281809994227096103251196016928125960352029637279351307607710580479581074496441309283627001991113994048528949872246119001620538845318664699511907312835391481809034514262928237113370659749841927589109705015106041226140276637776618106618499514129577899762218621734268436811381038513018851