0 0 1 0 2 1 3 2 4 5 5 11 6 25 7 56 8 126 9 283 10 636 11 1429 12 3211 13 7215 14 16212 15 36428 16 81853 17 183922 18 413269 19 928607 20 2086561 21 4688460 22 10534874 23 23671647 24 53189708 25 119516189 26 268550439 27 603427359 28 1355888968 29 3046654856 30 6845771321 31 15382308530 32 34563733525 33 77664004259 34 174509433513 35 392119137760 36 881083704774 37 1979777113795 38 4448518794604 39 9995730998229 40 22460203677267 41 50467619558159 42 113399711795356 43 254806839471604 44 572545771180405 45 1286498670037058 46 2890736271782917 47 6495425442422487 48 14595088486590833 49 32794866143821236 50 73689395331810818 51 165578568320852039 52 372051665829693660 53 835992504648428541 54 1878458106805698703 55 4220857052430132287 56 9484179707017534736 57 21310758359659503056 58 47884839373906408561 59 107596257400454785442 60 241766595815156476389 61 543244609656861329659 62 1220659557728424350265 63 2742797129298553553800 64 6163009206668670128206 65 13848155984907469459947 66 31116524047185055494300 67 69918194872608910320341 68 157104757807495406675035 69 353011186440414668176111 70 793208935815715832706916 71 1782324300264350926914908 72 4004846349904003018360621 73 8998808064256641130929234 74 20220138178152934353304181 75 45434238070658506819176975 76 102089806255213306860728897 77 229393712402932186187330588 78 515442992990419172416213098 79 1158189892128557224159027887 80 2602429064844601434546938284 81 5847605028827340920836691357 82 13139449230370726052061293111 83 29524074424724191590412339295 84 66339993050991768312049280344 85 149064611296337002162449606872 86 334945141218941581046536154793 87 752614900683228395943472636114 88 1691110331289061370771031820149 89 3799890422042409556439000121619 90 8538276274690652087705559427273 91 19185332640134652361079087156016 92 43109051132917547253424733617686 93 96865158631279094780222994964115 94 217654035755341084452791636389900 95 489064179009043716432381534126229 96 1098917235142149422537331709678243 97 2469244613538001477054253317092815 98 5548342283209108660213456809737644 99 12467011944814069374943835226889860 100 28013121559299245933046873946424549 101 62944912780203452580824126310001314 102 141435935174892081719751291339537317 103 317803661570688370087279835042651399 104 714098345536065369313486835114838801 105 1604564417467927026994502213932791684 106 3605423518901231053215211427937770770 107 8101313109734323764111438234693494423 108 18203485320901951554443585683391967932 109 40902860232636995819783398173539659517 110 91907892676441619429898943795777792543 111 206515160264618283125137700081703276671 112 464035352973041189860390945785644686368 113 1042677973534259043416020647857214856864 114 2342876139776940993567294541418371123425 115 5264394900115099840690218784908312417346 116 11828987966472881631531711463377781101253 117 26579494693283922110186347170245503496427 118 59723582452925626011214187018960475676761 119 134197671632662292501083009744788673748696 120 301539431024966288903193859338292319677726 121 677552951229669244296256541402412837427387 122 1522447661851642484994623932398329320783804 123 3420908843907987925382310546860779159317269 124 7686712398437949091462988484717474801990955 125 17271885978932243623313663583897399442515375 126 38809575512394448412708005105651494527704436 127 87204324605283191357266685310482913695933292 128 195946338744028587503927712142719922477055645 129 440287426580945917952414104490271264122340146 130 989316867300637232051489235812779537025802645 131 2222974822438191794551464863973110415696889791 132 4994979085596074903202004859268729104297242081 133 11223616126329704368903985346697789087265571308 134 25219236515817291846458510688691196863131494906 135 56667110072368213158619001864811453709231319039 136 127329840534224013794792529071616315194328561676 137 286107554624998948901745549319352887234756947485 138 642877839711853698439664625845510635954611137607 139 1444533393514482331986282271938757843949650661023 140 3245837072115819413510483620403673436619155512168 141 7293329698034267460567584886900594081233350547752 142 16387963074669872002659371122266103755136205946649 143 36823418775258192052375843511029128154886606928882 144 82741470927151988646843473257423765983676069256661 145 185918397554892297343403418903610556367102539495555 146 417754847261678391281274467553615750562994541318889 147 938686621151097091259108880753418291509415552876672 148 2109209692008980276456088810156841777214723107576678 149 4739351157907379252890012033513486095375867226711139 150 10649225386672641690977003996430395676457042008122284