1 1 2 2 3 6 4 20 5 83 6 410 7 2109 8 11097 9 59698 10 325240 11 1786820 12 9888567 13 55061514 14 308166631 15 1732444205 16 9777801332 17 55377818912 18 314616215640 19 1792424007975 20 10237590562396 21 58607205582421 22 336211631539125 23 1932440491804486 24 11126630145446916 25 64169047994708622 26 370628604867599949 27 2143662290685635680 28 12414680143806684751 29 71984393709735094003 30 417859672960707763722 31 2428179350975409780372 32 14124107584905443501252 33 82232881697109203572853 34 479193319296569693965898 35 2794700352311475693981749 36 16311701217902525069834467 37 95276242454245749199013328 38 556896637425305962163586196 39 3257269635572234145550790880 40 19063719628336614311242948361 41 111640841660161670836107514826 42 654165658597897933497279000445 43 3835218085950038609159020125571 44 22496727724068972965362462229458 45 132027862438987915169194079870368 46 775210095512391498584365657776014 47 4553780193242607350995994878890637 48 26761798451373619644701570772007438 49 157340811931322865751557595232294327 50 925428924903502016800174192040066983 51 5445195783661741832712590533303142768 52 32051342508653143287082403879603066330 53 188727487062680366278822144005338444846 54 1111666561975866873980418029144981485355 55 6550266050973458387111831721402571986474 56 38608523892836419742839363723430732927693 57 227636779889404734491121968497964822276653 58 1342554783610678504476807940352977038006518 59 7920407915219384427666400127945367355340514 60 46739585159319696014043610541222147995429570 61 275892538627457534813882655457652709682064671 62 1628954943839108953822563588452918989225685164 63 9620299662443783340694122569183724437295830487 64 56829666032968009305823772182803416854439460591 65 335788103597894035106707316548561365362193190508 66 1984522724616488397624616687275315808943251146280 67 11731253665719527561393663771810755020751238484698 68 69362940374719359433018370473784496891964742753775 69 410206511285611639255110383511486804626371789000570 70 2426425555255912240712660928800660582301057606236947 71 14355497632932345087632116460536029878879911060687381 72 84948162160686324495738872294251626264864869808148444 73 502772913428755790859726015165845787596598306745256262 74 2976251957595998840594252982005116091123792717078324326 75 17621599576789362674890729343568770278130947693084723711 76 104351028614771570327410657023105025183343525218733171760 77 618047637294713567588291700646118939717500300202428594291 78 3661163216416406996289147836634549738756378491791135736883 79 21691337859217787726988951396383476563766216587095174564814 80 128535161866717227024307681892248574809287673174334133092022 81 761770652725637807726345269995958199104184943005551388376222 82 4515351702511700030903971165624376005482124108951672391109289 83 26768400631460041351501701862789725987853396363463590966010580 84 158714004994856986920188970873771448536481575962496657552697173 85 941171159779267528405225533480910309208634975892879018849198033 86 5581887759531211110145283779439725280589667946381065964195696688 87 33109403890184013734599194349173772649977008293314856557044224686 88 196416554244661254887322231671278280018184917414591026101842234308 89 1165359746396887218802482134311001310170244204266653425092383253257 90 6915059363418451533886310757284937780626336415708029033360941551240 91 41037850481259447480476831224025784424718085375882743893845091101837 92 243570643937423522930447852290069216136326723049011775941895587616037 93 1445825310749840619143594922322296795344596384464040518620377832098978 94 8583337098761640261181619474187930922441742321497232926224803034499906 95 50961821595955383307681895752699555908562252598530446522786165654341306 96 302608511145219507629819736262344189636161254465275504323707387938954353 97 1797064978427352568563856844634694133012564793249032611884311915005890860 98 10673133044687155794450020065267026677773201315179953277889233917139365141 99 63396407618996251426535069188708476129276435544828199124576828028485861413 100 376600653318419612413004434598934217371550904508886175234570821847988055556 101 2237382927032416615616411354101451503564319765642548391066548315502279353430 102 13293568054123292285381278260691845137339990560440588064623961941382882713536