1 1 2 2 3 5 4 8 5 30 6 88 7 378 8 1400 9 7128 10 31456 11 182640 12 932960 13 6048912 14 35000320 15 249904656 16 1609079552 17 12518446848 18 88532931328 19 744008722944 20 5721984568832 21 51576606895104 22 427904524628992 23 4112973567496704 24 36567439575256064 25 372971541998834688 26 3533838065202933760 27 38087025549126340608 28 382765641106552745984 29 4343454903766444394496 30 46112173429238422503424 31 549176255068753791485952 32 6137416174667696409214976 33 76499873990486109496147968 34 897190210045015128634949632 35 11675069801449075188323254272 36 143299445634332797604489854976 37 1942468631901553373599343443968 38 24890916066811816423998264180736 39 350765032705512672523302915932160 40 4682252908166459967059117463830528 41 68471564933321918042737242140049408 42 950262291464815751144233448897511424 43 14396743041405476986272558218845618176 44 207355281294063275954931820432109600768 45 3249739833333891674550726603193476710400 46 48496368638187761511881744840961292238848 47 785157870987762437083108340636967515455488 48 12122156821004398991842956109274319222210560 49 202484195761599974463583743833885901563363328 50 3229845327953837838930880265959073146067746816 51 55596537467952785079322883416004232160330383360 52 915077893243234707225618227784912709880612126720 53 16214651931020593198262564397354831558076344041472 54 275062286451863101016029607084585032623006920212480 55 5012176385097657699675856344134816392534282884612096 56 87537279007650937913476599583031763563240086424256512 57 1638800984293674467317547767031425882326787507353550848 58 29437389035935762466165494458917014766689358391109746688 59 565704258029885567810645410114695961069124453227837784064 60 10441467650270792545722889991887569613952539665832809070592 61 205803219083153752328567215750063027848773933949448265662464 62 3899802278507773960301949351894688025345045687607392733233152 63 78776958050876517070324185359469358585133898934582850296479744 64 1531268520920824198441659169639780593248951393496730356546535424 65 31678134133853273308780808355843438810309657817199717282991833088 66 631158932239197482098497962437218653595497784843812870020000645120 67 13362955362718794671616032957912995104863341378631065437456593584128 68 272705456137300635444544369732886155083647716763032797831575103340544 69 5905189308627951267106748772718141230352826550795498959955459682861056 70 123350427724744221408508419700347776615671338423191460912548553303261184 71 2730190098897967617941873475429092922315172325606614761387841949785915392 72 58335811417413110227238191189090678482536484211753863156636661735736999936 73 1319015284643538810596182310143216441250587165829879246379184843207231930368 74 28811307736928816569831925253947826158837456289992779950953880840890736443392 75 665124648316005629391645426509672237979189256267103538557638203968379150139392 76 14843499055175511543553090478256149727947121171916372592058273782255818045915136 77 349684980940494765663990418561311734260142601967820911783784525801794321281712128 78 7968794031627713708290136477497671489252768246307689303388141627003645905596317696 79 191478560554152676574731341788584513538144360807494683419833748124479754337045708800 80 4453407074102031278188755177092115608534667344649748641177838873448061982267343372288 81 109094624251710181933439532282469333247310593132636566819774577560905866790139915665408 82 2588317440203742563377465585907705992363852199832751830415915062148438523537834308009984 83 64612717812124296580799974350460684268193473079035891657917403340808868177071852901892096 84 1563038796357926799156167822011330473410634283271555095491041899395607067059953224885731328 85 39744291317163555634633801725476190490912528525095341283679396981223381844607258908489154560 86 979871757399451545070168232480847476867335945463772430289473672955876313416199064760885444608 87 25368926155895311931314649258565120769296229144695640870597721662484679369801366075813163696128 88 637167148688388841672808221563965798601896203944021627685037973149407889063598352185063448248320 89 16789784831835780113648152948583964045553339762454740196701747169780702045871190149509541714198528 90 429413415745525442670789538333136803064665304755180238663560123898292590092046126969012018873368576 91 11512365977505135142475586972387871438017883831383695318443948931732731079623593454968479843384033280 92 299712174466482162956173186435743858289028033497010686213012033574688723400379215800472304687230484480 93 8172137977373030391835845860088913864467262082283751588445546259172668330676046722340307473486453932032 94 216482201853764436996880852011900089234660914766221470850493089815854078967050656666044066856648195440640 95 6001327116244158962989497212921230819634452525622028649850380811820059792614387151514509348364664266817536 96 161705466991937088043675827585880487793277009408414061526498074883957864225619630972539365110565143914217472 97 4556181884928718923720367588548445346195688869974041493138117509629098847416410842058132320157659951265742848 98 124830273469253690802523409997228035469495912811715378217871999473028980995783441699594382990573444796984066048 99 3573638287453070838603079006641354817309410383773865711241322811721118215382012334151645303738001485208102109184 100 99523923617847085869072259522676072027778000240622033054664281578994974996651250376422628616109263142315309924352