1 1 2 3 3 7 4 23 5 77 6 297 7 1163 8 4783 9 20041 10 85735 11 371955 12 1634429 13 7254547 14 32486709 15 146576693 16 665720447 17 3041096613 18 13963651875 19 64410421307 20 298331882891 21 1386933722321 22 6469566027565 23 30271114380919 24 142037330038069 25 668187211909327 26 3150850394405977 27 14890649234666281 28 70515798692505777 29 334567809554128347 30 1590197525849296987 31 7570715434523193001 32 36099085816128991775 33 172380290438164742325 34 824277629694700016239 35 3946567728623350789595 36 18918830388861702648839 37 90796435212430553107153 38 436230996859053516764501 39 2098036015947101863487875 40 10100326021321700173464387 41 48670173717303591609587505 42 234733989595196616940780851 43 1133069485142820089266483999 44 5473784958910112648746102865 45 26463898589080965481169311223 46 128038368589929704618171618857 47 619916099183079058366804097993 48 3003442331638158263924591087045 49 14560865774526827002828155622923 50 70635864936567454104570418283485 51 342864741883106713058834818751541 52 1665213108722758650910335584733029 53 8092016614294091913458835440718719 54 39343655533707930096770740532795439 55 191388214217533819470705627081396485 56 931472859230656277473406306150111193 57 4535573133227507940057364103352469019 58 22094995207565407080050526687230607841 59 107683360631037761622801075159489830537 60 525036827413352535527425880069220906935 61 2561009896271267768325601009124217681685 62 12497041606725960326243576700764353862263 63 61005932603433878247844825946178284207051 64 297920584007405208376025895096217835538655 65 1455417095043050573608572110060145219221773 66 7112595676676987678608097097120883797207919 67 34771053154325240646164585340663664739111963 68 170040444684563604288849999749015392709501587 69 831815609108778054976973181270608619385000753 70 4070411441280563091047821815037884226679159685 71 19924255491006912520201546148670152531390017135 72 97556169321533208926447670642753756029353782079 73 477807179700077465894226213993206569206694059449 74 2340844124335129503142436614891933877090649553459 75 11471255233563930193725304432785018256001464944643 76 56229584756771808456417818175960596148537444304025 77 275696517738218934266166982592872036887226378575775 78 1352095157263714452686224759886040656038107369203485 79 6632694868381915652383690898150770171010446296024817 80 32544445862061221029324926078790417802187626940208595 81 159722192322652316899146927789707668465521684558382645 82 784066095941379181326539423718279903728296401467372835 83 3849787162934692294749807243522599933933891410876627239 84 18906671858165650747702442839250902989101863780977084279 85 92872159745122201017465349074538075851936904520204136037 86 456295245973454201337823962459275619804537133829618760737 87 2242302525669919509858784166121210592374796378720077953559 88 11021185843132859580747360089715376200679125278476360240233 89 54180918706691835076912722897156404457731992358517532704387 90 266407501994238054459510036607188107764789141217130719842093 91 1310167346709117277211995944844457991200559969317186919709405 92 6444445807389777072896129798150063403285104174743506387800277 93 31704519042890144025685799283808881675232665318884552316445867 94 156002626649609518748824564833987851091734533675014964778546839 95 767743611871353532560060226129019840415015764614704699392193357 96 3778962070485790418790911447276661655155878251584201291881594597 97 18603702415350451783645932444619479014362621737423081319169699943 98 91599967454611018926409389159859298615388028291937715334510445929 99 451085573705212162230227962505539688692881522270646532700506173665 100 2221717730301845966625508721502531427239517342009736107698781608041