0 0 1 1 2 1 3 6 4 13 5 49 6 132 7 433 8 1261 9 3942 10 11809 11 36289 12 109824 13 335425 14 1018849 15 3104934 16 9443629 17 28756657 18 87504516 19 266383153 20 810723277 21 2467770054 22 7510988353 23 22861948801 24 69584925696 25 211799836801 26 644660351425 27 1962182349126 28 5972359368781 29 18178313978161 30 55329992188548 31 168410053077169 32 512595960817837 33 1560207957491238 34 4748863783286881 35 14454297435974977 36 43995092132369664 37 133909532574015169 38 407585519020921249 39 1240583509161406950 40 3776011063728579949 41 11493188105143927729 42 34982252477655893124 43 106476808663086632497 44 324087500570437339021 45 986437416921469099398 46 3002456976529523872897 47 9138692169965689175809 48 27815783945493864173568 49 84663956524896054001921 50 257694895391295404346241 51 784355726316199903355526 52 2387373271243374519261325 53 7266538568006973289738801 54 22117439026392124904316036 55 67319687979361139258654641 56 204903487434477487455028333 57 623672515769029474621533414 58 1898295689328863413706042017 59 5777914583398156609631616193 60 17586457747705889079034373376 61 53528568421654662675908579137 62 162926933801959290346040393569 63 495906887496194998870894625574 64 1509410600981899514544011192749 65 4594250291339374135439510760625 66 13983693850925006931228432149124 67 42562699312446956259538613280049 68 129549702108354472467804705742669 69 394315341542621842820825306811462 70 1200192559654270626955963722398401 71 3653071611705909200089181655729793 72 11118992609065800332177984591188992 73 33843299497412904316848212941154689 74 103010134203859344883049338421620033 75 313535852185696661916227419004007366 76 954320964297199835199193677883693261 77 2904702912117826247262759317388202801 78 8841154415882862575491099465272749700 79 26910157000701323232350621628481652401 80 81907465443819125097360784059622660141 81 249304858951792100819692853978397121446 82 758818654199525312060717080499341984993 83 2309645116353395718843884366800865721409 84 7029954435058520566930518919715692092672 85 21397338928426628091234849347041831284673 86 65127892000931621899601130151637507577121 87 198232234890196515295096860786803321656422 88 603366971389154354217007972123954506311149 89 1836490933802838439795955417649370112542129 90 5589797105027029458493498981028262964488324 91 17013877444343017936191142598261634824395825 92 51785784036918878772731083929956628217556749 93 157622354874201177408575483082905330015877894 94 479761139435030438522659630279878471181125889 95 1460267175272813363810652470109005444669554177 96 4444670582720278293582454650941224973554630656 97 13528412418917987737560453618792230782737203713 98 41176941951077440424343174364268707597553415937 99 125331819872032831779477698257854311822861714694 100 381477213414695183769514743411317563217364783373 101 1161116662179051627133163653703919910969351283761 102 3534134820588178121105386638065410894498848282756 103 10756980187205150235894405605442393611709459054001 104 32741428559498575405890374344127461326454535250925 105 99656327841138603315229030961143313980240786573926 106 303327744564747027865360295993285064656178608850721 107 923250159983872072926730450498830016252368404491201 108 2810131526653994268028230883075556256843226308918528 109 8553303903280835130138744851100678105033374558142529 110 26034015478623925783369500304059560597688922207294177 111 79240720264979058759303469843240355468480027460576678 112 241187985513349454321630985635622840902803708953565741 113 734113018678566897530682560148023856206339421366177457 114 2234447636545018756436402443500941696493952780340854404 115 6801073013864790537182825320181467319166312990030908209 116 20700683866300120519010291555699518513433565384488646349 117 63007456567355315601012963360141240268719056683648772550 118 191778185142475810495821135571018876971992809200270704449 119 583722535399043034083726381967384369778574401696621077889 120 1776698418954953092140655867197939353365816748197405430784 121 5407804359924331791537822331213123208740536910893753830017 122 16459939223910617567969662780797124821742018992574536788161 123 50099741267012518375253526253306419057772482804437844121158 124 152490482551445602482468669402104351843599316922581413249357 125 464141065017506998510421667371526867803235695830889260934449 126 1412723762369282514212517547256662273100862061178241047763588 127 4299960893758757589382262694634621412706103070281720182498481 128 13087954050440514070685320976144017567270911816259474316765101 129 39836302110344835122680993023836881448805156603297147198585126 130 121251263544377394621962664028078945992035868509957472233910625 131 369057069363128161839351680452609630839431616875718109559688001 132 1123312998689296850623123336668776170673181072722500615844971776 133 3419070376302098381158515090388676020253001485883469598238425281 134 10406754174256630252114644126825863729139483670584233930634033313 135 31675432361395389227849506325374086390491242041731834026349868774 136 96411714784547972271072762840049168614907964478398206592547522157 137 293451992750874839509125929828730874666741898913489975083042342833 138 893190959645301432111297369067574109017541444155026814734043311236 139 2718639198573703052209276204554634439242409560072633037798495021617 140 8274825234411838512115113585948760799399492159437885694693249709709 141 25186399392748483417972942252515410669204749065115220761135220807814 142 76660799038147916110761602603695035795826570137660141152359170776449 143 233335381430476952078505093500181626171212147127716718376065250311425 144 710211749817701093648932537788918490815976824859354900356662246068224 145 2161698438045962238812751759141187872969871528698200131004277697905409 146 6579643519344497836674090476771185408241118054844386110367957253849729 147 20026710516007495411121028475907049510705111904765225078374220437038982 148 60956058320302743576329390557886431342305714937670386971229579411974541 149 185534266497646251640916900130958725941807632892407923420838581590152753 150 564717683416125710673340181477413178098105916368351084216222321245189252 151 1718852630206298468684049944345144915580552316755703786634109169761041329 152 5231736938880396240788678542782696278768689732920547828381052099410355053 153 15924036137036666511925401490200020224408301916930713708981090857631639526 154 48468592717109216714668182509763929634502886714841353381685290302609621921 155 147525693848003313558325220049401602344140835632590479677318778378048772801 156 449029549348814884117471038055402504096797768105648765848030558951927788800 157 1366728269016907315670165139371376027571737366699102283584647428665198408001 158 4159962666240690717218648405243428724862161924250744004968464270452204291681 159 12661836135842946181798785059477685792045243056918415992647060623017273755686 160 38539310852955182916663369592254231664693154201016333540194463115443770124973