0 1 1 1 2 3 3 4 4 7 5 39 6 163 7 854 8 1017 9 1871 10 4759 11 6630 12 110839 13 117469 14 345777 15 463246 16 809023 17 4508361 18 18842467 19 98720696 20 117563163 21 216283859 22 550130881 23 766414740 24 12812766721 25 13579181461 26 39971129643 27 53550311104 28 93521440747 29 521157514839 30 2178151500103 31 11411915015354 32 13590066515457 33 25001981530811 34 63594029577079 35 88596011107890 36 1481130207303319 37 1569726218411209 38 4620582644125737 39 6190308862536946 40 10810891506662683 41 60244766395850361 42 251789957090064127 43 1319194551846170996 44 1570984508936235123 45 2890179060782406119 46 7351342630501047361 47 10241521691283453480 48 171215689691036303041 49 181457211382319756521 50 534130112455675816083 51 715587323837995572604 52 1249717436293671388687 53 6964174505306352516039 54 29106415457519081452843 55 152496251792901759780254 56 181602667250420841233097 57 334098919043322601013351 58 849800505337066043259799 59 1183899424380388644273150 60 19792191295423284351630199 61 20976090719803672995903349 62 61744372735030630343436897 63 82720463454834303339340246 64 144464836189864933682777143 65 805044644404158971753225961 66 3364643413806500820695680987 67 17628261713436663075231630896 68 20992905127243163895927311883 69 38621166840679826971158942779 70 98235238808602817838245197441 71 136856405649282644809404140220 72 2287937729197125134788711440961 73 2424794134846407779598115581181 74 7137525998889940693984942603323 75 9562320133736348473583058184504 76 16699846132626289167568000787827 77 93061550796867794311423062123639 78 388946049320097466413260249282383 79 2037791797397355126377724308535554 80 2426737846717452592790984557817937 81 4464529644114807719168708866353491 82 11355797134947068031128402290524919 83 15820326779061875750297111156878410 84 264481025599937080035882180800579479 85 280301352378998955786179291957457889 86 825083730357934991608240764715495257 87 1105385082736933947394420056672953146 88 1930468813094868939002660821388448403 89 10757729148211278642407724163615195161 90 44961385405939983508633557475849229047 91 235564656177911196185575511542861340396 92 280526041583851179694209069018710569443 93 516090697761762375879784580561571909839 94 1312707437107375931453778230141854389121 95 1828798134869138307333562810703426298960 96 30573477595013588848790783201396675172481 97 32402275729882727156124346012100101471441 98 95378029054779043161039475225596878115363 99 127780304784661770317163821237696979586804 100 223158333839440813478203296463293857702167 101 1243571973981865837708180303554166268097639 102 5197446229766904164310924510679958930092723 103 27230803122816386659262802856953960918561254 104 32428249352583290823573727367633919848653977 105 59659052475399677482836530224587880767215231 106 151746354303382645789246787816809681383084439 107 211405406778782323272083318041397562150299670 108 3534232862763899818142579876479170675787879159 109 3745638269542682141414663194520568237938178829 110 11025509401849264100971906265520307151664236817 111 14771147671391946242386569460040875389602415646 112 25796657073241210343358475725561182541266652463 113 143754433037597997959178948087846788095935677961 114 600814389223633202180074268076948334925009364307 115 3147826379155764008859550288472588462720982499496 116 3748640768379397211039624556549536797645991863803 117 6896467147535161219899174845022125260366974363299 118 17541575063449719650837974246593787318379940590401 119 24438042210984880870737149091615912578746914953700 120 408550250439207813582632359712448388578330579849601 121 432988292650192694453369508804064301157077494803301 122 1274526835739593202489371377320576990892485569456203 123 1707515128389785896942740886124641292049563064259504 124 2982041964129379099432112263445218282942048633715707 125 16617724949036681394103302203350732706759806232838039 126 69452941760276104675845321076848149109981273565067863 127 363882433750417204773329907587591478256666174058177354 128 433335375510693309449175228664439627366647447623245217 129 797217809261110514222505136252031105623313621681422571 130 2027770994032914337894185501168501838613274690986090359 131 2824988803294024852116690637420532944236588312667512930 132 47227591846737311971761235699897028946398687693666297239 133 50052580650031336823877926337317561890635276006333810169 134 147332753146799985619517088374532152727669239706333917577 135 197385333796831322443395014711849714618304515712667727746 136 344718086943631308062912103086381867345973755419001645323 137 1920975768514987862757955530143759051348173292807675954361 138 8028621161003582759094734223661418072738666926649705462767 139 42064081573532901658231626648450849415041507926056203268196 140 50092702734536484417326360872112267487780174852705908730963 141 92156784308069386075557987520563116902821682778762111999159 142 234406271350675256568442335913238501293423540410230132729281 143 326563055658744642644000323433801618196245223188992244728440 144 5459415161890589538872447510854064392433347111434106048384321 145 5785978217549334181516447834287866010629592334623098293112761 146 17031371596989257901905343179429796413692531780680302634609843 147 22817349814538592083421791013717662424322124115303400927722604 148 39848721411527849985327134193147458838014655895983703562332447 149 222060956872177842010057461979454956614395403595221918739384839 150 928092548900239218025556982110967285295596270276871378519871803 151 4862523701373373932137842372534291383092376754979578811338743854 152 5790616250273613150163399354645258668387973025256450189858615657 153 10653139951646987082301241727179550051480349780236029001197359511 154 27096896153567587314765882809004358771348672585728508192253334679 155 37750036105214574397067124536183908822829022365964537193450694190 156 631097473837000777667839875387946899936613030441161103287464441719 157 668847509942215352064906999924130808759442052807125640480915135909 158 1968792493721431481797653875236208517455497136055412384249294713537 159 2637640003663646833862560875160339326214939188862538024730209849446 160 4606432497385078315660214750396547843670436324917950408979504562983 161 25669802490589038412163634627143078544567120813452290069627732664361 162 107285642459741231964314753258968862021938919578727110687490435220427 163 562098014789295198233737400921987388654261718707087843507079908766496 164 669383657249036430198052154180956250676200638285814954194570343986923 165 1231481672038331628431789555102943639330462356992902797701650252753419 166 3132347001325699687061631264386843529337125352271620549597870849493761 167 4363828673364031315493420819489787168667587709264523347299521102247180 168 72953605775150200734956364376223438228018528700503994106390208485448641 169 77317434448514232050449785195713225396686116409768517453689729587695821 170 227588474672178664835855934767649889021390761520041029013769667660840283 171 304905909120692896886305719963363114418076877929809546467459397248536104 172 532494383792871561722161654731013003439467639449850575481229064909376387 173 2967377828085050705497113993618428131615415075179062423873604721795418039 174 12402005696133074383710617629204725529901127940166100270975647952091048543 175 64977406308750422624050202139642055781121054776009563778751844482250660754 176 77379412004883497007760819768846781311022182716175664049727492434341709297 177 142356818313633919631811021908488837092143237492185227828479336916592370051 178 362093048632151336271382863585824455495308657700546119706686166267526449399 179 504449866945785255903193885494313292587451895192731347535165503184118819450 180 8433290919764715430722485031494837136894538980784247680269334217213427560599 181 8937740786710500686625678916989150429481990875976979027804499720397546380049 182 26308772493185716803973842865473137995858520732738205735878333658008520320697 183 35246513279896217490599521782462288425340511608715184763682833378406066700746 184 61555285773081934294573364647935426421199032341453390499561167036414587021443 185 343022942145305888963466345022139420531335673315982137261488668560479001807961 186 1433647054354305490148438744736493108546541725605381939545515841278330594253287 187 7511258213916833339705660068704604963264044301342891834989067874952131973074396 188 8944905268271138829854098813441098071810586026948273774534583716230462567327683 189 16456163482187972169559758882145703035074630328291165609523651591182594540402079 190 41857232232647083168973616577732504141959846683530604993581886898595651648131841 191 58313395714835055338533375459878207177034477011821770603105538489778246188533920 192 974871563670007968585507623935783818974511478872678934643270502735047590664674561 193 1033184959384843023924040999395662026151545955884500705246376041224825836853208481 194 3041241482439694016433589622727107871277603390641680345136022585184699264371091523 195 4074426441824537040357630622122769897429149346526181050382398626409525101224300004 196 7115667924264231056791220244849877768706752737167861395518421211594224365595391527 197 39652766063145692324313731846372158740962913032365488027974504684380646929201257639 198 165726732176847000354046147630338512732558404866629813507416439949116812082400422083 199 868286426947380694094544469998064722403754937365514555565056704429964707341203368054 200 1034013159124227694448590617628403235136313342232144369072473144379081519423603790137