0 1 1 4 2 5 3 29 4 34 5 97 6 422 7 519 8 941 9 13693 10 261108 11 535909 12 1332926 13 25861503 14 363393968 15 389255471 16 752649439 17 3399853227 18 7552355893 19 10952209120 20 62313401493 21 73265610613 22 355375843945 23 20685064559423 24 83095634081637 25 103780698641060 26 601999127286937 27 705779825927997 28 2013558779142931 29 8760014942499721 30 10773573721642652 31 19533588664142373 32 284243815019635874 33 5420166074037223979 34 11124575963094083832 35 27669318000225391643 36 536841617967376525049 37 7543451969543496742329 38 8080293587510873267378 39 15623745557054370009707 40 70575275815728353306206 41 156774297188511076622119 42 227349573004239429928325 43 1293522162209708226263744 44 1520871735213947656192069 45 7377009103065498851032020 46 429387399713012881016049229 47 1724926607955117022915228936 48 2154314007668129903931278165 49 12496496646295766542571619761 50 14650810653963896446502897926 51 41798117954223559435577415613 52 181843282470858134188812560378 53 223641400425081693624389975991 54 405484682895939827813202536369 55 5900426960968239283009225485157 56 112513596941292486204988486754352 57 230927620843553211692986198993861 58 574368838628398909590960884742074 59 11143935554783132493921243009093267 60 156589466605592253824488363012047812 61 167733402160375386318409606021141079 62 324322868765967640142897969033188891 63 1465024877224245946890001482153896643 64 3254372623214459533922900933340982177 65 4719397500438705480812902415494878820 66 26851360125407986937987413010815376277 67 31570757625846692418800315426310255097 68 153134390628794756613188674716056396665 69 8913365414095942575983743448957581261667 70 35806596047012565060548162470546381443333 71 44719961461108507636531905919503962705000 72 259406403352555103243207692068066194968333 73 304126364813663610879739597987570157673333 74 867659132979882325002686888043206510314999 75 3774762896733192910890487150160396198933329 76 4642422029713075235893174038203602709248328 77 8417184926446268146783661188363998908181657 78 122483010999960829290864430675299587423791526 79 2335594393925702024673207844019056159960220651 80 4793671798851364878637280118713411907344232828 81 11922937991628431781947768081445879974648686307 82 231329493639791568735644873666185131425669272661 83 3250535848948710394080975999408037719934018503561 84 3481865342588501962816620873074222851359687776222 85 6732401191537212356897596872482260571293706279783 86 30411470108737351390407008363003265136534512895354 87 67555341409011915137711613598488790844362732070491 88 97966811517749266528118621961492055980897244965845 89 557389398997758247778304723405949070748848956899716 90 655356210515507514306423345367441126729746201865561 91 3178814241059788305003998104875713577667833764361960 92 185026582191983229204538313428158828631464104534859241 93 743285143008992705123157251817511028103524251903798924 94 928311725200975934327695565245669856734988356438658165 95 5384843769013872376761635078045860311778466034097089749 96 6313155494214848311089330643291530168513454390535747914 97 18011154757443568998940296364628920648805374815168585577 98 78357774523989124306850516101807212763734953651210090222 99 96368929281432693305790812466436133412540328466378675799 100 174726703805421817612641328568243346176275282117588766021 101 2542542782557338139882769412421842979880394278112621400093 102 48483039572394846475385260164583259963903766566257395367788 103 99508621927347031090653289741588362907687927410627412135669 104 247500283427088908656691839647759985779279621387512219639126 105 4802014007042036295567798243049028092714000733773359585279063 106 67475696382015597046605867242334153283775289894214546413546008 107 72277710389057633342173665485383181376489290627987905998825071 108 139753406771073230388779532727717334660264580522202452412371079 109 631291337473350554897291796396252520017547612716797715648309387 110 1402336081717774340183363125520222374695359805955797883708989853 111 2033627419191124895080654921916474894712907418672595599357299240 112 11570473177673398815586637735102596848259896899318775880495486053 113 13604100596864523710667292657019071742972804317991371479852785293 114 65986875565131493658255808363178883820151114171284261799906627225 115 3840842883374491155889504177721394333311737426252478555874437164343 116 15429358409063096117216272519248756217067100819181198485297655284597 117 19270201292437587273105776696970150550378838245433677041172092448940 118 111780364871251032482745156004099508968961292046349583691158117529297 119 131050566163688619755850932701069659519340130291783260732330209978237 120 373881497198628271994447021406238828007641552629916105155818537485771 121 1626576554958201707733639018326024971549906340811447681355604359921321 122 2000458052156829979728086039732263799557547893441363786511422897407092 123 3627034607115031687461725058058288771107454234252811467867027257328413 124 52778942551767273604192236852548306595061907172980724336649804500004874 125 1006426943090693230167114225256476114077283690520886573864213312757421019 126 2065632828733153733938420687365500534749629288214753872065076430014846912 127 5137692600557000698043955599987477183576542266950394317994366172787114843 128 99681792239316166996773577087127567022703932360272245913958033712970028929 129 1400682783950983338652874034819773415501431595310761837113406838154367519849 130 1500364576190299505649647611906900982524135527671034083027364871867337548778 131 2901047360141282844302521646726674398025567122981795920140771710021705068627 132 13104554016755430882859734198813598574626404019598217763590451711954157823286 133 29110155393652144610021990044353871547278375162178231447321675133930020715199 134 42214709410407575492881724243167470121904779181776449210912126845884178538485 135 240183702445690022074430611260191222156802271071060477501882309363350913407624 136 282398411856097597567312335503358692278707050252836926712794436209235091946109 137 1369777349870080412343679953273625991271630472082408184353060054200291281192060 138 79729484704320761513500749625373666186033274431032511619190277579826129401085589 139 320287716167153126466346678454768290735404728196212454661114170373504808885534416 140 400017200871473887979847428080141956921438002627244966280304447953330938286620005 141 2320373720524522566365583818855478075342594741332437286062636410140159500318634441 142 2720390921395996454345431246935620032264032743959682252342940858093490438605254446 143 7761155563316515475056446312726718139870660229251801790748518126327140377529143333 144 33765013174662058354571216497842492591746673660966889415337013363402051948721827778 145 41526168737978573829627662810569210731617333890218691206085531489729192326250971111 146 75291181912640632184198879308411703323364007551185580621422544853131244274972798889 147 1095602715514947424408411973128333057258713439606816819906001159433566612175870155557 148 20891742776696641695944026368746739791238919360080705158835444574090896875616505754472 149 42879088268908230816296464710621812639736552159768227137576890307615360363408881664501 150 106649919314513103328536955789990365070712023679617159433989225189321617602434269083474 151 2069227555244657194058498624720438748983265002072494256383372168904726094809659994250507 152 29075835692739713820147517701876132850836422052694536748801199589855486944937674188590572 153 31145063247984371014206016326596571599819687054767031005184571758760213039747334182841079 154 60220898940724084834353534028472704450656109107461567753985771348615699984685008371431651 155 272028659010880710351620152440487389402444123484613302021127657153223012978487367668567683 156 604278216962485505537593838909447483255544356076688171796241085655061725941659743708567017 157 876306875973366215889213991349934872657988479561301473817368742808284738920147111377134700 158 4985812596829316584983663795659121846545486753883195540883084799696485420542395300594240517 159 5862119472802682800872877787009056719203475233444497014700453542504770159462542411971375217 160 28434290488040047788475174943695348723359387687661183599684898969715566058392564948479741385 161 1655050967779125454532433024521339282674047961117793145796424593786007601546231309423796375547 162 6648638161604541865918207273029052479419551232158833766785383274113745972243317802643665243573 163 8303689129383667320450640297550391762093599193276626912581807867899753573789549112067461619120 164 48167083808522878468171408760781011289887547198541968329694422613612513841191063362980973339173 165 56470772937906545788622049058331403051981146391818595242276230481512267414980612475048434958293 166 161108629684335970045415506877443817393849839982179158814246883576637048671152288313077843255759 167 700905291675250425970284076568106672627380506320535230499263764788060462099589765727359807981329 168 862013921359586396015699583445550490021230346302714389313510648364697510770742054040437651237088 169 1562919213034836821985983660013657162648610852623249619812774413152757972870331819767797459218417 170 22742882903847301903819470823636750767101782283028209066692352432503309130955387530789602080294926 171 433677694386133572994555929309111921737582474230159221886967470630715631461022694904770236984822011 172 890098271676114447892931329441860594242266730743346652840627293693934572053000777340330076049938948 173 2213874237738362468780418588192833110222115935716852527568222058018584775567024249585430389084699907 174 42953708788705001354720884505105689688462469509363544676636846396047045307826461519463507468659237181 175 603565797279608381434872801659672488748696689066806478000484071602677219085137485522074534950314020441 176 646519506068313382789593686164778178437159158576170022677120917998724264392963947041538042418973257622 177 1250085303347921764224466487824450667185855847642976500677604989601401483478101432563612577369287278063 178 5646860719460000439687459637462580847180582549148076025387540876404330198305369677295988351896122369874 179 12543806742267922643599385762749612361547020945939128551452686742410061880088840787155589281161532017811 180 18190667461727923083286845400212193208727603495087204576840227618814392078394210464451577633057654387685 181 103497144050907538060033612763810578405185038421375151435653824836482022272059893109413477446449803956236 182 121687811512635461143320458164022771613912641916462356012494052455296414350454103573865055079507458343921 183 590248390101449382633315445419901664860835606087224575485630034657667679673876307404873697764479637331920 184 34356094437396699653875616292518319333542377794975487734179036062600021835435279933056539525419326423595281 185 138014626139688247998135780615493178999030346785989175512201774285057755021414996039631031799441785331713044 186 172370720577084947652011396908011498332572724580964663246380810347657776856850275972687571324861111755308325 187 999868229025112986258192765155550670661893969690812491744105826023346639305666375903068888423747344108254669 188 1172238949602197933910204162063562168994466694271777154990486636371004416162516651875756459748608455863562994 189 3344346128229508854078601089282675008650827358234366801725079098765355471630699679654581807920964255835380657 190 14549623462520233350224608519194262203597776127209244361890803031432426302685315370494083691432465479205085622 191 17893969590749742204303209608476937212248603485443611163615882130197781774316015050148665499353429735040466279 192 32443593053269975554527818127671199415846379612652855525506685161630208077001330420642749190785895214245551901 193 472104272336529399967692663395873729034097918062583588520709474393020694852334640939147154170355962734478192893 194 9002424767447328574940688422649272051063706822801741037418986698629023410271359508264438678427549187169331216868 195 18476953807231186549849069508694417831161511563666065663358682871651067515395053657468024511025454337073140626629 196 45956332381909701674638827440038107713386729950133872364136352441931158441061466823200487700478457861315612470126 197 891647269063515518367986790869418464385509380616209640581949379268343077895562923298277290820116153702069777559023 198 12529018099271126958826453899611896609110518058577068840511427662198734248978942392999082559182104609690292498296448 199 13420665368334642477194440690481315073496027439193278481093377041467077326874505316297359850002220763392362275855471 200 25949683467605769436020894590093211682606545497770347321604804703665811575853447709296442409184325373082654774151919