0 1 1 1 2 2 3 3 4 5 5 18 6 59 7 1257 8 3830 9 12747 10 16577 11 29324 12 45901 13 75225 14 3205351 15 3280576 16 6485927 17 9766503 18 16252430 19 58523793 20 191823809 21 4086823782 22 12452295155 23 41443709247 24 53896004402 25 95339713649 26 149235718051 27 244575431700 28 10421403849451 29 10665979281151 30 21087383130602 31 31753362411753 32 52840745542355 33 190275599038818 34 623667542658809 35 13287293994873807 36 40485549527280230 37 134743942576714497 38 175229492103994727 39 309973434680709224 40 485202926784703951 41 795176361465413175 42 33882610108332057301 43 34677786469797470476 44 68560396578129527777 45 103238183047926998253 46 171798579626056526030 47 618633921926096576343 48 2027700345404346255059 49 43200341175417367932582 50 131628723871656450052805 51 438086512790386718090997 52 569715236662043168143802 53 1007801749452429886234799 54 1577516986114473054378601 55 2585318735566902940613400 56 110160903879924396560141401 57 112746222615491299500754801 58 222907126495415696060896202 59 335653349110906995561651003 60 558560475606322691622547205 61 2011334775929875070429292618 62 6592564803395947902910425059 63 140455195647244781031548218857 64 427958151745130290997555081630 65 1424329650882635654024213463747 66 1852287802627765945021768545377 67 3276617453510401599045982009124 68 5128905256138167544067750554501 69 8405522709648569143113732563625 70 358160859061378071554844518226751 71 366566381771026640697958250790376 72 724727240832404712252802769017127 73 1091293622603431352950761019807503 74 1816020863435836065203563788824630 75 6539356212910939548561452386281393 76 21434089502168654710887920947668809 77 456655235758452688477207792287326382 78 1391399796777526720142511297809647955 79 4630854626091032848904741685716270247 80 6022254422868559569047252983525918202 81 10653109048959592417951994669242188449 82 16675363471828151986999247652768106651 83 27328472520787744404951242322010295100 84 1164471209344913416994951425177200500851 85 1191799681865701161399902667499210795951 86 2356270891210614578394854092676411296802 87 3548070573076315739794756760175622092753 88 5904341464286930318189610852852033389555 89 21261094965937106694363589318731722261418 90 69687626362098250401280378809047200173809 91 1484701248570000365121251544308722925911407 92 4523791372072099345765035011735215977908030 93 15056075364786298402416356579514370859635497 94 19579866736858397748181391591249586837543527 95 34635942101644696150597748170763957697179024 96 54215808838503093898779139762013544534722551 97 88851750940147790049376887932777502231901575 98 3785989348324710275972608432938668638274588701 99 3874841099264858066021985320871446140506490276 100 7660830447589568341994593753810114778781078977 101 11535671546854426408016579074681560919287569253 102 19196501994443994750011172828491675698068648230 103 69125177530186410658050097560156588013493513943 104 226572034585003226724161465508961439738549190059 105 4827137903815254171865440873248346822523026505182 106 14707985746030765742320484085254001907307628705605 107 48951095141907551398826893129010352544445912621997 108 63659080887938317141147377214264354451753541327602 109 112610176029845868539974270343274706996199453949599 110 176269256917784185681121647557539061447952995277201 111 288879432947630054221095917900813768444152449226800 112 12309205440718246462967150199391717336102355862802801 113 12598084873665876517188246117292531104546508312029601 114 24907290314384122980155396316684248440648864174832402 115 37505375188049999497343642433976779545195372486862003 116 62412665502434122477499038750661027985844236661694405 117 224743371695352366929840758685959863502728082471945218 118 736642780588491223267021314808540618494028484077530059 119 15694241764053668055537288369665312851877326248100076457 120 47819368072749495389878886423804479174126007228377759430 121 159152345982302154225173947641078750374255347933233354747 122 206971714055051649615052834064883229548381355161611114177 123 366124060037353803840226781705961979922636703094844468924 124 573095774092405453455279615770845209471018058256455583101 125 939219834129759257295506397476807189393654761351300052025 126 40020328807542294259866548309796747164004518035011057768151 127 40959548641672053517162054707273554353398172796362357820176 128 80979877449214347777028603017070301517402690831373415588327 129 121939426090886401294190657724343855870800863627735773408503 130 202919303540100749071219260741414157388203554459109188996830 131 730697336711188648507848439948586328035411527005063340398993 132 2395011313673666694594764580587173141494438135474299210193809 133 51025934923858189234997904632279222299418612371965346754468982 134 155472816085248234399588478477424840039750275251370339473600755 135 517444383179602892433763340064553742418669438126076365175271247 136 672917199264851126833351818541978582458419713377446704648872002 137 1190361582444454019267115158606532324877089151503523069824143249 138 1863278781709305146100466977148510907335508864880969774473015251 139 3053640364153759165367582135755043232212598016384492844297158500 140 130116174076167190091538916678860326660264625553029669234953672251 141 133169814440320949256906498814615369892477223569414162079250830751 142 263285988516488139348445415493475696552741849122443831314204503002 143 396455802956809088605351914308091066445219072691857993393455333753 144 659741791473297227953797329801566762997960921814301824707659836755 145 2375681177376700772466743903712791355439101838134763467516434844018 146 7786785323603399545354029040939940829315266436218592227256964368809 147 165898172973048091224901353763451548771059696998725200239912686589007 148 505481304242747673220058090331294587142494357432394192946995024135830 149 1682342085701291110885075624757335310198542769295907779080897758996497 150 2187823389944038784105133715088629897341037126728301972027892783132327 151 3870165475645329894990209339845965207539579896024209751108790542128824 152 6057988865589368679095343054934595104880617022752511723136683325261151 153 9928154341234698574085552394780560312420196918776721474245473867389975 154 423040471197446708790688543635718128226528887611374813641446585755640101 155 432968625538681407364774096030498688538949084530151535115692059623030076 156 856009096736128116155462639666216816765477972141526348757138645378670177 157 1288977722274809523520236735696715505304427056671677883872830705001700253 158 2144986819010937639675699375362932322069905028813204232629969350380370430 159 7723938179307622442547334861785512471514142143111290581762738756142811543 160 25316801356933804967317703960719469736612331458147075977918185618808805059 161 539376766674917526756219118036894376940373102764199886118044636751127717782 162 1643447101381686385235975058071402600557731639750746734332052095872191958405 163 5469718070819976682464144292251102178613568022016440089114200924367703592997 164 7113165172201663067700119350322504779171299661767186823446253020239895551402 165 12582883243021639750164263642573606957784867683783626912560453944607599144399 166 19696048415223302817864382992896111736956167345550813736006706964847494695801 167 32278931658244942568028646635469718694741035029334440648567160909455093840200 168 1375411178061510890675067541682624296916079638577597320975827465161961435984201 169 1407690109719755833243096188318094015610820673606931761624394626071416529824401 170 2783101287781266723918163730000718312526900312184529082600222091233377965808602 171 4190791397501022557161259918318812328137720985791460844224616717304794495633003 172 6973892685282289281079423648319530640664621297975989926824838808538172461441605 173 25112469453347890400399530863277404250131584879719430624699133142919311879957818 174 82311301045325960482278016238151743391059375937134281800922238237296108101315059 175 1753649791405193060528237871864464015462378479559539348444066136126137582007574057 176 5343260675260905142066991631831543789778194814615752327133120646615708854124037230 177 17783431817187908486729212767359095384796962923406796329843428075973264144379685747 178 23126692492448813628796204399190639174575157738022548656976548722588972998503722977 179 40910124309636722115525417166549734559372120661429344986819976798562237142883408724 180 64036816802085535744321621565740373733947278399451893643796525521151210141387131701 181 104946941111722257859847038732290108293319399060881238630616502319713447284270540425 182 4471808343494420365857897248321924922053362038956463916129689622949115996080749829551 183 4576755284606142623717744287054215030346681438017345154760306125268829443365020369976 184 9048563628100562989575641535376139952400043476973809070889995748217945439445770199527 185 13625318912706705613293385822430354982746724914991154225650301873486774882810790569503 186 22673882540807268602869027357806494935146768391964963296540297621704720322256560769030 187 81646966535128511421900467895849839788187030090886044115271194738600935849580472876593 188 267614782146192802868570431045356014299707858664623095642353881837507527870997979398809 189 5701557391605177371661879519848326140082052062047971052604702713326259021140538040251582 190 17372286956961724917854208990590334434545864044808536253456462021816284591292612100153555 191 57818418262490352125224506491619329443719644196473579812974088778775112795018374340712247 192 75190705219452077043078715482209663878265508241282116066430550800591397386310986440865802 193 133009123481942429168303221973828993321985152437755695879404639579366510181329360781578049 194 208199828701394506211381937456038657200250660679037811945835190379957907567640347222443851 195 341208952183336935379685159429867650522235813116793507825239829959324417748969708004021900 196 14538975820401545792158158633510479979134154811584365140605908048671583453024368083391363651 197 14880184772584882727537843792940347629656390624701158648431147878630907870773337791395385551 198 29419160592986428519696002426450827608790545436285523789037055927302491323797705874786749202 199 44299345365571311247233846219391175238446936060986682437468203805933399194571043666182134753 200 73718505958557739766929848645842002847237481497272206226505259733235890518368749540968883955