0 1 1 1 2 0 3 0 4 0 5 0 6 0 7 4 8 6 9 15 10 24 11 40 12 69 13 138 14 396 15 1028 16 3062 17 8269 18 21680 19 50955 20 115457 21 262239 22 631393 23 1666438 24 4558051 25 12913587 26 35530351 27 95825467 28 246943968 29 628040166 30 1607703060 31 4228528070 32 11485131123 33 31616483271 34 88141192570 35 243487667830 36 668106593180 37 1804534217597 38 4859411819501 39 13134546247806 40 35880448206826 41 99187010057340 42 275759872266290 43 770790003096944 44 2149510262982337 45 5984463813821987 46 16578021678374935 47 45907331110828355 48 127385036103146650 49 355067799755743708 50 994545580165432546 51 2793367912025879947 52 7865861337000274522 53 22144918342033660731 54 62342449671088640163 55 175285552162282880188 56 493048987537850600199 57 1388633496025482312076 58 3919396164390002199366 59 11087484100866610784500 60 31411861692707317981357 61 89117403431534037929602 62 252930717102883890696035 63 718171099417424553721877 64 2039141878277151023453278 65 5793209748478493238256386 66 16473001260341919427321528 67 46896531676489808641464769 68 133670326938753572821916813 69 381357152272644639712158722 70 1088959962802999448440705339 71 3111097376497085301284544305 72 8892797587597803801773577485 73 25428052963975337593885533349 74 72749113230646796056096880278 75 208269326532399360770947147955 76 596692657879357475909490891413 77 1710821094004774629744098354847 78 4908396692638803118094656710153 79 14091116240587834409939322596468 80 40472565790837498240294704994394 81 116300908256662499228720428362720 82 334336251261920308953565165547067 83 961593814512770256033952296049320 84 2767073107053530572591490231420009 85 7966803320750192249617769947250999 86 22949848255800970994391695965535075 87 66143695220947073851312415283221293 88 190723327263643297128401361174526174 89 550176022021567761856124135681921898 90 1587738008989647508671313424071152717 91 4583770162088675824000835408612553411 92 13238609802435851248230270659017192968 93 38250770123159357306748355951305206343 94 110565412731714549883687592667961934371 95 319725312555339689668948467223284327018 96 924920928375741715955309698274635870384 97 2676689662419459481071547694498116068006 98 7749020527360254497794271579971757353718 99 22441307605400147023782444908482418126948 100 65012360407180398089430132427162341361991 101 188404696431943896608801557614233965998056 102 546178962579087680328334181865586244760391 103 1583890969103096778338559322359595209907267 104 4594732581860300397015717660197612848288503 105 13333226902875951279597802302218724957556986 106 38703258418356184394203545197530410603717749 107 112380744172373605167427982942433516349805041 108 326411958178965025493913462681975868881945876