1 1 2 3 3 12 4 58 5 293 6 1481 7 7484 8 37832 9 191285 10 967235 11 4890912 12 24731434 13 125057361 14 632367297 15 3197640264 16 16169248032 17 81761725337 18 413437887795 19 2090597850596 20 10571356673930 21 53455322317101 22 270303194968521 23 1366820253696484 24 6911489174731816 25 34948767025722701 26 176722597075610579 27 893618830505949176 28 4518689898458089018 29 22849292899151142137 30 115540167111124994305 31 584242596695963328560 32 2954292176726267270752 33 14938729758535474715121 34 75539463752650688087299 35 381974282704839437879836 36 1931498390372896993454426 37 9766851332491096833174997 38 49387245377184476163857513 39 249732480091321470038788044 40 1262801987360359305084516520 41 6385508439663671479464966085 42 32289082881669796515882896099 43 163273587873333866401297705328 44 825612315925049625502138734442 45 4174806869166926105009905897569 46 21110407462024324508418314086113 47 106747286085025691119101648534904 48 539780348011607207228378457875744 49 2729463528163678707931937188224745 50 13801856957222006714124858283687027 51 69790731219543246800658153018421140 52 352905132929221177690728338369956682 53 1784506777211072023261060224720815837 54 9023570758181418551999188445510703753 55 45628758751570617552776742759086528852 56 230727245455614791393812733886837551432 57 1166699758049041325014366717540124805373 58 5899556087291583410652149901791014694547 59 29831807015456829807481935306781987729736 60 150848080201237440972362473256032243853594 61 762781258560997767790959378151461278589545 62 3857094154832517411612565448697463172724065 63 19503855335026535868679511073464146617378304 64 98623564180574377375494754923496048437660672 65 498701782011891644053455959349217522868151873 66 2521744873532189342933874690001744273433516387 67 12751502875187723491957258319022526818797807532 68 64479490880521552679455273142091750346313620314 69 326048214465861943940553990811363132388442463141 70 1648701574790052391273548658760148551484228377673 71 8336855600231488961380951942696955440622244615740 72 42156301881352757766879640636984168619248017418600 73 213168354296840638939284629378919305203579846351573 74 1077911136548802611243971196298013712632175645306851 75 5450585862655654781143351960062075921613960400227424 76 27561535676588320965383974863126762072651646314812138 77 139368183162926462656107287755855308726910479642061521 78 704731793832299907556823260988247796563715375171126113 79 3563560132354549066614261348997441651624294538753509928 80 18019565639078650799220041780985487895864641621403078400 81 91118076799933779177803920009530073932707506590398300249 82 460749392411166992842822004791415187981735249193866806515 83 2329834101672060659915603769930823992371957218983302501924 84 11781083232487619480445484892466372966531916126518272078314 85 59572448540946408833753562695665667077835574281754108127501 86 301235171259744120700265642278620201025578333239160060825769 87 1523231470694317890102436869309217754872481030315151502004324 88 7702401096161912717870536476781438095500928943108653515083176 89 38948107223069562091299094400958724451367165386343977954570509 90 196945736442577408961476816966271985542742086741496965604116147 91 995879539941665211487305230150101100421932629871269708003387928 92 5035783338034283785990539934861363742703987587324626955167739610 93 25464037376557764120298590690108863883080839846952302246612599545 94 128761933544154470852158280620823994966832284105303035240900594433 95 651100031187218286268614972969525800436234781132660818631301149104 96 3292364745879060613942896148239046769742266583116973392213625242496 97 16648233912909209416588310135109716971982852053356914135264909434129 98 84183774828064393286154061838680582450860411038771618090762075403299 99 425685269763478507858688203873305337782216593815419603374893885090268 100 2152528195174209172443567357316382449509604203000884560134499240593562