0 1 1 1 2 1 3 3 4 7 5 21 6 60 7 181 8 557 9 1741 10 5531 11 17778 12 57741 13 189191 14 624634 15 2076037 16 6940372 17 23322865 18 78739090 19 266933783 20 908335157 21 3101467309 22 10622722567 23 36486959455 24 125652837052 25 433761554314 26 1500704852813 27 5202773031536 28 18072036054031 29 62886222829136 30 219194323393547 31 765213176586958 32 2675304002402735 33 9366198442928880 34 32833587991143984 35 115240808468396238 36 404946838659954455 37 1424513693772755366 38 5016344677705773584 39 17682242529116967799 40 62387179253502486028 41 220313811352422869838 42 778678501565041229501 43 2754404461868515615728 44 9750669531660593931159 45 34543276728456582777450 46 122461937418161997005692 47 434444422808206689871785 48 1542235311923314230637321 49 5478213121831216188926150 50 19471001865849544501554652 51 69245032388666764805791023 52 246394116208274702803969532 53 877211670632921331740838059 54 3124656608699221069710075466 55 11135659679352046055079926026 56 39704316121227921193429355622 57 141631666315697417845365224217 58 505448617695917822637543819468 59 1804600781345573616981046941429 60 6445647449498178651282516962419 61 23031771057789142880989511783286 62 82329956821212372227518561562066 63 294410202736275264182654655481015 64 1053191002395422462437265821539442 65 3768910914379431628178870138889632 66 13491940113360039358043485762066353 67 48314589876086753289939752834942581 68 173070601652924162592320911063942598 69 620162297868520641213836096657646158 70 2222903336447924166848642538025887301 71 7970126769900603319975346678853029111 72 28584838458085482398587858172357230101 73 102548353134767613859748969963600852052 74 367994039817510626840717509385356253613 75 1320896738376107423742818997455421108202 76 4742528020647466084490691377677728154492 77 17031816974771602229676821723971198628879 78 61181383103220410445535165422421672367767 79 219827557268374759326219987524977788890632 80 790036057532212896608221144226103758672872 81 2839952819445934391657856847321851566934914 82 10211095978599511696224298074082798135622338 83 36722165853857660195428487158775147779649420 84 132092047142450355650509951235235284630547892 85 475242578932274545761034545896321098522858570 86 1710181555865456079058766180666797550129499403 87 6155385779973876989309949192535965867137164424 88 22159123150480521927625782716711435862936381717 89 79787015020538165363763150485843068500271789845 90 287337557401720721764790093446795239301599336192 91 1034978537622291709665428222733790573580557943989 92 3728613422062546764410518338808469346518868633107 93 13435034634555839656146125323399106167532006020699 94 48417687413523525674617866155058760553191566158932 95 174518538627646572707775359947488780621232633259355 96 629143722840991591088710909804548032359424166708369 97 2268441011815153969475925920482904395575940440356303 98 8180371501714510799029868531565359592675989583112187 99 29504286193854584883983985497123496784992674096126552 100 106429597681722617106120191274818640850952686047074176 101 383975634235960176672568979076240138996248497907259695 102 1385503418925085035152987347625941316224186200549400921 103 5000034657743750851003066120360218987941740467019829640 104 18046738601855346107587736194337474700648891248762493903 105 65145376394330893852452804304558882041023159156449164795 106 235194148609164190560815275299669554683847724505428516486 107 849232082347688302966636394357220325175760235696234449238 108 3066776924274025512348083210752968128385035173695119454091 109 11076253161266616048908197282238772965498482150441500100728 110 40008978096788591664268538392493317906050880551398017646003 111 144535648545935358769457560565668774033558529423058722991422 112 522209156007266531358480388949278247117167836702404026822726 113 1886970289236450160342196143237770278444665560141038456743061 114 6819237606573519207486690988928724857883342585228686272350557 115 24646536370267348151951214895460469688633585387000734522884349 116 89089071514640129078791616368819295817857836194487938775525517 117 322062833320688841312649041409877540767397186053457258952158319 118 1164403818013876114828959181658713337160185005058552700818321296 119 4210296519851430510282254971167207031847919411399591594134062835 120 15225341115579638028111227234865457211225808699721123978252686193 121 55063767191147055004595751607318250109618437843568465265416545866 122 199162982843399201060176218756720639095542515531868497304032648431 123 720434375121856081556410636383480572492739821377138801663284556380 124 2606289424614508214838143017820227126002515658957986838135362597861 125 9429585247410954185706929025774231610167074856667389369340428104138 126 34119575120524772739809775062283398381780577621578794254621026300179 127 123468185927929929134616454186790758692745228921822366997368762437579 128 446834111705809960719019290487909732675243880314808663639315601289666 129 1617248503987262823048100283246944348994168517094441523388679456006754 130 5853906484126956499856751520866501395808153500354975916334103255548321 131 21191065789558455621081373103854921674873510832440961581021990634512248 132 76717994743871992766351814793766889336033370491682405609431185273788491 133 277765656838120502741930293121211782760635361062411509147397725519411191 134 1005764188420567008263184709349558700801182254408754430630456976514984698 135 3642080709343788356561295518500133189470993814191545605795416779180714866 136 13189800200973096180555358083146227014968148673520097179958966206406475105 137 47770700393211672096196584553380221982011817261018337589964346488952860082 138 173029136062842847066242711251673677454919762322687354891808803942530379246 139 626773487555098796457915809579636053114273773235514721776299926567909436967 140 2270571921142119737777214947375410193272949203651322727816633162063015560383 141 8226075758764704527208188440045405564398580218462852623197014562063939832441 142 29804544096000745414157010886326851099145072650835748111471111691287052802647 143 107995123783195223128911258888229424888998772226505374996471330345262006077364 144 391342715276555421666725469325921601254854598590539355963463773733379393217701 145 1418212708853915169242326174077392604825142759674543969556085724035898331243101 146 5139916688241014565929080161481342784248490851663399490224339452778590202175219 147 18629489730022894524939589718299364437859327288554216566979639349453422767803115 148 67526712357208517333488720220462712767982917882665471304329568390862150723502920 149 244782079813223475873029982315788846356500483140058684847434894932431069929911915 150 887386081871485644293054767627416146343972269386298381625671339842469987469483853 151 3217171406453587336426403986746233155812463570254478717074380257073761783432887187 152 11664443058153284103816818826307599337396078294653883325847196013080583843714163647 153 42294282979449207212841489945481983201356951002477259752295891034529994104464787245 154 153365197221526686110535681180313323630093573753815089499440042581924815211977950012 155 556159174557624061895172455819444939863583966999325696137537656748006953777559541204 156 2016964177910000077064267613452124980023238381692931425121161504462480561710655515230 157 7315158063431015563616291979412519951701369351562182346229047652439560562464003613419 158 26532328200863704401417636677333326820166683009923306773466527614096462757960758417133 159 96239375444649397636531274569664877205378321863874540275564769417427856658440717771427 160 349104702243513397680226325234414324123487790831901724322060104815058386174636326845374