1 0 2 0 3 3 4 27 5 180 6 1089 7 6333 8 36309 9 207255 10 1184829 11 6799473 12 39224568 13 227554278 14 1327688328 15 7789644996 16 45944320449 17 272329169232 18 1621636729257 19 9697502473014 20 58219671592098 21 350791368690516 22 2120672113779573 23 12859687160772771 24 78201772222916649 25 476802840784292499 26 2914155854164826820 27 17850985133244998493 28 109576687737856112571 29 673935568046932803573 30 4152468505810769600205 31 25628951804038507436964 32 158432873982417587976759 33 980860629775838080731960 34 6081043990705103664186561 35 37750475566546629255074865 36 234643055246523166299285294 37 1460172554401858594543450125 38 9096711729205200359075478657 39 56731356587739174206592591204 40 354157972314898545863563441005 41 2213015013485573099262974053371 42 13840925081352482601390541954971 43 86640440837340571322576357572758 44 542792223063777870283963745900085 45 3403202827730903955776943772175001 46 21353457354290807456419845323166975 47 134078950107462914858203054226148747 48 842464878593687844537088331258948028 49 5296993166431938682512934222314679857 50 33325891738320799131946418109093526971 51 209796362843860765281508431158172651543 52 1321501412530237605882748978307467018905 53 8328774326800307805930954962107921393644 54 52520539282218598444292646131198448004821 55 331362393109903021919181326305708420146363 56 2091678968446401319202347537490289763565271 57 13209818786331367775527498062223350657261555 58 83464416965078370930240134136568625439233694 59 527596098714027970642429937532673003900415418 60 3336498096341298620953058503274204975638600152 61 21108773417017585442643863160686767255154266482 62 133601689591413256556443809283062545159726222658 63 845925372340937571285271571221036079690162831349 64 5358187209295439348430940829049641582143011117900 65 33951915625522240666079195503216633994367497557113 66 215211920920008636178099456370332965547850596865352 67 1364643790142748329422786392192715161973319135122947 68 8656029506077219519621638382592903439992331573220542 69 54923765386936123892809045854552213012547571748895851 70 348610063418871209479221063702969302245660915698623145 71 2213368089424796872863248510083199762887804532045550519 72 14057163923361092046790633218273917849849880152798242920 73 89303504814819178737061338087885447379495264509370613520 74 567495685901245721479061503649007025944559529028035212542 75 3607252712626187102952893364678440749798865258790039669237 76 22935453200525780065282965708179106817397178153327927476154 77 145865226944999419362310181643887104325116725396196700144940 78 927912362423874184436435265378714787355774689060878198223254 79 5904322346904879114809537858908206684410259052287840775718007 80 37578405093860614537126371134203528625462892830555209837830117 81 239226446605227582839372997635695162449199006118361524601881676 82 1523281158755513633275183516175918715941993343859181886972391485 83 9701715892013532661673675991881319460060118412680632469821838454 84 61803388847243304428607518861581535127099069017156790040254821853 85 393793930462926881480173919644837931084311535912534758549934519349 86 2509669633200098562778719536425929271782481058958335475592547575755 87 15997524916581016795196080168657889142059746842335514254798250825885 88 101994253094771242806425834583702977988308364685196612531844427664508 89 650404160188376290757539555982298439109440882583786396204716194025524 90 4148334052725940002619744937573741585435218089809317274282791080321786 91 26463366958070013259587931585790463936789680962502863489027542605971221 92 168847901445854784785594683600367845644560954434538761447848730339388934 93 1077515952107739852414651514488028689536062818743726148795431790239245422 94 6877451869268400786019961297059410927125223159770019716418035228858895993 95 43904153858505548034566728522267299159016617991874673034759319903291685633 96 280321433390955871465982758650309238769174209612492194111781249101236349009 97 1790103452307874750946093299292649684502398772221166687762594852028709707349 98 11433247967790244266153926567113632010187206571220184090031026147077689338437 99 73034719222658036904055476596096985131884929422565334344465562706480349737076 100 466612079974737961347861905260688878834299891978642995031952437407678524847787 101 2981591417621141762297248025965071201551074840517217139314255892124539117139241 102 19054805666586547278916851480896069156922641359479257666790484729513074454507134 103 121793441782604979307615492207893660257061713661929083751204104353042725240115435 104 778583234321473127087040974404444856922484367549438950920502308955562029229998125 105 4977906909481236397508102626845521997408974048143815811283712626189021123977840716 106 31830826922845432077002756094587639454410878987004984925340999544663409419902644258 107 203567001536391119643918783670385309041917312362075556172957148802765305634241586985 108 1302039196605517967031629553476484871452872565105037731738482384211689527283701085046 109 8329077434137340484892531109547397941751924531594749972332774309359040871924114840315 110 53287442220339539885630927061779884666691386537449089039243234904406771208032003503921 111 340962787588390595463810238763972022364746889366233132851651648378833655191497052377549 112 2181937220896212808887718343740153359936063812574793171561015050833091875856876687652626 113 13964639557397563269916983566511378789523508088698076591206404084165102520842603917346230 114 89385793477072392540562140180698998310438513054178391037327926774241263720695305669680533 115 572212920693135407816524070458046910216843669205101226741600068026064324821659455994343058 116 3663501187492151546818381118648242251610572740622228233804598134785407585035410113535588257 117 23457605447163250590767703131164153758945910020885543557854312231980494775835273027211417076 118 150216919409517635773565770591997068973499474954098187124197015547653984092076545201393469504 119 962057544452550180344836712724906011099908332634644658645521564234262164444134923282308673383 120 6162110517086871559375746453858099989289091966500319203714450389389493445318730697931356358249 121 39473295186170007484049024957540573955215348998636381641439975622978470693935317130414010721019 122 252884375415906974940399486772307214232997963317935384770371872178661231048650148352769851162213 123 1620259570846500028841170739107202188930379705688502227167288582985183047149818989391881283602145 124 10382225646347174244507120294768862486395582838034193889526015350254206343078288675283586773138233 125 66533275460157993670421269323454263645070772445078816772083963724538576817306972275700175660113036 126 426411823370250561622900893871931354567044255441209777829610908941527658224378040104720503668661326 127 2733133218494387113188748458140738809888998131525764427711295425164869886151134359503473262329932858 128 17519953277832923496052024755355841416417052510754693110945126080599316428768396365051010520801620921 129 112316880852167396712217600136335474733555873961875717741687617008860213358628474113722405339956058970 130 720106040208405243789545619348222735347795434006069540640091216433462778780847575115610719659256314490 131 4617284109879707777986734837033530515105321324949890633192303526225596976312168169141465135433071141591 132 29608395781765830483039843805170786641625529374647479504982222345480166071194858686090766560705825760299 133 189880651971038066410304116496898358450428111903293991815383972939484793466353623337369619260967948060704 134 1217821241296401139534059443803871433254127214633380231143380578642942646785172557690952808253312296007411 135 7811291008889271308373936199009077067165302715050944960327305287485471713887211025137110838591693850074692 136 50106952978748200339583338227927957126079515518180318271723753100736831007493250243316492392074887035379258 137 321446385177710837882282580002367740227124778148651973171525622655287867631091736610932524334660867758046660 138 2062310053841856785507932410900169240703921001916532572223681643301964942223355240715824719922524128039538240 139 13232250916287312505301630084807136598433353830755128157416160542332035153231587814255002405099923461895974325 140 84907755071955412787253964954431266050468506744652476912844213483778569510543707556582742121262763774572824888 141 544871846519903320757428758126277116226196134689423556952810356151437719724853642188851547253838487520032201701 142 3496828112709042255043191159035992848906781571174954937621945745624407871254612730277227228944047491714059183525 143 22443296399695378191341656358564297858866161146892200259694008238523223676972439726520038917763308992823996201020 144 144055881914388083005740002412735891493219860659822760363965079645326707314626338121451043432715295740669645437596 145 924712850221705337323357660428793142450321885651834957716860641639198556630596526917891955815233344673932023269596 146 5936273506249969764434583327077085685280318964674354469173766293911831153563494682915183076483947083048300802362301 147 38111110038304821747862253779463161869240156221433349062481164958388512265330279262334838868245725636265260514351106 148 244691883614111374630177343219736956018832574124149892679905298669137688142843509116824279874929421267484796736448315 149 1571149063997023015914627212937604240658948112772337425883207189686773348521723658771423901731479867740049666779578336 150 10088920011296050794196085016203221525667132167153473640191707872374401977194477435145348516897102651984895540982379500 151 64788963953769638296757863854110381421337195343689814155535155264393858763828482780155931310660549313172824231432212970 152 416088847605133069873381351917668791236704929182580100766239498872708400677540921750668030512399074589078826648031160277 153 2672387447557407636116941001660364424696052099512030230221492066045110999756365734582666480162023114297714311955360987950 154 17164877499287723748607694773046740031591724433011903081925093267100088169081695539441846231529195824708729014713246780876 155 110257862480389020510945436112862826591785709735781125702734920260501394384219699593482835489407860910056326050980583570966 156 708281093398317234716842396927023171508756922057232935827201263693961276663803778237047271389665014920456863859046010978088 157 4550180246324441089737288055048076968379966421631481209384451840667306644137726463356391354915374749965318073971935644010077 158 29233316047531538449673015806074358200385205668489279612044029414997718779372230518130465424311847713082787163645634047866512 159 187825155503325309170434442207593017395812874816697814863803094624928478699713142544754916418112357155915091929816691983878514 160 1206855564822399855596576503103744388787566488670347162754621324084341249022162829613504762444207270316963345186670770453612093 161 7755010312224418187214811838978861579688105425209957904034251400670946671581066556652213590786951084059840318514351077045615861 162 49835025772878330602814197755249000204078056307323805029254304562579940707005498769193059262918765845844585747490469319025341127 163 320266791465069161468596055291074168190733681685265428924903649986332289698631411103850642531630826859615093656785915719040581487 164 2058324007199998915257492435565401959266178717320487004154707801349604324118995845060681012785268055588045917462230433296813005010 165 13229391813608974499486937643573538343215948851477641848828892525013373918010596776536901679139547171022707054510645150865554104957 166 85033495777547296871032357519156415788362497920562905695921202443480398478058880269475888928040542651007220618741785488292700124378 167 546592809007665655399097230980071347015773537958142714300037093531977150639233377217936986859947754509746408808378845220041322359220 168 3513672147605334495800799477436001535692594943769052568547585517342864692495562689423785475461873619627889596400546491183658370333660 169 22588205054937292178075297094810558706173648377256534437195559845803067034086741923700654011961190577954571121067820338877510196361038 170 145219553323717078050117941506495225139650604441354183414200608908302157973049274968767262860482137619397017897414527866731350981758975 171 933665028443228424115050566482991162093864385228219410103105127689042047692652436560548492628620588174373183992715497499157385029157503 172 6003153437174398694218619117227794467328875344967379224145462892549739308654878142444177634260380803154568572569682375079633125226282230 173 38600229973592307571177463649920798804125395945592019078440339222588152884073283220131941471149528367579744088381217793484567799863424175 174 248211661598957915998986830469004706441058714892102036617559486073499465464670479399622369022357201707433588968579351811227747434900842914 175 1596158673772390452577341369879690884613603455596922251695938290256470882030844081467008590611929335559064850197107091498101741195967251831 176 10264818788078923740464697359764147698276205307371806739260429469308823905482620300933147623304683576339446982050781974534736827763704113311 177 66015757867775245874690792075084325758350633902401524803256039666411811917926342442332163792304228371485185392442175885402524961921349474839 178 424585153082855679132647854244609074073365462976768147950209711804739868051288203930234157453370890907166220752927502929980400197856080680367 179 2730880041983399677318477983457995197619176947689345542719762440163795518118745862239905528042761148208968756843738157018457165552823078865520 180 17565513196648022474490729387339884846249277722591796875328464115167405584201321594028362324638765494435197258956851486740048079906385171901617 181 112989798688782067202615044145401085930846193088711274883270665408294272853587072485862056238417000705516109300304991962274810663304109043504149 182 726837920686496853349334864266910312742309342904656327345368461721297644944173446575626014254087241408738907704669941308776381705637233775446077 183 4675797032649115260681845557276555825997728771353161756998366405585340195097908060355077828366137334390372901443427158842028330838807140326028241 184 30081067251610861765024725333042293223100460044725384407566021516082356615478667871955264969838607216718667039336104791801346161615752955116819552 185 193530818857045738272893057468468279435189598419944015889580641766059040649574271847029381457678033966256993330042509928658291817209167400864922998 186 1245162759518086658641334319028872394870048861161018868364747397831193648191248780476699622209996413538462780510119416362406278163766688204038997203 187 8011632188748911252933292179784750946101355483576873798993834445836836744759474333270149233535215832975683313599546150981039992934780613408792326674 188 51550700471346059190682183543560999973358734327649426651884584039953345435934705415447993925805334305591815072787650604914499558559554397816000834827 189 331716159733437080860927685820466298070320579150130555108472156168172072946454032953525039511261610797067229834260862091547093868001602879667635392137 190 2134602341737666669058431405720379347587272948075213916409825034340899561050445505553272250899825152114832792333125018816616043340769927509856484259667 191 13736795605760095772100100110906208990054863265531450845539992721134119784145399124730259314636055035682923004203073534688420825551804797726571757771813 192 88403977191273056861728722806869710918849600715007530427218811663975553433501963539823317446034079648309539287244672544084972923846922894003290388186755 193 568952352953425855226086801361011955611941870679926640307075462018320189479640725900082703846840603320710175437600636131207093365369112312574210222649899 194 3661824572862498341326086114684022072377530580399586021678268853497121872905809293149730487177616449508354791860993866878729641277209134344794426692474995 195 23568749135660100801974597311448827604330901847265796484383968773974540498345760440715500162170413168564860615056348313425178952542943160219509685429368722 196 151702492815154727104694456794989654769262256850759048110344788869650660215070634247041843283588846448453633256321424774447072655889799709238651343177514892 197 976485749949588127172486550622470318655939364533807877994342182716321577867141560271852377786069096630764153191789674864109233229969375080206653922757619280 198 6285733141088540960576092464927660456534370716489942338213127246260343597681767924776961535353461899623375003302000178819485464804698609608276651880336084667 199 40463424510807434483199544159835958484742964317953551599029523091499078718685757008907286740563041402564497385538759218948027762545768748425969971470735211762 200 260486866112649049336933132573417680275677007159866364113639864710930192652468702517808434224859734807078335717030924019922244659190554522693289613674039345189