0 1 1 1 2 1 3 2 4 4 5 10 6 29 7 101 8 367 9 1562 10 6891 11 37871 12 197930 13 1121634 14 6888085 15 46190282 16 323250987 17 2349020516 18 17897285514 19 142512956148 20 1178963284732 21 10248806222398 22 91421283039658 23 847666112839362 24 8100455404172267 25 79925567946537362 26 814508927747776069 27 8537210370959088256 28 92016588090425203570 29 1019311396757867481898 30 11593215302081562889651 31 135181860235110170533030 32 1615331923154498369482206 33 19766231273360412887010259 34 247559872213569524979949107 35 3170571066820140464946614162 36 41494432672400660148471814388 37 554731920850175185883906676263 38 7570271270526174249034438762611 39 105406565258002183165020938551914 40 1496585525134676791913746278973420 41 21659868657594547440922454997409313 42 319353376792003772866829415165487584 43 4795290590426523737555718685400152070 44 73293762791292998192993814950529027648 45 1139983444217808164116557052038223827882 46 18034633144362307300408663085315329494913 47 290096393247019775472961831254120584804037 48 4743470691442356527328643004755139110706179 49 78807642426719449970076497197871345394249739 50 1330052201578923322955706072087776863175367670 51 22794371597332289200238104953848092923751898687 52 396578926962181885639417546925140194481449186201 53 7002608529452030257863100094962798132616924637761 54 125459150812758746650577187150017253050464328354560 55 2280036483269544906560684640605998792462153423003326 56 42020902951730557309778543249553938922592089321747417 57 785164911819519145339065820516361998463034346699442336 58 14870765625274626819149684979672181839439646591445479972 59 285425252460349406263480348791622207686053285627658694907 60 5550464198301906423537461221573977574075735971178184701511 61 109333672052665485769978010640145747166151549085335844718118 62 2181195510002569831279476990408189608548974081599469160648297 63 44060389670590543035116644457991044824740036524249759508811303 64 901020307955337170001034761575083498614244935031477455199383036 65 18649770355774919024153378184828865116723430626569793060691245774 66 390647689029368806343996605183594188815861965806801558729661952215 67 8279388615197257145350851464428114922084334053374826650828760017538 68 177518263309325556542672235172616702480604883377795725453463935795104 69 3849747744775074563403027071806650273935564052074396374652637848304380 70 84433488098300787734668789815416633787387137878796277418719831095738450 71 1872422142644067527419317859657544338293535680466386876951597831502656914 72 41981233117477347654407419569055781876767331564833062917196380965449587749 73 951460175988728144736103629733931255854517604324327710935206546943413777497 74 21794641546317677584170865470781017899977222320477016441365714561752924336516 75 504514614359082209495793240335654689328773568404803445129274339549297081751598 76 11800601586670215376136827120875649178124953734581457116714640328954004776321131 77 278857802406818343478030003049145629134211774183974451671129361368984633716441175 78 6656594860803823213362281232800304977152708929604336463821336601060295571716409277 79 160494935052742369275559384790310587860971459352338817193855844595087077166544874816 80 3908039029353683206095041863471975881059372141967210357263909732358712821577270521278 81 96091025779735967806288325115784744732026378387538041083359394885813631579307964435231 82 2385600446832766202271040823984773617157863311598968565816551898252407601736106878493496 83 59791781700048133441085228912040903059878119196587824041679037502780954203854416418137782 84 1512753051244145160237458420921921475284542606039605516114394400215579804229022610099184949 85 38631128205040356522499617081452055390276276760037814677856208342883354870026053385501989882 86 995631462395892179900462323358907303991937268935770306455774316664263201017954293381421505235 87 25894424012173423794138383417815450435687198511987551900848436991846577833350830302000390535214 88 679542314495234198509386207209710163923568628599549114831746684927510097381062604811930196500553 89 17992341569336910314895481674144024179257413102277785236362475593682068014709677719782928489976224 90 480596813255931778342768443537127062970438183251088113750540106633197513390891987871792784313181286 91 12949392754876021838089004592458854043390109678663059518018195926897816809732679512294969928065927267 92 351927292909221968277732156509528007896943966594618524569945565878294372768714854572831734989444148112 93 9646277616884207338578614320471909920888500260373990325800254461412391500002739178722377013916917018838 94 266638164408318167507447859186883655821037518437758191776431667185386383369250714273541098009625470500437 95 7432051153787429554749259013776899319857903429784357389517299427738114206911881316956804361679992885593120 96 208872729709519440500091837426553865088556723239103722259418176230487938132320955879565494680349152205314720 97 5918377252422801792707399359299177815534390148104274710974558923173609804900183616240376213184852638723844027 98 169058561601793513754401780287446235913466412926065698340900705762344305104699970441862874971616186144765348186 99 4868007044255780843818429176571526043648032341774760036962314057206855816865571529550945849021749195320067877926 100 141289788544096023744765450801457007545948570158175335340508443484749700411464509218150070324449411858556207370212 #