1 1 2 2 3 6 4 19 5 70 6 264 7 1038 8 4155 9 16896 10 69584 11 289146 12 1211873 13 5111178 14 21686612 15 92453594 16 395888507 17 1701506820 18 7337867736 19 31739124866 20 137656095241 21 598476364166 22 2607710997676 23 11385288787534 24 49800060551081 25 218197853181340 26 957524325390692 27 4208007105559338 28 18517640398771315 29 81589929563897410 30 359909227142032128 31 1589358711719049834 32 7025766774441543651 33 31087178417760539436 34 137676581287525877240 35 610249609618402068642 36 2707092067477768488137 37 12017875041850256633310 38 53390510075502434980892 39 237353754335544256663846 40 1055866313016288684743193 41 4699901827622668201142772 42 20932586105346982596426580 43 93282322645002083455672810 44 415917423646376873200913971 45 1855392725465175599769459626 46 8280868883833526242465277008 47 36975857970605273900365498858 48 165178851301608770938130754201 49 738204197341824847910821449648 50 3300479212479734730004274086988 51 14762125491792339602463285056802 52 66051938413000867234466445991627 53 295651974963574704290042125100782 54 1323819128138462301683802825376632 55 5929575458782501999549041147760902 56 26568091525171798774096375580733819 57 119078659111984586726416578198151384 58 533875016821496251538506675590173920 59 2394268516817991909480929941293737274 60 10740622180327226495234155464869421841 61 48195367634590719905640841707075957970 62 216319947583286440196190996362407548548 63 971179664753306652695661639688416927050 64 4361248464242130531863180119679093184779 65 19589663559350646569795125242685610521596 66 88012597079628553254847350430393540401992 67 395513546206719429436784102236365446256930 68 1777762112632393797062944113727042736193481 69 7992431176458698853593897437718868407475086 70 35939702356377664276171631155693881145217404 71 161643337437867696323685673679241473786259766 72 727154103766534251207663820610941080126880073 73 3271734738695120156841181446153297289149834628 74 14723478904855638984009277155580985031833064212 75 66270669989772908513218198118406846870121634154 76 298338142589934080920211923841153566998794515747 77 1343292864751201477866001559860384132620096119290 78 6049301433978990509595981866226036016131880910736 79 27246485654459011205784123316307754951193311927306 80 122739609847872897079962534188396182811397710673465 81 553001429770232374887679476925650362740568765175264 82 2491915987578237885732654056996778992076899089034540 83 11230641930201482770664723573530613708132513865028578 84 50621881074432736573769269457560784154998686063195787 85 228209131444931323435175556637309396234516864005402174 86 1028933660701476478061982789483741708000296650502667416 87 4639807653708695170164708728375778856588282682748959414 88 20925194218925616048587008342149684642788455110583153931 89 94383190840547853315190752691543999880189494795579895880 90 425769171235310464785454307080933241041380622685489353632 91 1920909788932349503986766655887976112993643410054580509242 92 8667458472837578137405344097901995963855024224527787224545 93 39113573026376151927688623163797871963283828071767466093058 94 176527775072601744928363643203907019348660530243370590565316 95 796796447718441195921219431056848321633287181017476180501210 96 3596909391954437369413201251810094585013211982556726221281617 97 16238966532188519360136576883676261241155644162837876477807288 98 73321796896915434636815872788045945431458059471343898442060812 99 331095066350205695413329396751419144412264175756258810011526850 100 1495258625935027747933481310974804980374472798132492780226268811 101 6753408939170461314916644607662603370581941688457869475504576102 102 30505072260565088518965311744076166480565545054578347385112079016 103 137804221980713367543215499340599634062267906819576571789338197214 104 622577822397941737081691178446292665898287593156333821110074731099 105 2812967084106982169149146495522696541938386181872444177632774550256 106 12710855527160528913975092187446333520323326430593584760416288909104 107 57441174357575041845739472556513195582366301797749153596245137129082 108 259602889166911099289476338944026454818036655169189527728299129298529 109 1173363903438519184994728370595540514589018496051881319520607974999578 110 5303862339060038647882656092723085121173485411909279420042644479141620 111 23976590471369911330434804229312715369552010919914062223586897729682938 112 108397092108738773109911684321039522506778696902095439899319781897975211 113 490097223294641715371200916551846867607415559956986115828972797115856788 114 2216055594456594949885048654579961628396841692967719282459277803811619992 115 10021027905149213530245627244396314162701599420791829685448601693863670594 116 45318604581699660155554234192112573094716826775322478618873344474857308217 117 204961770994889943245150970954075551238285942217157432206635319112354029270 118 927044827970200228419093513547187163224051986453622806654898648589012474092 119 4193335484316484819921159854896820768807637713251689162657313844035904396286 120 18969197976858510878185406520150417152637618289089989791013146516998446379497 121 85816008534099401720029578348125912864949011443803141814929896400069393318124 122 388255075596543279094579497329293681941771308069779230752792976064087177155908 123 1756689406568538154560587881292582442185124636861407370907264997475345014933930 124 7948796227542797935710165514116170455682784888733303494245540511915563670577811 125 35969618258585560962862155031059802516127813590166378684591535464339215184329138 126 162778833183885951231833497749167443552476809984170724971701442011776482688842528 127 736694173481752414480064592210330321711766431384639905498027905878134223876510746 128 3334289578554589491147305928618208373369949747717397725446975486678711025636014403 129 15091963821063251411389339571265026633429300340300484638716944024325306031959052572 130 68314697597286161057402842231554619933028335657283697306536404699558649633992554840