0 1 1 1 2 1 3 1 4 5 5 21 6 61 7 211 8 1401 9 8065 10 37241 11 240021 12 1997821 13 14657501 14 105629525 15 958412911 16 9201199281 17 86311594881 18 871038486001 19 9432024424585 20 106531641929781 21 1271523772132741 22 15583607760968941 23 194983864950339851 24 2648176497269323945 25 37505770471494529601 26 525116359962580445801 27 7739276483531677254301 28 122527252172551708163501 29 1947622631899341110153805 30 31353252345855448227055621 31 536777304924317121142763111 32 9459550418825456077814385761 33 168263748289930521004939430401 34 3111986413390193895652558160865 35 59386546671263008365234652733841 36 1152374255689826088521447945534821 37 23107772512634158349821657968373621 38 475959048998854776856502623038105501 39 9935938943097244516916848824185131075 40 214118974994183179822341305175916716761 41 4753925671323509833200181193800381774081 42 106578219685596082664988513803433558478681 43 2446592644685469988020598314719910957726501 44 58042925673323664457894117830716785814945885 45 1395670891246964748904611825248439812332408381 46 34088633557225358706431811205788198484525519541 47 857602810247037567208268338238290627770244880991 48 21968213232386671388888010695499907437002758947601 49 570471462691927769218326363146385975567909627919745 50 15183991124469110797009004344911471467036900604789201 51 411823625532040520779246133047255418415351771410616601 52 11322297562826060060093238494684345566423936495854686101 53 318266681502467642722227262930284527595927416602613014501 54 9114896596911054919730293263578016104083048191547018262605 55 264260613148748504045636949903144384962534176523529760334971 56 7817607359134773354455875698347190610808194967379863114161161 57 235823432980830119668087607604076544219740860244078775174362561 58 7195725221191146077806995629443142237259298628778394801255139401 59 223355172963265118379622572956100556750746057247072308117236261165 60 7071775146764376740107728053292427065151222547529061294593989372941 61 226651986293248292305339139992430875936359601844124835322464626824621 62 7369980614743734504164290192915725715024037500969296419332114631704421 63 244192690891339587685549003191340224984475267201882605390310560792369751 64 8197544995456526859756400016164185065283303776336551200067778046085522625 65 278807345584087521242559583478749620836400292339293976322506897094136719361 66 9649083257425597529485078268723436442312291626172819614192684339940909778881 67 338428390394699223168505325190551539401891117395089989208335391615163627912481 68 12014914750480344515856939393591957488642689515838999344194718232579491861794501 69 433574011074839292501071549982403126045978526088034063624630482985644078966249685 70 15858947708393831703107433074576368281551137357143022869344302686055249829906441981 71 586633788239910215390347719940131373713477707991075267667229808267892615987159815091 72 22031674186461338099104744889869984397707810520281864534287551835187040561526884138041 73 838913831612300662548752406585658857869222585900116769199875128129232982295325328681601 74 32287095063240498076981795083500887215185979860701003793934731038354119099733807858015545 75 1259912473294994773113853517250452110470281623095955332052959446495379811211808024070341301 76 49849230846769370678670315467877057888508011632008258299180398425211758666710094446880499901 77 1993288563496668517825788160613670761504360575186807082166148732137735874315839996516746207901 78 80715002977709393185148343712151753618769202308241516509164989572808853092093259776147229140501 79 3312915371856758534795255705071944644475954357531926020236459225141126728372783620436518388632655 80 137423836091484661732834482933554289342754294133838687274640252591362052743522494725371304618494321 81 5767470492994481910830829373107150659662485990732588142618965908781866207641554663696939801434712961 82 245238982404766509121996611155234143409155667983113162912954768437879969215501466900976896657258749361 83 10538409002594390073035004815057205716489774507466543415924084953429442841832830698612428605571091903401 84 457823007541364570623442176835931360880084770926792416498362797726111726589740464579529228712475876958965 85 20141733715882487350538257774340488742542752269149025735025987546406628961985052835662952771566339348329541 86 895530904363357569268327105187780744280491059559250168705579367829783629703362980929895446042676468613909421 87 40226224756226710438982468549764262326455230422266122107326677264812793883180011387075547137706105699444308971 88 1828823727629466281886803144550901112155353449824802872897499703983142833256775340052349807756384981978587569001 89 84030429834025683248445629872817313907114728905399058027695403203241748071529502993559058340864392669028338735425 90 3898775394025155581850534274950234334624765669667388260892943498655021702661830766722316999430920915168189981201961 91 182969330703846785769981248347300042899768412226594691492805954801863360014253668887638036781147736564043878995701181 92 8678010575619313524013152784292846997351139117938585968728552677044337504467067722808818943813697356372597888729308781 93 415474293868076902206341141345584247733756557563361091568327464089518399127578960072815296324421829902852238798010527501 94 20107508348110745109440735833476535573454164327693366133991328930207739326707758142256846665741468433838684607976249548485 95 983365009318124130809319582589120034605389562439224549943474369461917371860023644467044058165062786068340902764174491061831 96 48534244380113438251310114982111437925905923474096223737266220800797428440625121870470529970915632947813475806957242880100641 97 2420065808342291033657921655640364988163297480130940745848486308484709485975484359043776379792029932912209648569083138643683841 98 121920474479728615799931571827934277158805204903321037755216832816319605820701986220765504807239479323793412466412003078336285601 99 6197578882200845343356313793998442742808323757484255319147455105907017971096628918639288548537013277047909513823260517668461511345 100 318116166745140238570809735706475775323699379588493599664663491791682803966241142867508230362518786433089079517589356491204241060901