1 1 2 4 3 22 4 130 5 803 6 5085 7 32747 8 213419 9 1403399 10 9292850 11 61877337 12 413894378 13 2779029389 14 18719276722 15 126438191373 16 856054836170 17 5808041074705 18 39478084788582 19 268776967284806 20 1832579782914892 21 12511376749656415 22 85519323642217294 23 585185230562749334 24 4008219810155668816 25 27479132568859115719 26 188545580266723247884 27 1294683776206128966578 28 8896523387249725393014 29 61173611675770560626497 30 420896477826783584149842 31 2897583823749261092384364 32 19958604531430750295498608 33 137544489106703693261004791 34 948335065356487967177880388 35 6541448452356305099174129258 36 45140719837915949326442591830 37 311627190492886369462569251877 38 2152113648224267130763039943073 39 14867894618438454872027462233043 40 102749624477091951959526613488219 41 710313689064243291056777278300961 42 4911933843350214604569234238812782 43 33976677885421706031724063449724266 44 235087497300530466175396509865712640 45 1627020046016713318038127385328005319 46 11263307128110060699647023149665801545 47 77990882366477440786267707706760517297 48 540159678945990184008572440226080668691 49 3741939215221340767668260756425899956121 50 25927676771482566172098380254716598161878 51 179688009006259350907375791174147405549084 52 1245545885773313229223982469910458295145448 53 8635395522386302753322993097815277805875663 54 59880237633797119434748305164717893205528645 55 415298781701640446933916961760119591479895127 56 2880785360852127322360293128454352840937635351 57 19986264818525129341873151485312600207939968511 58 138682094482797317762238640755779988872737892780 59 962442560285824908434025129700189790557846735598 60 6680249672453444642692123339513092131971874445338 61 46373716350812186984247061238097336432634273107709 62 321966309496049588711604038304866335468684989241047 63 2235663135933906681579132302806709215408348054777405 64 15525939426148790339811796416544226603190145041668661 65 107835872782070345095137235430408036335229562993277537 66 749067267262864097253596404586138927796319933370010374 67 5203900593408344560896711530708975566535342810254395676 68 36156490028771698804205133021345934053881836839348217776 69 251241392092105244144047231952751020543361518018804608479 70 1745992575932440639278146909724775223018962844168121446277 71 12134965516961902621107557073590568519343000701279207672383 72 84348698617716835203478011097711302882651758002942355606815 73 586355089108780390744812413083544394809518949432300724068715 74 4076470654172276154593960818393289581828312622775052384716904 75 28343151243606545339297612472377040414329714149141041367562075 76 197083864304950298855613658424231348519245219771612699963108036 77 1370541199471862528152059738736351267918298602656548899009525949 78 9531696896288608807254792919699655125171295535111032642905141790 79 66295569014629262290938047644901520429159004789370341507057312477 80 461141297373091520180765324771369319167595695392029276673137240058 81 3207878319513265148100110091724530741871501502840265269380031472197 82 22316971672192669254272437093733079838958298058654749028820640639988 83 155269204248151963066650265786285109152234533169275866204612921045000 84 1080357009409299269093330720236076252274673166594524408246139582323222 85 7517620581713820271727257605908281878474365024392523234756163838823183 86 52314721913629583679509684596770898892334212819699606291866250943902341 87 364080267496025837263380686131130457434731227800806522989668556076445869 88 2533957820678489785727696697635728432809005739652096815931389203533720623 89 17637213875724504382799192188927366971219190116372564175191886260788080059 90 122768882834776002402197979552848758728914704665159380352024798582092306470 91 854621340099246521388707858398857773879895828923810320076332541528490114693 92 5949571294807269082601110782831053732894813861397920767975527976635132987766 93 41421283096846507217203331820586276166116995211622410069049363325807396833041 94 288394384268142948487622269854652339689461154059257204351264552916304598301572 95 2008051689908079465090972977499076796920540602233995439610642976008865532671223 96 13982579286284806639103012026543882647399260031402639683290817063196945355462204 97 97369625781745796056654500094156263007042266764610090046961394810935826801136539 98 678083267712893199881684970453310860827125365632056470260047333796535320188635628 99 4722428550567626039738449239753308729942127220603876416871481192870490802288778422 100 32890474827763900421554402974746488240679093297313308631934977375508742760259323950