0 1 1 9 2 19 3 28 4 159 5 187 6 346 7 1225 8 5246 9 6471 10 31130 11 37601 12 181534 13 582203 14 763737 15 1345940 16 7493437 17 8839377 18 25172191 19 235389096 20 13206961567 21 119098043199 22 251403047965 23 370501091164 24 2103908503785 25 2474409594949 26 4578318098734 27 16209363891151 28 69415773663338 29 85625137554489 30 411916323881294 31 497541461435783 32 2402082169624426 33 7703787970309061 34 10105870139933487 35 17809658110242548 36 99154160691146227 37 116963818801388775 38 333081798293923777 39 3114700003446702768 40 174756281991309278785 41 1575921237925230211833 42 3326598757841769702451 43 4902519995766999914284 44 27839198736676769273871 45 32741718732443769188155 46 60580917469120538462026 47 214484471139805384574233 48 918518802028342076758958 49 1133003273168147461333191 50 5450531894700931922091722 51 6583535167869079383424913 52 31784672566177249455791374 53 101937552866400827750799035 54 133722225432578077206590409 55 235659778298978904957389444 56 1312021116927472601993537629 57 1547680895226451506950927073 58 4407382907380375615895391775 59 41214127061649832050009453048 60 2312398498359770970416424762463 61 20852800612299588565797832315215 62 44017999722958948102012089392893 63 64870800335258536667809921708108 64 368372001399251631441061697933433 65 433242801734510168108871619641541 66 801614803133761799549933317574974 67 2838087211135795566758671572366463 68 12153963647676944066584619607040826 69 14992050858812739633343291179407289 70 72122167082927902599957784324669982 71 87114217941740642233301075504077271 72 420579038849890471533162086340979066 73 1348851334491412056832787334527014469 74 1769430373341302528365949420867993535 75 3118281707832714585198736755395008004 76 17360838912504875454359633197843033555 77 20479120620337590039558369953238041559 78 58319080153180055533476373104319116673 79 545350841998958089840845727892110091616 80 30597966232094833086620837135062484247169 81 275927046930852455869428379943454468316137 82 582452060093799744825477597021971420879443 83 858379107024652200694905976965425889195580 84 4874347595217060748300007481849100866857343 85 5732726702241712948994913458814526756052923 86 10607074297458773697294920940663627622910266 87 37553949594618034040879676280805409624783721 88 160822872675930909860813626063885266122045150 89 198376822270548943901693302344690675746828871 90 954330161758126685467586835442647969109360634 91 1152706984028675629369280137787338644856189505 92 5565158097872829202944707386592002548534118654 93 17848181277647163238203402297563346290458545467 94 23413339375519992441148109684155348838992664121 95 41261520653167155679351511981718695129451209588 96 229720942641355770837905669592748824486248712061 97 270982463294522926517257181574467519615699921649 98 771685869230401623872420032741683863717648555359 99 7216155286368137541369037476249622293074536919880 100 404876381905846103940538518702720532275891716068639 101 3651103592438983073006215705800734412776099981537631 102 7707083566783812249952969930304189357828091679143901 103 11358187159222795322959185636104923770604191660681532 104 64498019362897788864748898110828808210849049982551561 105 75856206522120584187708083746933731981453241643233093 106 140354225885018373052456981857762540192302291625784654 107 496918884177175703345079029320221352558360116520587055 108 2128029762593721186432773099138647950425742757708132874 109 2624948646770896889777852128458869302984102874228719929 110 12627824349677308745544181612974125162362154254623012590 111 15252772996448205635322033741432994465346257128851732519 112 73638916335470131286832316578706103023747182770029942666 113 236169522002858599495818983477551303536587805438941560517 114 309808438338328730782651300056257406560334988208971503183 115 545977960341187330278470283533808710096922793647913063700 116 3039698240044265382175002717725300957044948956448536821683 117 3585676200385452712453473001259109667141871750096449885383 118 10211050640815170807081948720243520291328692456641436592449 119 95485131967721989976191011483450792289100103859869379217424 120 5357378440833246609473778591793487888480934508609326672768193 121 48311891099466941475240198337624841788617510681343809434131161 122 101981160639767129559954175267043171465715955871296945541030515 123 150293051739234071035194373604668013254333466552640754975161676 124 853446419335937484735926043290383237737383288634500720416838895 125 1003739471075171555771120416895051250991716755187141475392000571 126 1857185890411109040507046460185434488729100043821642195808839466 127 6575297142308498677292259797451354717179016886652068062818518969 128 28158374459645103749676085649990853357445167590429914447082915342 129 34733671601953602426968345447442208074624184477081982509901434311 130 167093060867459513457549467439759685655941905498757844486688652586 131 201826732469413115884517812887201893730566089975839826996590086897 132 974399990745111976995620718988567260578206265402117152473049000174 133 3125026704704749046871379969852903675465184886182191284415737087419 134 4099426695449861023867000688841470936043391151584308436888786087593 135 7224453400154610070738380658694374611508576037766499721304523175012 136 40221693696222911377558903982313343993586271340416807043411401962653 137 47446147096377521448297284641007718605094847378183306764715925137665 138 135113987888977954274153473264328781203775966096783420572843252237983 139 1263472038097179109915678544019966749439078542249234091920305195279512 140 70889548121331008109552151938382466749792174332053892568109934187890655 141 639269405130076252095885045989462167497568647530734267204909712886295407 142 1349428358381483512301322243917306801744929469393522426977929359960481469 143 1988697763511559764397207289906768969242498116924256694182839072846776876 144 11292917175939282334287358693451151647957420054014805897892124724194365849 145 13281614939450842098684565983357920617199918170939062592074963797041142725 146 24574532115390124432971924676809072265157338224953868489967088521235508574 147 87005211285621215397600340013785137412671932845800668061976229360747668447 148 372595377257874986023373284731949621915845069608156540737872005964226182362 149 459600588543496201420973624745734759328517002453957208799848235324973850809 150 2210997731431859791707267783714888659229913079423985375937264947264121585598 151 2670598319975355993128241408460623418558430081877942584737113182589095436407 152 12893391011333283764220233417557382333463633406935755714885717677620503331226 153 41350771353975207285788941661132770418949330302685209729394266215450605430085 154 54244162365308491050009175078690152752412963709620965444279983893071108761311 155 95594933719283698335798116739822923171362294012306175173674250108521714191396 156 532218830961726982728999758777804768609224433771151841312651234435679679718291 157 627813764681010681064797875517627691780586727783458016486325484544201393909687 158 1787846360323748344858595509813060152170397889338067874285302203524082467537665 159 16718431007594745784792157463835169061314167731826068885054045316260943601748672 160 938019982785629512293219413484582527585763790871597925437311839914136924165463297 161 8458898276078260356423766878825077917333188285576207397820860604543493261090918345 162 17855816534942150225140753171134738362252140362024012721079033049001123446347299987 163 26314714811020410581564520049959816279585328647600220118899893653544616707438218332 164 149429390590044203132963353420933819760178783600025113315578501316724206983538391647 165 175744105401064613714527873470893636039764112247625333434478394970268823690976609979 166 325173495991108816847491226891827455799942895847650446750056896286993030674515001626 167 1151264593374391064257001554146376003439592799790576673684649083831247915714521614857 168 4930231869488673073875497443477331469558314095009957141488653231611984693532601461054 169 6081496462863064138132498997623707472997906894800533815173302315443232609247123075911 170 29256217720940929626405493433972161361549941674212092402181862493384915130521093764698 171 35337714183803993764537992431595868834547848569012626217355164808828147739768216840609 172 170607074456156904684557463160355636699741335950262597271602521728697506089593961127134 173 547158937552274707818210381912662778933771856419800418032162729994920666008550100222011 174 717766012008431612502767845073018415633513192370063015303765251723618172098144061349145 175 1264924949560706320320978226985681194567285048789863433335927981718538838106694161571156 176 7042390759811963214107658980001424388469938436319380181983405160316312362631614869204925 177 8307315709372669534428637206987105583037223485109243615319333142034851200738309030776081 178 23657022178557302282964933393975635554544385406537867412622071444386014764108232930757087 179 221220515316388390081113037752767825573936692143950050328917976141508984077712405407589864 180 12412005879896307146825295047548973867694999145467740685832028735368889123116002935755789471 181 111929273434383152711508768465693532634828929001353616222817176594461511092121738827209695103 182 236270552748662612569842831978936039137352857148174973131466381924291911307359480590175179677 183 348199826183045765281351600444629571772181786149528589354283558518753422399481219417384874780 184 1977269683663891438976600834202083897998261787895817919902884174518059023304765577677099553577 185 2325469509846937204257952434646713469770443574045346509257167733036812445704246797094484428357 186 4302739193510828643234553268848797367768705361941164429160051907554871469009012374771583981934 187 15233687090379423133961612241193105573076559659868839796737323455701426852731283921409236374159 188 65237487555028521179081002233621219660074944001416523616109345730360578879934148060408529478570 189 80471174645407944313042614474814325233151503661285363412846669186062005732665431981817765852729 190 387122186136660298431251460132878520592680958646557977267496022474608601810595875987679592889486 191 467593360782068242744294074607692845825832462307843340680342691660670607543261307969497358742215 192 2257495629264933269408427758563649903896010807877931339988866789117291031983641107865669027858346 193 7240080248576868050969577350298642557513864885941637360646943059012543703494184631566504442317253 194 9497575877841801320378005108862292461409875693819568700635809848129834735477825739432173470175599 195 16737656126418669371347582459160935018923740579761206061282752907142378438972010370998677912492852 196 93185856509935148177115917404666967556028578592625599007049574383841726930337877594425563032639859 197 109923512636353817548463499863827902574952319172386805068332327290984105369309887965424240945132711 198 313032881782642783274042917132322772705933216937399209143714228965809937668957653525274044922905281 199 2927219448680138867014849754054732856928351271608979687361760387983273544389928769692890645251280240 200 164237322007870419336105629144197362760693604427040261701402295956029128423504968756327150178994598721