1 8 2 29 3 40 4 120 5 503 6 1492 7 4767 8 17127 9 56292 10 185937 11 631054 12 2112217 13 7064306 14 23731748 15 79558981 16 266764528 17 894854496 18 3000540755 19 10063476031 20 33751763853 21 113185610212 22 379602276002 23 1273102896061 24 4269537734069 25 14318937575366 26 48022050670917 27 161051862149993 28 540124429728274 29 1811432331961289 30 6075041766123379 31 20374036398490463 32 68328984604501227 33 229156737689556674 34 768529320160474993 35 2577438235491610175 36 8644025840019548487 37 28989710842410171616 38 97223603367458034850 39 326061512755205354714 40 1093521626389557143925 41 3667374110353507528391 42 12299375303767179777137 43 41248759917988899734031 44 138337123298546638030819 45 463945092032383731140336 46 1555945678159044498948078 47 5218218702807450081873660 48 17500486579951250800841500 49 58691873295553269550309627 50 196836583804547900336898410 51 660136379549141097111169375 52 2213917918226479651795146155 53 7424878710301246772739027723 54 24901024299529910631602532723 55 83511264697509684865712096657 56 280074074413547080949323506663 57 939292291335581241454652614870 58 3150130944875774840887611225697 59 10564682647018459950517618934752 60 35431072991345258769223393512999 61 118826184877773680017223729487035 62 398510714498388237561974049305098 63 1336496578922377986172483875984722 64 4482246124219582245352296611016336 65 15032234751180802057897570612153748 66 50414028002037537852784536077228812 67 169074942049082836297798231923564808 68 567031383170637901031706822747218788 69 1901669080032628747859530285343470673 70 6377681019618729014700688428362927419 71 21389008011590187739785421736201394110 72 71732917076659586769170316659203709114 73 240572699283426151007559826349641238826 74 806815420301482402879352017600662500985 75 2705839541961554563806135340352325884624 76 9074650090497819508708325104800086769649 77 30433908954325136321986176946568476231468 78 102067055479184196410201384786330495795269 79 342305151462249767272900211446279097212454 80 1147998403280660077457020425634934533466923 81 3850074497289270002196531276979299613330591 82 12912103006696125993933888401383820512678833 83 43303682610028175118803805746795250530782022 84 145228776955853260184357526940627523913091417 85 487057829377595800590138126989232962446399168 86 1633459525932382988030040835123728341152870670 87 5478179103021864166079346277380379259788945967 88 18372323163414744652768913978173304642947182451 89 61615776350717344153577284561632548125777369946 90 206642560199566328724674388164905929488842560546 91 693022959619594605559936037911591886168978249875 92 2324210569672015695549996794294885605861595763557 93 7794770284581085635847970213953730179499296518029 94 26141540092025109971165441624341771738599896451381 95 87671617434931744139696824304020945328200224146570 96 294026766464381120132875629143331319797804375614212 97 986085827168221714554038967527374336657376029567733 98 3307063741966625984579353733954919550274202729317780 99 11090992581079479121211458704424083158357940240082456 100 37196173412856465884836614761303128029812133984776274 101 124745851775210081531786912342104386920724826063078907 102 418363667746103463916554986662183076647988632769688424 103 1403077986155164831069943459824791142190487184586806602 104 4705542060664687803826587545087614967768999060325172906 105 15781108607769030242403697753010288160241066604526793652 106 52925547297099941963275481425208633534914345756984041478 107 177497894876572798175163113082610244270144690023390744343 108 595279676726956688462881618128348716102551423776231607802 109 1996406175805978325402730453898745344390218144288486893740 110 6695403479437762964848073027575400759940631319303652317181 111 22454562751675233112743880465333734437812389528184718774034 112 75306497945551901523190492483253278851646885570672307297205 113 252557517843464630648382698397709209828606703407249529009219 114 847009243018710130327214621405351820881063047405732686573664 115 2840638694444997178833269806224671926754191127481750728746161 116 9526729795320465593279048616706484651722049213717420110407274 117 31950061361386581284965705716453824017322345288574946598996681 118 107151818402342895095378052021861265786070167799032157789453504 119 359358063731442890006234702768580111386410746702640841677309206 120 1205189234249972773816282348256405476293977391324019329471305445 121 4041876993853992368218262906389957069857102157012352693258094962 122 13555356427999519122292331608326986796780276893380321080196344000 123 45460979680854071946460162973506961941772373404731345938777648749 124 152463764750155498019731045448962273997338488125802272443071917221 125 511322011205589854401501446223557682113228063207265712606220039413 126 1714834994214995635970055008267556096390241145022987663157005957420 127 5751090297190390891438595858124300762014248556948865835289640883816 128 19287593102552880645584734792934812544245362854837267025805605486607 129 64685342859489788639005180196267885276217175093555308591434414467275 130 216937051637403746353727498494358208924266918039063991780861191523066 131 727547884771322719276806942696177810479133422401644015641829719962619 132 2439997781107304512691978084495595900452452564453264381160007796222543 133 8183089108533187588126299125356511549244649074346164916396539980628310 134 27443855841461369454274036351044599262644710049290992624940084216192815 135 92039230351472686958435488201245400271044346496109189525950308607386453 136 308674552607632540142707315172798146182529642983986335327705232403233093 137 1035210519076201375671429769262040701021276031758523696913936505767009425 138 3471814601342422188876429867476879059463522629077071450187200811772282824 139 11643522166728668557180377115018180405685737434300273952920342333125688795 140 39049207407181635249769986561483325551856942400197298943539360519822943137 141 130960423941676064306576166525719589493243706027469046883636365044834465525 142 439205653014849835636334828796716676459570231569765884656350283153612046296 143 1472976337691991969591618420826421408691136170775545683613391746287089755870 144 4939962125959147291129407113613273003775496163388828131497252929633041524486 145 16567289766615162353946119845894196170172763973313098703881000709161325190329 146 55562185136733039497849573312968273961142121716403352692754540182169390740757 147 186340461273849627340837143059362801882505338512043219089894485038372173282681 148 624935240079232985851283379607108015928784776038180053264934606346999208456413 149 2095862871772852937643114213718558826713830973305999170049422707958889694062359 150 7028954194868295740450277937230738875719089327269495404473157706679459955570810 151 23573201156889044315266261371461429844521134175673273342551839428790232196294858 152 79058106992482295831791069546650296727806552538157138720386102069728440905073082 153 265139394502991420859245014188970078408851017499284574739303112321024461446897230 154 889205436250803484276388517275531049739637836670993055122667229576489939069164555 155 2982153253160049981917212423874199533872675984690540201679779554327005581510462172 156 10001331146635838221012433041416586090252139125263963634945823313451555875471151303 157 33541745246886470057597558689816792282408669205552234541045769208007895836810842839 158 112489893366391063452320672917964681660162176573368326184690120123468143837821946199 159 377260515707859420160661923247274488743846603656129505482682780412709976895965657759 160 1265229190400166668436762894071022026506420719423460236614239060354972354385398791109 161 4243234681575535564330566071294140456643478263316032071153793866937690316675540430337 162 14230655362314872571650898811658328322407592662813157691218573043445776835160819346890 163 47725748688919421904535367300523531200689715156532506193273014846797532245833631072057 164 160059184199607888157778428576064779001833547914234591822162159469166267089058480774238 165 536794982801223318787664380176105699147622329790375280630218832307624608835281078961529 166 1800264414700618870275835310223655550710912345599537245587611084457785337685950559654527 167 6037597344752932236417227631590658346089806597004798890750213264726015848459984813587662 168 20248459837178787128011257627207983282660169339620565848840634008400030403363904362169508 169 67907828622284553803486399645376364030220002686568887361123764853550884476847119765998828 170 227744392673575547011129033560531021924129815948423013088210971428179860528129238734404706 171 763792768029030901160203786525347235239931754240381567328390410153112061358719769163667548 172 2561553264363362973471607224109072188918030649374818489099924001865802378433647355734625176 173 8590753147745441355153995396503689923570234204488633021728290401480073741699076439937626492 174 28811050182803983295068850180114282886653663968385159219325491414708386840031982969134649699 175 96624428424403613512242950326752655577503539024177395954724517575947790519301251444147359617 176 324052060202758648976288248202430060646549347974939086755547676591166219767078785113597641594 177 1086782498318312388044634838733192054318812510806305810791941664313419766342904962546148038822 178 3644772997005429991249774998458043252898377019643597027830800786521818937110092904441527299228 179 12223577597409033729656606334290005003145462588148494144673828571579501203707009439334243458017 180 40994555601306603237947166483166409332238717873260984560587703552659973202193961831805896751042 181 137484592833511895968622912413420082915777974020342291454192880644955181028653158324986501258973 182 461085941519368347521892167939629646160236028001981358749756220771856962360263879139087402812366 183 1546356875961020535514642175092781356914497067086350798698785642431507115061102075778299873506773 184 5186060498726963741385672625355254758394425298506449498415893639650581634214497631221717264339668 185 17392636793328501717787149009241578737767579970152276405251779333560601244945837578259312393873723 186 58330174647769877399950037925844041767374674277412770262396723168878688633176746742104109874802503 187 195623545461746081451534728631156948241997453255131122144507094260659318608783427054990530171307769 188 656068180321948485304854637096914387866562937011693148149311400080875606796122450302240770412873326 189 2200274288123061480455681185609747157249567661042286066893321676307334995292332428967645193999358435 190 7379121695247813899356661406996483750904464914213735837519270543506701385010709658024705498509501358 191 24747567740623208402167046657652060745616546048445456603291521753816070183473007340722082145723137646 192 82996613197360580668413400793507346987644439333786775107104013155147814827694336505920992789001943193 193 278348073411872986401898928820374874030864846095259147971061716205514909872650536744725919487132706309 194 933503753796128890654120244603950910449491007501106024474412383347646937270755774586191202807934777452 195 3130717765242102282047318686824409094127154544480120444588419061342170870248936352066201051649463585598 196 10499576124621629842906775199994863141777438150781326594340421717857105231775313906833486000295108228535 197 35212723427402112815688776922704130190887434488388743945389120357128324979739220049549702920373259598741 198 118093899835351382481854023156475034672023324044735257146237722918310915636578770666098365865839077653817 199 396054829643459675128914630543943601765722481980308296985115279886681144931858303582114623197649419573935 200 1328260209059113736976615096144965393544965146787933825016289819227662057471022469678666220685554627616672 201 4454623579664496121757007596597811644584145445263191976497296660273678542269171556269693036456234729423868 202 14939596248659282138088297336192287931920916785979151519489668207287132026195208025508842222511206503988467 203 50103343656651761702230620181812902118292295370305202343207938217702943688665697515753738442411820786564588 204 168032991239761995588025823084597309507348901260041054624195696396618247491873577727542701949895888100084384 205 563536963490328214043636610253128686511406821857927269876945702829588210274785661149408922042488845256548448 206 1889949746634941418479388212753103316660835589017697846683902857252956355076614459757873267752381931942826315 207 6338377562107836237177852885440063011985778652490185420724375151034822510609608164200250872724187411531452236 208 21257194902332077104884727603506443539494783374385188506748190541696186341880223986888756797231138957406666608 209 71290851749996319939679799433199776171607302276324393147931381094881311373539048427023628250554803957241403594 210 239090132380654642701788456299365465044628033516167162853714896361881086997469897546991930033136032127712334732