1 0 2 0 3 0 4 1 5 5 6 66 7 392 8 3522 9 15699 10 104014 11 463811 12 2735525 13 12858073 14 74523350 15 369725340 16 2110660483 17 10653316753 18 59256398945 19 300481718854 20 1633653025795 21 8329842362903 22 44742563812167 23 229817730687508 24 1226116608834208 25 6333169335699170 26 33614028860801326 27 174199405460810207 28 920532653020189393 29 4780582897306928412 30 25181485987504216534 31 130992260101061435484 32 688514196946969577317 33 3586417273088262648687 34 18822946459314701132795 35 98145090209525976703697 36 514552008841275216991644 37 2684855984194096639066864 38 14065127009825421341221222 39 73428912972414183303303863 40 384463259653363349824966347 41 2007981224351394136447367241 42 10509695663813999214477201540 43 54908467549768525558928481475 44 287320897491397059101061122459 45 1501523955762195864720927397265 46 7855905270407356339243201908654 47 41063526239267834778002384032536 48 214824938603179889875295433918635 49 1123116843196114375737711493658351 50 5875420079965663987636358323992706 51 30721960506899439023599735114388063 52 160717717699951496701657157214100005 53 840496279140424470777599482220477756 54 4397060582250386224359210739509750159 55 22998035513692427875760416743385715268 56 120319785318646767406249055297449793890 57 629386245557188923945990962914703460961 58 3292977536211616109867339142411523204288 59 17227314070854225982917877030532757417637 60 90140131277115399148532084561074309044157 61 471620866026580507303727872314393229047230 62 2467887462730577014130957017468048775666976 63 12913504440286152379561983751639757707566766 64 67578708046868459317056397162392447425700964 65 353647715827412903552601236162011267804107533 66 1850849363924248136131596371992944077592475943 67 9686631374706464359326687078238317255288091956 68 50699999512868508122976840125489390844022042855 69 265368320080792432579097343118956528698574964080 70 1389054770823055473366237191838555702811566039714 71 7271076785426848853380759026464064040145983968372 72 38063087667023774550343942981478561131448205096697 73 199260183224548611418374863025465255334090679854488 74 1043182940761490970437805011680004749516691805284091 75 5461514747414744337081727042328126609242023561789067 76 28594813196671759002592315352542236337459569035100327 77 149718354954990570113018478071531942939071935037476312 78 783940019409840249551710129081191454138043724599949225 79 4104921253156857923198229155430030908303771801865085257 80 21495404286224302475066140145451921282418690799459547807 81 112564363558274623597694268480091265490352806414391150523 82 589486715206192164899429176837276071421049659430452349974 83 3087178601097211302909828292785242114310378250648515972088 84 16168378129122729971846354258453209169041568314501156072013 85 84680959258056678009898836894694579763673432341807063853652 86 443528304411703727833307871840632161596980301717066215163734 87 2323118703205303494092434319934791441307764526811500274135406 88 12168501586026456998649341052424040018852631278228606484722278 89 63740740830824066942972208710511506281027734029388609848127609 90 333896756971869323943431271465310461717909465839926569320816211 91 1749127073373453791973588521958725863090246256082647514990745317 92 9163156748961267360042662616473227395155604046064167551191321813 93 48004579524165144596281559262097037042000639877736219474508233792 94 251497898666662985937356946921627334266223789863958875295727261615 95 1317648478573890904864668192982112559918790761644427517679918776613 96 6903645494515104605488079912069036551247530653222398127276621468610