0 0 1 1 2 2 3 4 4 10 5 36 6 120 7 368 8 1089 9 3304 10 10168 11 31312 12 95880 13 293120 14 896824 15 2746569 16 8411818 17 25756220 18 78853410 19 241421436 20 739183568 21 2263249600 22 6929580817 23 21216729488 24 64960656448 25 198894856144 26 608971496032 27 1864533223584 28 5708777321872 29 17478980251521 30 53516677165586 31 163855947194916 32 501689793533322 33 1536060468156804 34 4703069087922120 35 14399731951699504 36 44088716752850609 37 134989661566665464 38 413307758715266968 39 1265454712638607808 40 3874535613060884104 41 11862950186740633888 42 36321665660546949320 43 111208710775605876841 44 340495875595953826874 45 1042521224202635879996 46 3191963782299593132674 47 9773069891497036726972 48 29922925702783800625184 49 91617218801675615435264 50 280511166064872704976993 51 858861634486598149001760 52 2629639730713603559205056 53 8051361052446786423519328 54 24651443328801912115945216 55 75477134143484408900060352 56 231093883734498890882445472 57 707557112568302363787310785 58 2166379565982649196605582114 59 6632963389869256621904796676 60 20308631055329242313864806474 61 62180426922213691356106968740 62 190382378885856250943691829912 63 582907708812934755270401854576 64 1784731333760993533891954894945 65 5464442973648341963852664275976 66 16730886294986473920060911734712 67 51226183083190928461581964778224 68 156842966176808738616644877010120 69 480217626193031391949358788510144 70 1470317567486609729585296016782040 71 4501779258703753725371857699130569 72 13783428112566493073211114512041162 73 42201733940413630558506460879152124 74 129212147590026331539407200323950114 75 395618320052920263733123728508854972 76 1211293659928115714412067352500712176 77 3708706741350562083523809861595316160 78 11355219752537437424390605829230806513 79 34767110106274199762808881045752369584 80 106449013888232844308219947594296746368 81 325922762149054328611530398110589460400 82 997901652695455406877798132844602554848 83 3055348763879548690863051537976178466400 84 9354785658210785197514075746259006107440 85 28642234152001440137213271545051892026305 86 87696031442262322681031888166919698299698 87 268505378802123383707568326581628783324580 88 822102634064325544105821315087700798893642 89 2517091999984015226538114561675764629022596 90 7706765401128477386037698746571283285962472 91 23596369520227374910958521987479193386331696 92 72246737191920577483918542511733299837779793 93 221203140186632573351368624456301057722513432 94 677273896791272734588312070301751705971391512 95 2073659220605201153732127330520899383643528160 96 6349074700166977356886360980375440238043157832 97 19439428208717741502569176422568215100785247456 98 59519124743004317456357828213675388566728680296 99 182234074589942887479634547971566702757352027113 100 557959447237270993952333079410060135216754603098 101 1708345409396350161024246964412882861991179346812 102 5230566580163166420286973937226630541916075695618 103 16014809768000687511766203807822044461824987274364 104 49033719000523568167948876264590087700424137452096 105 150130137906874622115904819519754899418817356803584 106 459664466970097182711082767449286232618287923798465 107 1407388450718450316497704696599002090880980522139712 108 4309104561141843103487621444242381939598946637230720 109 13193501843342938244467719119280423519634791093353408 110 40395513364885295571110802737068496367884523702757120 111 123681909426949043383953942111905847207758867736231808 112 378685983795256654357103289912290216549144276616089408 113 1159450682702148667408587970238834638279606506029749377 114 3549975291256917618474962474019259132300695581123441218 115 10869220016468823574808191252909913498651391872872220420 116 33279089028413338645003915114748638137878787836185361802 117 101893030491884671507464846243183206335920985943615134756 118 311973373248165967539757683752428109209529505969291496120 119 955191784423284692468986466896528355714983980491690509680