0 1 1 1 2 6 3 7 4 13 5 59 6 72 7 131 8 727 9 858 10 38479 11 39337 12 235164 13 274501 14 509665 15 2313161 16 2822826 17 5135987 18 28502761 19 33638748 20 1508607673 21 1542246421 22 9219839778 23 10762086199 24 19981925977 25 90689790107 26 110671716084 27 201361506191 28 1117479247039 29 1318840753230 30 59146472389159 31 60465313142389 32 361473038101104 33 421938351243493 34 783411389344597 35 3555583908621881 36 4338995297966478 37 7894579206588359 38 43811891330908273 39 51706470537496632 40 2318896594980760081 41 2370603065518256713 42 14171911922572043646 43 16542514988090300359 44 30714426910662344005 45 139400222630739676379 46 170114649541402020384 47 309514872172141696763 48 1717689010402110504199 49 2027203882574252200962 50 90914659843669207346527 51 92941863726243459547489 52 555623978474886505083972 53 648565842201129964631461 54 1204189820676016469715433 55 5465325124905195843493193 56 6669514945581212313208626 57 12134840070486408156701819 58 67343715298013253096717721 59 79478555368499661253419540 60 3564400151511998348247177481 61 3643878706880498009500597021 62 21783793685914488395750162586 63 25427672392794986405250759607 64 47211466078709474801000922193 65 214273536707632885609254448379 66 261485002786342360410255370572 67 475758539493975246019509818951 68 2640277700256218590507804465327 69 3116036239750193836527314284278 70 139745872249264747397709632973559 71 142861908489014941234236947257837 72 854055414694339453568894369262744 73 996917323183354394803131316520581 74 1850972737877693848372025685783325 75 8400808274694129788291234059653881 76 10251781012571823636663259745437206 77 18652589287265953424954493805091087 78 103514727448901590761435728770892641 79 122167316736167544186390222575983728 80 5478876663840273534962605522114176673 81 5601043980576441079148995744690160401 82 33484096566722478930707584245564978678 83 39085140547298920009856579990255139079 84 72569237114021398940564164235820117757 85 329362089003384515772113236933535610107 86 401931326117405914712677401169355727864 87 731293415120790430484790638102891337971 88 4058398401721358067136630591683812417719 89 4789691816842148497621421229786703755690 90 214804838342775891962479164702298777668079 91 219594530159618040460100585932085481423769 92 1312777489140866094262982094362726184786924 93 1532372019300484134723082680294811666210693 94 2845149508441350228986064774657537850997617 95 12912970053065885050667341778924963070201161 96 15758119561507235279653406553582500921198778 97 28671089614573120330320748332507463991399939 98 159113567634372836931257148216119820878198473 99 187784657248945957261577896548627284869598412 100 8421638486587994956440684596355720355140528601 101 8609423143836940913702262492904347640010127013 102 51468754205772699524951997060877458555191163666 103 60078177349609640438654259553781806195201290679 104 111546931555382339963606256614659264750392454345 105 506265903571139000293079286012418865196771108059 106 617812835126521340256685542627078129947163562404 107 1124078738697660340549764828639496995143934670463 108 6238206528614823043005509685824563105666836914719 109 7362285267312483383555274514464060100810771585182 110 330178758290364091919437588322243207541340786662727 111 337541043557676575302992862836707267642151558247909 112 2017883976078746968434401902505779545752098577902272 113 2355425019636423543737394765342486813394250136150181 114 4373308995715170512171796667848266359146348714052453 115 19848661002497105592424581436735552249979644992359993 116 24221969998212276104596378104583818609125993706412446 117 44070631000709381697020959541319370859105638698772439 118 244575125001759184589701175811180672904654187200274641 119 288645756002468566286722135352500043763759825899047080 120 12944988389110376101205475131321182598510086526758346161 121 13233634145112844667492197266673682642273846352657393241 122 79113159114674599438666461464689595809879318290045312366 123 92346793259787444106158658731363278452153164642702705607 124 171459952374462043544825120196052874262032482932748017973 125 778186602757635618285459139515574775500283096373694777499 126 949646555132097661830284259711627649762315579306442795472 127 1727833157889733280115743399227202425262598675680137572971 128 9588812344580764062409001255847639776075308957707130660327 129 11316645502470497342524744655074842201337907633387268233298 130 507521214453282647133497766079140696634943244826746932925439 131 518837859955753144476022510734215538836281152460134201158737 132 3101710514232048369513610319750218390816349007127417938719124 133 3620548374187801513989632830484433929652630159587552139877861 134 6722258888419849883503243150234652320468979166714970078596985 135 30509583927867201048002605431423043211528546826447432454265801 136 37231842816287050931505848581657695531997525993162402532862786 137 67741426744154251979508454013080738743526072819609834987128587 138 375938976537058310829048118647061389249627890091211577468505721 139 443680403281212562808556572660142127993153962910821412455634308 140 19897876720910411074405537315693315020948402258167353725516415273 141 20341557124191623637214093888353457148941556221078175137972049581 142 121605662341868529260476006757460600765656183363558229415376663178 143 141947219466060152897690100645814057914597739584636404553348712759 144 263552881807928682158166107403274658680253922948194633968725375937 145 1196158746697774881530354530258912692635613431377414940428250216507 146 1459711628505703563688520637662187351315867354325609574396975592444 147 2655870375203478445218875167921100043951480785703024514825225808951 148 14739063504523095789782896477267687571073271282840732148523104637199 149 17394933879726574235001771645188787615024752068543756663348330446150 150 780116154212492362129860848865574342632162362298766025335849644267799 151 797511088092218936364862620510763130247187114367309781999197974713949 152 4767671594673587043954173951419389993868097934135314935331839517837544 153 5565182682765805980319036571930153124115285048502624717331037492551493 154 10332854277439393024273210523349543117983382982637939652662877010389037 155 46896599792523378077411878665328325596048816979054383327982545534107641 156 57229454069962771101685089188677868714032199961692322980645422544496678 157 104126053862486149179096967854006194310081016940746706308627968078604319 158 577859723382393516997169928458708840264437284665425854523785262937518273 159 681985777244879666176266896312715034574518301606172560832413231016122592 160 30585233922157098828752913366218170361543242555337018531149967427646912321 161 31267219699401978494929180262530885396117760856943191091982380658663034913 162 186921332419166991303398814678872597342132046840052973991061870720962086886 163 218188552118568969798327994941403482738249807696996165083044251379625121799 164 405109884537735961101726809620276080080381854537049139074106122100587208685 165 1838628090269512814205235233422507803059777225845192721379468739781973956539 166 2243737974807248775306962043042783883140159080382241860453574861882561165224 167 4082366065076761589512197276465291686199936306227434581833043601664535121763 168 22655568300191056722867948425369242314139840611519414769618792870205236774039 169 26737934365267818312380145701834534000339776917746849351451836471869771895802 170 1199124680371975062467594359306088738329090024992380786233499597632475200189327 171 1225862614737242880779974505007923272329429801910127635584951434104344972085129 172 7328437754058189466367466884345705099976239034543018964158256768154200060614972 173 8554300368795432347147441389353628372305668836453146599743208202258545032700101 174 15882738122853621813514908273699333472281907870996165563901464970412745093315073 175 72085252860209919601207074484150962261433300320437808855349068083909525405960393 176 87967990983063541414721982757850295733715208191433974419250533054322270499275466 177 160053243843273461015929057242001257995148508511871783274599601138231795905235859 178 888234210199430846494367268967856585709457750750792890792248538745481250025454761 179 1048287454042704307510296326209857843704606259262664674066848139883713045930690620 180 47012882188078420376947405622201601708712133158308038549733566693628855270975842041 181 48061169642121124684457701948411459552416739417570703223800414833512568316906532661 182 287318730398684043799235915364258899470795830246161554668735640861191696855508505346 183 335379900040805168483693617312670359023212569663732257892536055694704265172415038007 184 622698630439489212282929532676929258494008399909893812561271696555895962027923543353 185 2826174421798762017615411748020387392999246169303307508137622841918288113284109211419 186 3448873052238251229898341280697316651493254569213201320698894538474184075312032754772 187 6275047474037013247513753028717704044492500738516508828836517380392472188596141966191 188 34824110422423317467467106424285836873955758261795745464881481440436545018292742585727 189 41099157896460330714980859453003540918448259000312254293717998820829017206888884551918 190 1843187057866677868926624922356441637285679154275534934388473429556913302121403662870119 191 1884286215763138199641605781809445178204127413275847188682191428377742319328292547422037 192 11264618136682368867134653831403667528306316220654770877799430571445624898762866399980304 193 13148904352445507066776259613213112706510443633930618066481621999823367218091158947402341 194 24413522489127875933910913444616780234816759854585388944281052571268992116854025347382645 195 110802994308957010802419913391680233645777483052272173843605832284899335685507260336932921 196 135216516798084886736330826836297013880594242906857562787886884856168327802361285684315566 197 246019511107041897538750740227977247526371725959129736631492717141067663487868546021248487 198 1365314072333294374430084527976183251512452872702506245945350470561506645241704015790558001 199 1611333583440336271968835268204160499038824598661635982576843187702574308729572561811806488 200 72263991743708090341058836328959245209220735213814489479326450729474776229342896735510043473