1 0 2 1 3 1 4 4 5 6 6 18 7 35 8 93 9 214 10 549 11 1362 12 3534 13 9102 14 23951 15 63192 16 168561 17 451764 18 1219290 19 3305783 20 9008027 21 24643538 22 67681372 23 186504925 24 515566016 25 1429246490 26 3972598378 27 11068477743 28 30908170493 29 86488245455 30 242481159915 31 681048784377 32 1916051725977 33 5399062619966 34 15235959900496 35 43054962475984 36 121827037686077 37 345143106524229 38 978949848708581 39 2779715724425012 40 7901219581446675 41 22481157702247417 42 64025459587958765 43 182505712967673214 44 520680823174398182 45 1486691852105913026 46 4248236177994329251 47 12148419042168427510 48 34764850114109957125 49 99553697245309753092 50 285271651976129744797 51 817960875039134248375 52 2346758058890344114735 53 6736833160115652018100 54 19350195164319278666923 55 55609363760156089241321 56 159895027085910799417609 57 459979355280899383032891 58 1323885438149077936903711 59 3812096465405088617139106 60 10981758109528053484952016 61 31649571244155572355000629 62 91252659600813179496007582 63 263207980997215327658028171 64 759491231587928414259041489 65 2192357092182267599339504380 66 6330813553629578844256887370 67 18287846582671502728696321830 68 52846443996915641186568287781 69 152761764494785086460823110260 70 441728072248097811391133624461 71 1277711178979806708989538771334 72 3696952300955070610429988679017 73 10700023200304940134674399771681 74 30977882427403148967432955307518 75 89710119100300170628082020581897 76 259866644684222447783518013695517 77 752966885361388347088732644475613 78 2182299753770085275277397383600865 79 6326495366054694405306549426409109 80 18345072625003155283999272820773334 81 53208426997398866338406806867795239 82 154363117968312701330747849222413395 83 447926020805828014790103793331611975 84 1300068545853232571409584066827298557 85 3774166777554772628446543960045851584 86 10958940086271317815250824857623137429 87 31827789487603519172883061069356486744 88 92455503067714922685320854002351655495 89 268624362235813112101627519385890900340 90 780624930876396235913988192803338082427 91 2268934387943733783584918019728824468879 92 6596022554541449742408006455499807403290 93 19178791404398798202558772578535533153253 94 55774738126270187885888614765464629885039 95 162229336221195472131082331357363787169019 96 471949128884302341721708935660899488697927 97 1373198695086411719561376900782799145325693 98 3996156321868453841544820470953463906431047 99 11631105433693819667336264589829745422557772 100 33858486593017500269665857856378024857631565 101 98578169238207328921548744051873221016800436 102 287051144678231499564544194864473400296313219 103 835991491801246040629647236824942601625798123 104 2435046284584535617475653264026387843541619555 105 7093721883573878454780078190074779173764965344 106 20668144466550681089131857823474870051030224436 107 60226561290651025139534041122154137488820577612 108 175522493497281964440288934076350052436951788464 109 511604721173451189889919231815384597716366886587 110 1491393704090537109240759920961588457125008039209 111 4348155243238350408937477191411774447382408808444 112 12678613285867800247409246596439873994682127282154 113 36973577852437233165753828892047005397718219925970 114 107835874964587501324994246737487698314784314668686 115 314547473688896002941131191160940247785689731315678 116 917612643406862988688901702614804958133557905206650 117 2677207035634753229319476544992790895567936457490530 118 7811834953310963861215474162919153079192781646146489 119 22796693808046328935999972660125675408435540827539588 120 66533071442210739188123048921621696588233580875837649