1 0 2 80 3 766 4 4940 5 29140 6 167904 7 927615 8 5029822 9 26842413 10 141506744 11 738488507 12 3821661440 13 19635250935 14 100265767074 15 509297332780 16 2575109743084 17 12967976929637 18 65073500707556 19 325507453206018 20 1623623692686646 21 8077911407099056 22 40096499892634910 23 198608506774892606 24 981865337719137846 25 4845489838789605924 26 23873490201415606396 27 117446605243833679845 28 576978028895493885928 29 2830839086231506065022 30 13872241648792744316240 31 67902897284661974424257 32 332025533183842042932478 33 1621901916819663530222469 34 7915410917215926135118616 35 38595947184635605765121492 36 188040276052403002016889622 37 915420829794062757758425550 38 4453173702414419548455683102 39 21647821165970744533135218691 40 105164691328250598549217627572 41 510565253125779845337694188274 42 2477258917706328593502400820646 43 12012758355263188854933376174284 44 58220613099096972543177562440390 45 282022799610605876216666661618770 46 1365447744079864904387498034485904 47 6607827978579489946021910961104563 48 31962733797587007481774651856935598 49 154539275940969361021674516041252083 50 746880834059024956616209333026333736 51 3608182562016655341383731292244457634 52 17424377559827921222469231555552466372 53 84113182863730855219592564534318106116 54 405896181441261640945133437901469494652 55 1958013638796848923008068968173979500978 56 9442168370634506398483212380273742425910 57 45518526171139674027262757862971793676950 58 219366315075187072864330980079981189660904 59 1056870091076429691926250743448424423077032 60 5090349286834454360759761457421430973394964 61 24510492487465496015136014685149550643261508 62 117988297863434087449036452103327875352547282 63 567821788759528373888496152397145431238132894 64 2731964089041006186917966870904538642070402810 65 13141083132230328813595450895135063830864071963 66 63195165157176061680187589715791249620867704728 67 303833866527055288493806453965144268622761650700 68 1460464913119823730637864672002683729964010013498 69 7018617056832896444768515207554654308554357387303 70 33722531455348870517293264709869177639635897932152 71 161994251265227652262775157111068780931841684448285 72 778022851954537595733608345765441779950859596822260 73 3735947958237164140227803242419719258831367211502382 74 17936070290345503459412706786671631025212323024852850 75 86094220577017665595668930409964607999723751498936729 76 413183567982212925228936225545325431553372814045044800 77 1982606210012994036710872448221174029797683488940648099 78 9511657801050725791004574061810059717924201196231920708 79 45625137812772781852118365338827695673015795127550266429 80 218817568931571588541799776950175869036775341933480583326 81 1049281362244190087989984329544197035465884029792445181240 82 5030778294232295465861972075683230345997432323821571195718 83 24116454787856307478788208000633694882190872622586555136193 84 115592159786596116473107957929850981476495108137049685207058 85 553963846173731110260087631436847723447653008087452602416673 86 2654446928091275886732401139191133734045801500388530900210592 87 12717672971548195107620741210736406567278981661163942054664043 88 60923324433385527378288115058988374251990205117983444347480266 89 291812018506338072273434778371249839739807137043563230763732738 90 1397550978630715717497912956990851631144369809580690823384644672 91 6692344148920737382562185002628823327574211911229190216790718978 92 32043221920072579118222115762274599107067816673356773344487509164 93 153406066747594746070016145643343563387504789477404952226612702764 94 734342128097039316050520368966289009986215528697338197981769890888 95 3514835255801680625365718061179892195261015622185909316287056933687 96 16821439663073715699674084410863291737596832209935191141106437073564 97 80495946704560181901263569255912088082633239581879278085239921810132 98 385157623222483610303363928105074100287346107995064762993344900694604 99 1842712417590139623388024796111140858127654633649945455270652478700265 100 8815198997443905335437360881061582812009195611439571649723814697774166 101 42166063677587427568600620480602778471238862846099596431365142809522856 102 201674617822299238188184398660269645951608255875174202284763575856685894 103 964489499389856898021174952667005512718915619915377248551402551822946854 104 4612141845127512598845371581347662741440683241727082250354746365723970872 105 22052990282507079593747128173574061502259394680964015276238872510324965043 106 105436932328817412934476299377977875441467938146178452856803806097417016632 107 504056508203519128054371940918522007142196595924847710749968596121044361376 108 2409503737182766515414962626621077769558655742263762153166670531576767093564 109 11516979615593473938919740751330770764160082168683090939009652158707089939173 110 55044368359996627770943014850983052447801791281881549866282078677195393507682 111 263057781302533474650300809132540849541956482104560031651473023378264192637909 112 1257054267542460129617612652085534038327568839718689910098555005303310498335486 113 6006509171845262132220302018686811478603555013563465718155549597715513257115510 114 28698296608734010627450849334696799136024789503348047948219461843352876510093414 115 137106028264454430092616128346507905448494007048384070449287191239606507682928928 116 654973935233430805274244068375252796734464647274006268767672451003870007043229614 117 3128665179768902044817976331065941455062998501396554920096831846679634140563195528 118 14943843692577175961597902372880246925334070873793629561722253064525206461647091196 119 71373047166038387692760800023842699683750945649833723070970969452093054957628312931 120 340859482851708025865440791935822359230365739250085569694500351245419181643166105566 121 1627744566311824929981225834755646283101638612018817280869750712421534903178534825915 122 7772618615546654175172377402905115924925612099654085312913678219862601535741235803620 123 37112411932757575312995489801113149035487557178475539928104238086120987636845175155843 124 177191218303696065372238111355087000933830996512190683848568590076548198130192553195764 125 845934747805481033519343605136262991116403070114228501338330805650551606515884564710382 126 4038347091999934914198031914440966371672978092816183302729267810997890756882807937600838 127 19277156475863140638814351854213559176765827947939297869477270998445386395407328895406802 128 92014290871497678650851121133075808380794113874795673270836725846331025895297244097314166 129 439178425324700225404853944300671366662293592191713095879698646811229009816601872119574665 130 2096044628319452045437299642930107166205480919802683999753928736508819041822546798832940998 131 10003092150478653626633038499895832966654439075425588026258226180035557087886120403866155134 132 47735626094363826994054053445299761699564822730455367451372384974725673034333763780621326740 133 227785444677442215964235064642572998812285912747096649555255553002719384794691348101899963226 134 1086887725548424111805763051769284880806973581773390657435775811308865142876247694965637251972 135 5185840247422885936297458340650479076919766452110220560449787647556757598668321932132327044637 136 24741708026692567255353580728907365859095895232586182437378042932488730216012187928674230963048 137 118036593057825697357378724792039433504219903632104772633136137114523957975125557126383955797930 138 563093406219739051001139377818121361812989312651166515892262091452938479084300743234870150629810 139 2686094832675271889978769499555173751338466230078046152943042040645606353976120764795983639470816 140 12812671541933589850860215023713248772283974779313025709859994870781555110481639394907210986308402 141 61113311626845196575240338135223749741953230334126753235634665383643829516340842648492897941352326 142 291480852620205669848872889950412845324898805152231020902092585429716820180109366129173753307616274 143 1390153125689563868369571058247136761918363969796583236861254680376585570779781569913393073078582635 144 6629701081978377452527106794569811431533963934698392445477104785654306758041652722776346970129100940 145 31615805230337156885797947683378091031687339174359522952030698892771522414532051761896440248707598127 146 150762673240446582952867412567569113084515177924896988703802706187871812248596100559616681255740739344 147 718890884795875259907305509557485740715969444907197010275281346808148802680106822207244855975888522044 148 3427772319364680337230344344659635972336788902954751276252046728721138298273147089341335730547769963012 149 16343349663746666033748783120470810059158675024451805562688388917038640296370963044455003614317046533136 150 77920289740770362621946993329957681626757797449649039117523579707683123838828319573158551384344601491746 151 371484491060862065506300402859170642826783078375150892700138058908390618913946223855449812464827537434573 152 1770972078313208946681353678217446782937348991232659593672689249855263195379525750099760488754373667882046 153 8442360434210044338201495090310562424661814406941053940315691582194463048434538726617159066832792681979030 154 40243659013035453190198670352373512879457871256468535235132508279833518034395746070856415916784066915178142 155 191828295329705452737778338275688095840437049653372301352627422706359136448548992883361190774113517776879008 156 914344268986870599971773944070564705940608700681022385865243455148722010348622080484070438324971312284548234 157 4358017114518483259278423976291075087272012498809330262405958193767876722964668531669228250580331486609058558 158 20770667235424348171947306854451588963480206026092323598229292542444658529299917778202142401880550104100964660 159 98990728427360922511640791915814268490757642507682901622549349310034197919574610513863899764992011393528286713 160 471760273539116252000130608192450817669389019266834460278421201713047403264526588694073240160631919253465802492 161 2248180634701103320147082110515917084967153998318778327914274585044669401472172702637380629606114118720641775089 162 10713323990515693786101974878183229196323249474257065425519201672482370090107416808289682243189684315190649711558 163 51050580258014168419514377209148590603914964701071142983677096503431392233417446116359789302642087566616536419934 164 243254418323748710311542693102832181763899243355396035818164937478581629129057946959101186642540488542080511241788 165 1159056486941775480299015110132793976341009279895649607006559184798257307458356349013713289397031698197330550755075 166 5522458649721872731271802652246180171912407780478005223255746460763456002243327440065455696624235512502980254184214 167 26311435436503207550933163937504410074847888228869629575327818013264044166355383914380673459672306485978001020724729 168 125354808723218122021281311037605121853254672903649723136579110995299634960696109502717587780357552754818671511213722 169 597203065149670126736460702507400042991754808103037714869052493517066817597722323825431275672071161446099222999267575 170 2845036305587717324415791231332908050757186310187094824440144937778667704444331450465413536352451142228383129553506926 171 13553096537751903264897585445880852597434167613688214056020485866169109977664899802294717115895948754764988661549154543 172 64561611321924923232618499265285358810835486860751525739020594970982059132252784857090696453192080516914259886504869468 173 307535654227730602022497353394514264115811255290550071594223042693554571198719123718465576840511481163863214257727861406 174 1464879961131335982918736276268949474222025800434238301173796412478643130957897779075738543996497618394622154762538037296 175 6977409672255037051636364413896530947032792224069389953451305205954839643644907184749284881572786772652153938037850149718 176 33233202331589330215439256942280962864546200777137746620904089586834764566305922455983414524268666682671973440904660157718 177 158283667881946279818813564983184583657056823123035206136964413205753786967431183253364528742535285492904830610391501150554 178 753852055200523235786237297428804923078436088444034056260624179597986756696228114255342717393072159021630589891033063566250 179 3590231065172761749911461003026098273096891303829972245805159717975605532488495201960914845198992657802727452927053200859988 180 17097991252763935800083838820497441547935228326580997049377124721831516890666133962809369816990539525252852232071806306139080 181 81424358250305811578681119290015445131681025321776575821167713059286927830524898940273025205290397845891268704838762850847276 182 387748663882712550750281794077109573206305540868771573287922660465555368057370209696046315395803396143252906134429428111576150 183 1846431213922067042720727354015174048133991478685409626172880119743596086527132033842691687695228621113892051650953104043000085 184 8792309303290933784931947656126906138289975659628811087952585094921908297847951737832438704408290244830962541748580536169924824 185 41865851069553305424806309924691466162301632822122866658394257810195108219435266270094362464215405256375023789566680840034841601 186 199344460457289419004816796932805071518632632735537626448339698287151594471221029856548240058917832686352680448880597118175119268 187 949152151677428810951043351227520564743828126872273581837029394413770259839681318835797283361801134785426708387895980533793408321 188 4519132275976412381916738242920022667767964601303978422057487470407718876699373894274291859893643983862557589441404391572337546248 189 21516020743502198069098441344986187584207100071010604585062990655102179372583207233436882654465544399008723271457211039259584312367 190 102436957148278050601111076371371895470831927278156247404303212392205018765924252209515462272303825738476330978823391813410502508928 191 487684920150975450645934254888794255046325240256196978511127495390813863229411250103921094307947020962624465525239071399977059677032 192 2321721123196152866141814387595610189076614868969617703628306106788446351167782396313438152356955965921151257619729506250895922553928 193 11052714980869017467369273190356597543010066290183499251294532054297832056069205494431006720320551936081695006826156857787093695187950 194 52615803123661728213450628249878784761392784706340428815604643430496594233800265684424171573485634644915301795374611899953660720371258 195 250467783013976570068476369505971089336130682941811062324815099271032212348603012791930312679433307845971518808712412832460442775550068 196 1192274053707205408674944340123523097788859516447054910097441215104701804731148095997541128685549432817806805524801562900464858282916236 197 5675302099257819731098155057797561291147112968505890660288269924492649214500086520360511778183103167654372674151680254501564667862852021 198 27014109775571520988201755151512531103030545043228624530908018989552854001949187153178439013553936642054276020478616936629392614391209136 199 128582313208444148585325625658984157275682767265877591880985477361195130491539967395985857123203217078585912119741002277000993166198877987 200 612013240704595559505011092946368096405082908297658992512723857538271572659136120119420760063861199568580345183490726139718882069134568146 201 2912926461843768579325211877547056521340080928438189655321200380732500627906634473343115273313949293880777688281554566694019617957199217957 202 13863964920483659476557172600302325856910597594035894744885737189371899564439498925918785607694039139625955103122339191964084176322462994852 203 65983403719898216400022363941894944455757414779783995607136567280553742765583335678160370923201571764640700481663250333381214065296000038333 204 314030201017186402521743382868085644956812868759460787824916687472591850591312831889668245720461518216999278620707293854653921985749302688470 205 1494505996335403741911936481333423093596883939803929500418815204980089239563814558209287384654700404416156950803636995859786105310504523836159 206 7112357048282780796804631624703252552431587409622293849297693856081693927090065196230036511513005725858831127402323875292414377029852693503626 207 33846922243449679854221401892282485834547649725256714724190724255471786190436957164234976391634342327531521908171852537409278263067244547081306 208 161070000562759076223483699320343171943131374999567141397349848043606945039293999250633634363028260009983397961117612626403518282202473554018826 209 766478677117557711631351195369275457329641286735095038199800769023115807270655458897052261865018556375374438338222157300622296177838731846868017 210 3647333974191051273040474070102049154348909100967923404684802423598211024241781537868380763559894808651028513311734412308746614536077361186842864