1 1 2 12 3 82 4 469 5 2502 6 12966 7 66325 8 337222 9 1709652 10 8655795 11 43794966 12 221516992 13 1120277983 14 5665183308 15 28647552996 16 144861882889 17 732516467528 18 3704069018506 19 18730095418683 20 94711027286382 21 478917748054834 22 2421704973341875 23 12245640236904128 24 61921538736517252 25 313113631138326401 26 1583296330112771992 27 8006126236075629370 28 40483929599665203057 29 204711805152927488014 30 1035149590513418259802 31 5234357020481164561941 32 26468148821917319552602 33 133839342497819216241556 34 676774553456413398609759 35 3422191021356525069616206 36 17304715915765142960429436 37 87503354154019757018270055 38 442471117437852855210727344 39 2237407830355481904108519396 40 11313718798916992599600838173 41 57209164696903576111573344856 42 289284945426653224458140327414 43 1462803732476595990996947673395 44 7396841050928313675373654757306 45 37403006512750494110239637595578 46 189132750935249058405511068757367 47 956372249491245335366478884014096 48 4836010025096500799046494710826168 49 24453859859772033370428223199362065 50 123653850785687128505966355499434740 51 625270403192353808457242791858663346 52 3161754159892143523695041078163751997 53 15987785950776823426414186763773973286 54 80844141157570687734897448088380090398 55 408798014911354934175988778893253911205 56 2067135782539199270239336159677814590622 57 10452717937929638918435276339986082163556 58 52855411440706435137718481605606998243035 59 267269674275713350447802116499997213031702 60 1351480895529117785601373401587693903599080 61 6833923885790282854197319805570075445110847 62 34556548917023702602736727666108042854566436 63 174739299560776211480733052431327342979704436 64 883590050739954279629592687852843435031227361 65 4467978180804646018445230999050876185051544184 66 22592863067469703162494809306687088389328874034 67 114243499168903942188484456855050278084096599483 68 577685841027720281144547242941512646437649165110 69 2921137161866102565186135076127606901511505626130 70 14771077482623795652157192209686881632852707237707 71 74691710079883183700990458486664373465171827519984 72 377687515431430011513310606985949213533502473861404 73 1909821841810878798334590098164404871689679464006961 74 9657241286600309361878667506771050201001149839351584 75 48832989143734461537251150211377004157744067988512954 76 246929817526757972091358853743113682163895764863818425 77 1248629990769699335802463903397163463737001019184359310 78 6313846053365320014620857087304220739911953092790681074 79 31926713502230438415869485844160629851844205042279303877 80 161441224008019961815764238205292779362780762529178335890 81 816346750109022958216210674465416797030800253245120688452 82 4127954433623827940671379998474093949024019529004102797607 83 20873492549335105712865253982864491947895666148899825102702 84 105549297651683542604888160718399017838348957339143431194244 85 533722577016396716700649341895071307792868968784880241295079 86 2698831688649137369722940819244246018805390968000226442364584 87 13646963417537776293069153743973468886015024535504898005328276 88 69007493613962264915291126013065604713729778433697388986133461 89 348944598822719086425794133300658378226764021642552925513802536 90 1764479865457861392566194753027341102516311332802032151508922686 91 8922302297012903598193083778352122982817053973068196064031376851 92 45116682733370011355911738955685320696218234326264619333746561634 93 228137872166137829274967245051265068483681849324450367637906508474 94 1153606284045284891651401016462906168174059179829277555902583118127 95 5833347378727328780607293368052306059890863815706844426553654388320 96 29497014806109732179296572212845164097977065500665380794116168481840 97 149155163576368778671685962696265646934518620738810342646434328159841 98 754220824301354059511265746780954663053229551262401165821020154226460 99 3813807300868656716634416524582739080024796371454896662260193696098642 100 19284970209662978749453805153319315128048345210605762382815567588619109