0 1 1 1 2 2 3 7 4 9 5 34 6 43 7 77 8 3585 9 3662 10 7247 11 25403 12 32650 13 123353 14 156003 15 279356 16 13006379 17 13285735 18 26292114 19 92162077 20 118454191 21 447524650 22 565978841 23 1013503491 24 47187139427 25 48200642918 26 95387782345 27 334363989953 28 429751772298 29 1623619306847 30 2053371079145 31 3676990385992 32 171194928834777 33 174871919220769 34 346066848055546 35 1213072463387407 36 1559139311442953 37 5890490397716266 38 7449629709159219 39 13340120106875485 40 621095154625431529 41 634435274732307014 42 1255530429357738543 43 4401026562805522643 44 5656556992163261186 45 21370697539295306201 46 27027254531458567387 47 48397952070753873588 48 2253333049786136752435 49 2301731001856890626023 50 4555064051643027378458 51 15966923156785972761397 52 20521987208429000139855 53 77532884782072973180962 54 98054871990501973320817 55 175587756772574946501779 56 8175091683528949512402651 57 8350679440301524458904430 58 16525771123830473971307081 59 57927992811792946372825673 60 74453763935623420344132754 61 281289284618663207405223935 62 355743048554286627749356689 63 637032333172949835154580624 64 29659230374509979044860065393 65 30296262707682928880014646017 66 59955493082192907924874711410 67 210162741954261652654638780247 68 270118235036454560579513491657 69 1020517447063625334393179255218 70 1290635682100079894972692746875 71 2311153129163705229365872002093 72 107603679623630520445802804843153 73 109914832752794225675168676845246 74 217518512376424746120971481688399 75 762470369882068464038083121910443 76 979988882258493210159054603598842 77 3702437016657548094515246932706969 78 4682425898916041304674301536305811 79 8384862915573589399189548469012780 80 390386120015301153667393531110893691 81 398770982930874743066583079579906471 82 789157102946175896733976610690800162 83 2766242291769402433268512911652306957 84 3555399394715578330002489522343107119 85 13432440475916137423275981478681628314 86 16987839870631715753278471001024735433 87 30420280346547853176554452479706363747 88 1416320735811832961874783285067517467795 89 1446741016158380815051337737547223831542 90 2863061751970213776926121022614741299337 91 10035926272069022145829700805391447729553 92 12898988024039235922755821828006189028890 93 48732890344186729914097166289410014816223 94 61631878368225965836852988117416203845113 95 110364768712412695750950154406826218661336 96 5138411239139209970380560090831422262266569 97 5248776007851622666131510245238248480927905 98 10387187246990832636512070336069670743194474 99 36410337748824120575667721253447260710511327 100 46797524995814953212179791589516931453705801 101 176802912736268980212207096021998055071628730 102 223600437732083933424386887611514986525334531 103 400403350468352913636593983633513041596963261 104 18642154559276317960707710134753114899985644537 105 19042557909744670874344304118386627941582607798 106 37684712469020988835052014253139742841568252335 107 132096695316807637379500346877805856466287364803 108 169781407785828626214552361130945599307855617138 109 641440918674293516023157430270642654389854216217 110 811222326460122142237709791401588253697709833355 111 1452663245134415658260867221672230908087564049572 112 67633731602643242422237601988324210025725656113667 113 69086394847777658080498469209996440933813220163239 114 136720126450420900502736071198320650959538876276906 115 479246774199040359588706682804958393812429848993957 116 615966900649461260091442754003279044771968725270863 117 2327147476147424139863034944814795528128336024806546 118 2943114376796885399954477698818074572900304750077409 119 5270261852944309539817512643632870101028640774883955 120 245375159612235124231560059305930099220217780394739339 121 250645421465179433771377571949562969321246421169623294 122 496020581077414558002937631255493068541464201564362633 123 1738707164697423107780190465716042174945639025862711193 124 2234727745774837665783128096971535243487103227427073826 125 8442890402021936105129574756630647905406948708143932671 126 10677618147796773770912702853602183148894051935571006497 127 19120508549818709876042277610232831054301000643714939168 128 890221011439457428068857472924312411646740081546458208225 129 909341519989276137944899750534545242701041082190173147393 130 1799562531428733566013757223458857654347781163736631355618 131 6308029114275476835986171420911118205744384573400067214247 132 8107591645704210401999928644369975860092165737136698569865 133 30630804051388108041985957354021045786020881784810162923842 134 38738395697092318443985885998391021646113047521946861493707 135 69369199748480426485971843352412067432133929306757024417549 136 3229721584127191936798690680209346123524273795632769984700961 137 3299090783875672363284662523561758190956407724939527009118510 138 6528812368002864300083353203771104314480681520572296993819471 139 22885527887884265263534722134875071134398452286656417990576923 140 29414340255887129563618075338646175448879133807228714984396394 141 111128548655545653954388948150813597481035853708342562943766105 142 140542888911432783518007023489459772929914987515571277928162499 143 251671437566978437472395971640273370410950841223913840871928604 144 11717429016992440907248221718942034811833653683815607958036878283 145 11969100454559419344720617690582308182244604525039521798908806887 146 23686529471551860251968839409524342994078258208855129756945685170 147 83028688869215000100627135919155337164479379151604911069745862397 148 106715218340766860352595975328679680158557637360460040826691547567 149 403174343891515581158415061905194377640152291232985033549820505098 150 509889562232282441511011037233874057798709928593445074376512052665 151 913063906123798022669426099139068435438862219826430107926332557763 152 42510829243926991484304611597631022087986372040609230038987809709763 153 43423893150050789506974037696770090523425234260435660146914142267526 154 85934722393977780991278649294401112611411606301044890185901951977289 155 301228060331984132480809985579973428357660053163570330704619998199393 156 387162782725961913472088634874374540969071659464615220890521950176682 157 1462716408509869872897075890203097051264875031557415993376185848729439 158 1849879191235831786369164525077471592233946691022031214266707798906121 159 3312595599745701659266240415280568643498821722579447207642893647635560 160 154229276779538108112616223627983629193179745929676602765839815590141881 161 157541872379283809771882464043264197836678567652256049973482709237777441 162 311771149158821917884498687671247827029858313581932652739322524827919322 163 1092855319855749563425378527057007678926253508398054008191450283721535407 164 1404626469014571481309877214728255505956111821979986660930772808549454729 165 5306734726899464007355010171241774196794588974338013990983768709369899594 166 6711361195914035488664887385970029702750700796318000651914541517919354323 167 12018095922813499496019897557211803899545289770656014642898310227289253917 168 559543773645335012305580175017713009081834030246494674225236811973225034505 169 571561869568148511801600072574924812981379320017150688868135122200514288422 170 1131105643213483524107180247592637822063213350263645363093371934173739322927 171 3964878799208599084123140815352838279171019370808086778148250924721732257203 172 5095984442422082608230321062945476101234232721071732141241622858895471580130 173 19252832126474846908814104004189266582873717534023283201873119501408146997593 174 24348816568896929517044425067134742684107950255095015343114742360303618577723 175 43601648695371776425858529071324009266981667789118298544987861861711765575316 176 2030024656555998645106536762348039168965264668554536748412556387999044835042259 177 2073626305251370421532395291419363178232246336343655046957544249860756600617575 178 4103650961807369066638932053767402347197511004898191795370100637859801435659834 179 14384579190673477621449191452721570219824779351038230433067846163440160907597077 180 18488230152480846688088123506488972567022290355936422228437946801299962343256911 181 69849269648116017685713561972188487920891650418847497118381686567340047937367810 182 88337499800596864373801685478677460487913940774783919346819633368640010280624721 183 158186769448712882059515247450865948408805591193631416465201319935980058217992531 184 7364928894441389439111503068218511087292971135681829076746080350423722688308281147 185 7523115663890102321171018315669377035701776726875460493211281670359702746526273678 186 14888044558331491760282521383887888122994747862557289569957362020783425434834554825 187 52187249338884577602018582467333041404686020314547329203083367732709979051029938153 188 67075293897216069362301103851220929527680768177104618773040729753493404485864492978 189 253413131030532785688921894020995829987728324845861185522205556993190192508623417087 190 320488424927748855051222997872216759515409093022965804295246286746683596994487910065 191 573901555958281640740144891893212589503137417868826989817451843739873789503111327152 192 26719959999008704329097888024959995876659730314989007335898031098780877914137608959057 193 27293861554966985969838032916853208466162867732857834325715482942520751703640720286209 194 54013821553975690298935920941813204342822598047846841661613514041301629617778329245266 195 189335326216894056866645795742292821494630661876398359310556025066425640556975708022007 196 243349147770869747165581716684106025837453259924245200972169539107727270174754037267273 197 919382769529503298363390945794610899006990441649133962227064642389607451081237819823826 198 1162731917300373045528972662478716924844443701573379163199234181497334721255991857091099 199 2082114686829876343892363608273327823851434143222513125426298823886942172337229676914925 200 96940007511474684864577698643051796822010414289808982932808980080296674648768556995177649