0 3 1 15 2 89 3 567 4 3713 5 24615 6 164369 7 1103607 8 7444673 9 50431815 10 342942449 11 2340125847 12 16018073633 13 109949712615 14 756587253329 15 5217746527287 16 36054040542593 17 249557173563015 18 1729973554841009 19 12008254925907927 20 83448424738723553 21 580482814725759015 22 4041442752429449489 23 28158477563142907767 24 196319612718904808513 25 1369498907693928156615 26 9558062065827399622769 27 66735852732611883606807 28 466127478759205044909473 29 3256751409099969156691815 30 22760414210412992519504849 31 159101825553170208909925047 32 1112386335353867051484658433 33 7778745686367122938033380615 34 54403467837910182117977639729 35 380537763065413204308106022487 36 2662045270658144007393914807393 37 18624002469808517515867634319015 38 130306130739868679397109213771409 39 911771595886335096498727916699127 40 6380173255447871719810373496828353 41 44647845293596258304599278073683015 42 312454712087940745727776918323643889 43 2186701754812186845667974239577794967 44 15304024904864917673117122505848513313 45 107110850061132082232467850435623728615 46 749672004790390526751163262261191801169 47 5247080359707529394001473394786738590007 48 36725820475001479998470298524632429574273 49 257058291067303005432052001053928330791815 50 1799273323924876910680923481296005792387249 51 12594104986196673610705821223842084476204247 52 88153885215711926690576889718032853047243233 53 617048098383994755327855074978095537887288615 54 4319162099932030898257886606647934157097946129 55 30233087166988621953582612737523275436101997687 56 211625324973706787669742728108949634041401872193 57 1481339563644666117656185730441088250162319715015 58 10369150678484974447401219915159703774252036221809 59 72582697147228690874656058218553324862220559970327 60 508070734417604054579677520404491429297804792533153 61 3556446267245247692800253320079160465873244852647015 62 24894830628648849714056837304040469084274473934958289 63 174262054948134643185128245509201404645752061617162167 64 1219823827922498673416280024849918651088969264302618113 65 8538703455170827740636254011662483653502454585108740615 66 59770544144475816344787541107915704518730081979894699569 67 418391528761010847375515365913079846034257736112446053207 68 2928727019825156729400623030337578410134426652202985439073 69 20501007049764581892436454026039165801260200613709604731815 70 143506556814282981966847735064330862196639646689286529589649 71 1004542942495566326086689486742656244915192897392095598963447 72 7031782866242476996519358454952634971662254337561556769828033 73 49222373676338415259110701471192692345218428362660919303436615 74 344555977410215364514626064017494331678119333866663959516172529 75 2411888011926586297807489370437333233316566243694187648774452887 76 16883193103816576561883067126950570102634726934943182706005736993 77 118182213848698870796565319091989415534956423497742753072781751015 78 827274669672789104756260328863938457643776485360316634580390192209 79 5790917724100905788375640873367644496900927545093469657061175721527 80 40536394287054632849120397541493963238673451745710904962564769837953 81 283754581319472183926788251357980453232915927889574235063064374651015 82 1986280997096843811385190570910999436003622113423123439684700031392689 83 13903960546841137823082370864807813632264618551495519627837563661009367 84 97327685230867351621892817264239600907287912502384636264301260251122913 85 681293565033947782515147048113186639239628883561616578205079377455192615 86 4769053565744892404577413300373363072009083161587717055842060312276317969 87 33383366623257794393870196884099881088053667991826137965886812878285996407 88 233683516341065846128061200877617205120316191108603102260268759645736503873 89 1635784314257028635122247342276828660865856428758237384914461185193810511815 90 11450488399016606719210645012738849976202853547301945409153134403773099112049 91 80153407988420684674603996789978245934271126107091699552976231273659238202647 92 561073791090771418563004867734685498145004790405535145805045069204597916412833 93 3927516148666359684985695415371825146645674978774155031842155601377080873824615 94 27492610706850276325167835954976935984303573527031638325339272741730930800318929 95 192448260945066485457782659969083511636828106742896984962446296045508687563388087 96 1347137742598152705294125469489054339938015299522332390988364964760601812430401793 97 9429963694083192779596759384656198930447418410588648506707625250619834619372427015 98 66009742833959092512404602281990303818419796757714471750251050023399325800643682609 99 462068181689974105918195935510313594560665784605564898640669890348731685136483952727 100 3234477162943381491415553865790483968915023736048335875156417474691887230630772742753 101 22641339487285046939837970963843120624347345615194640646801797778630097237434751695015 102 158489372491083587578440360166760241422084496083500221677206849189696588430093380947089 103 1109425583918114667046529901686472072264509933247327974688719556772720741678822509336567 104 7765978946309979993310393594920206799711080296708254360612078620096371279880506878027713 105 54361851777468923897080860863130861361134626660819531751233624772835072192175516535084615 106 380532957362076850943014660234052512106884774128907229620735468194881378151779371104656369 107 2663730671053304258581794426791186480221847743921373651518560142458530950718718019938419607 108 18646114514485727621956711818455218734394860157563753825672014780544176610602516452906768673 109 130522800504075680225001887714688011377815576803631106369959911349352580274914388610580131815 110 913659596944583282802842643915824961067018371829526722131260717129801294463117024035868954449 111 6395617139108404106986875086888828016002984608031340920168086026756754793543188317062753921847 112 44769319736736755513109985085090115843224028287567309632672194189870450622748675764790950997633 113 313385236735024849176981052456840729289787014201058706577678963267500742115195160930609990452615 114 2193696648612379307750134308365144615351821996535936180937594470348887892038645280586636518385329 115 15355876489089887335318541805559569369402631358522704675926211864992385769057297029760508308803287 116 107491135116448604433635402520938327957457683806285841187661786905631472214907969884687580579866593 117 752437943972056589553881476938696349932039372423762339050702332274296433858969553815876611243743015 118 5267065596745894277987772294323642774903289121644905077777335271190866801871614305579276387164693009 119 36869459110870248852578017794782109376597104939585747770975860573283888191716554394523293011604663927 120 258086213377985675408027794970574425349824221105528707756038106069320280792631985658992236191345247553 121 1806603491257263328496084587236618935730636466909271794447509234836532626209969687725958834602895779015 122 12646224424469024903311932245311920299805656783388327602064019597990056907354760860217867071006751621489 123 88523570885292263946219566525116968596786806573858843460036866910789538614624560933258153152177362143767 124 619664995681100385361753210523419939166390900557855205693790446724787950120882129273037878560844567332513 125 4337654966672029923961569942749546528098035831150046248697727397169295406236561707892314598029175020416615 126 30363584748130172826306774413760467420286047981520682593931257400760171728956903946211828093083093147714769 127 212545093125466989935602129783405122283601118851466931275801795528772676120421461915435210529373439483322807 128 1487815651209603610457943161806326958034800529845201437640310531042119278361123643852078273845401959920233473 129 10414709554455233358657971652579235318541159896226007575740361491339101624460575179013373351502615338345591815 130 72902966857114682023320018687664326903573456397439638103731657083639318232467622704155835335519265717207116849 131 510320767855371065239525433531308366367726217525222977167416359451068882406029614473002717133624907383906121047 132 3572245374121007203134389851025107032830355659135433902819683075351044132737334188249567315715283230409537582433 133 25005717613647508900686999855011440039350122432701275695624392882618680718977279346728415138826373074282845320615 134 175040023264335313177286624372094225132676653941428360124690418309298995880626953015687877852980828666642238371729 135 1225280162663163697475872122926744445072091359065115102404750936950902356468885371470749592874602852302801250698487 136 8576961137519044913740299374419720330364768202306505206024764611371172807544739232119655070777761773450105558131393 137 60038727955894708584637262704533097601714149549249733377322400595887347527259547275101635485843822253159046347699015 138 420271095650831325223191841433302014946963679643373315252151094068946259939237312545930953276236172796213822321223409 139 2941897669313229467346728905042536095038533554295364296430423397869032783068668568980104112051494667698201050057855127 140 20593283683737067416133418425354284607728461660818056613005158221401683262451693252686794238799241334595835726231352353 141 144152985777426238781171825517819183908851592310229435518989274167722505523001870353513034037690821130341825564518903015 142 1009070900389584272677630157866769437290475310278624284000643918881521874776081073914322247739339458289259442288911415889 143 7063496302412693515999975380519596960604412156592479400210821430415439140123031157901638117586252309581697696949819430967 144 49444474115002476255539213316350444121657395004000012274713634002376790081004111452045753776684730455004536726020903037313 145 346111318793699063650010807130732701236160824475116024762422741953449827167886363252177983464510314269810400649994383188615 146 2422779231487983824717493533412806462960480128008507806373523017295022569780350487307296097030338237111710118924279173493169 147 16959454620008429048026962034875710566567487036155728442834044062790400666093329970433181897109889544548925624650325400706007 148 118716182337614256986215778050046365921037166093667141889154606089884260728438570932784544469604209443301669937503425400898273 149 831013276348631320803672709185822913177648703699132249959980028531298561493781566936124670191139064537581756575968704338891815 150 5817092934352408377026682541313750502625872172154699290135246915131742348824740398128908308291230447661322545359924971481599249 151 40719650539938793427592619251274194180675092682647536273439048698398110951982799378631048786817753919601619007983290410854800247 152 285037553776403162723583383531387003238489573643920601369027262643642263725137295229334439134518319774211219587655829266540167233 153 1995262876415811791447693977354514886512010564699771294312914369034628768443507264135933567410630887683809295082207388664430428615 154 13966840134796620454429519597290439388639575248052361568568741766417198913309828034249269748104908899857312490943110834353528278129 155 97767880942891970666780607715886086818810034507290306030251239463969177598400459351759656524950271996394397743919649744511029073687 156 684375166596137559582108077220320674321668288176574792513378958842076954420193194134862924665613269321058697561568630079437669196193 157 4790626166148325506562619479796953119791666296989279449403374407460294948329692230980225885128392891649075666076214578650511436295015 158 33534383162890454082865513994106922235781593757444491556681951025616602242637884849080520547760013908601272967445802412894836481273809 159 234740682139346231801621663771917958033910734373228653361923638219683441324445429336880933699581006619850879813676209771860533763526327 160 1643184774970101941940730041282442720538012609039303848324365353779987443026999417718077582596819156411398991369230607107702086375057153 161 11502293424758783509561380658251201129569913073835346587015956793913132223724284398186023973392620064343631972473924244812181264133067015 162 80516053973119904062787286823403020421812340380208744001584093462111246301281721632259082415070402885246822078349984009695261924628330289 163 563612377810689845414656741057688818041624075841629115365923029663094648520242436495555122973490688041892872322038282495247578163881198167 164 3945286644667932019753471587167027776824994689972411251690467460211558086109319365887335254142553009836474269190584961333659087770669142113 165 27617006512634142749379547508748430740976719784292923426607309736900279881570969423722043372806842203059131774541569867142453003084895400615 166 193319045588190710912288310952714433006047580216966731974895393250818198843831189141118483640182246172525727588214986366048773643633949991569 167 1353233319115845246385807047017853537957596311880264731756133103310824829943824743038214466599842875606128791766407181277072163817472570569207 168 9472633233801978344699382551218089807194753685330838769884123826506358437828811715569811754781025139417149469558980515104731901754111172763073 169 66308432636560218132888077191085318899312752810329785274736019405528016834133913094802545218701370228532645320679078254478168372788784592031815 170 464159028455599745250170936332949373788886131750391980236435051558597164454930778178500994149797645498538334388553702017324818033219905060401649 171 3249113199187267526670922930302758465484384094721244761534742855229586430880475766338806024776877618648895689465082572224154300896006562159959447 172 22743792394299288546214818767951986352163775697859718730021384952523542694339092278907436567837839485029570810491629419560393030495402794022752033 173 159206546760025514980613880910659967027784952093884063505818804463163424929428217439566822341322916429195875362387337351618687711293067708537776615 174 1114445827319761575806958063584596144570325797910384638914746290015135730920324951000256354588128381422434553237446195811002550870973176855956104529 175 7801120791235828856304671828352031264247267384891869638647311982743900654928239230541526071310345920893682722000650868498040513258282883356683928887 176 54607845538635788948068495098023368363260792491358150467995711595035007815413462055029072034333583856732144740303958049858404007396684911662417060993 177 382254918770360444360094219483518475624005072222197431260757147460211274093388959032633841451303019269696248480460592138133519482548784462582061531015 178 2675784431391982640862348059168758711855112654251524286734023029991276234966691061113018913424930644142727233514294407635466722848952955147648012844209 179 18730491019740635668086567550886087277908251471937523614590499196557717542644647515098624533569375395767063764228628325327027454542298516338783041677527 180 131113437138164992768906759676431268714892537656623786946847522295616726185779393129535324572554800753454989456816094900296890300939774689898573920361953 181 917794059967038207936152038656390827621456427714733238496216823587593303624056915049816989033298658497653593499895427623594692324532369469843795050271015 182 6424558419768567006875892596122967473053446978713333048683222770222810447310005384207137225385580959474297975630141740461202150585633938507011674670364689 183 44971908938375766356068218126030162389593640759254533616040789422217617062819679562600470390614008877564244390831789000138531965995249027607277265947445367 184 314803362568605148340099346601227477196472556764348948963834906139470983029635608177106351611787715233014305373618412571098187405366346631099243895849646913 185 2203623537980084741466426344522690383191210326047845924656140624079982862746836364673162814547451925416686991980646442755793618042011516423782785025629052615 186 15425364765859685408779369921543420939233886854519341164048762055181995928464177197312649821421790991120728643133514862513864212208862093761004480806245209969 187 107977553361012351172541902510111476116009695414741906297076000506006666834667176248791609467490302018049415843702711486286244898326921406610174317602272912407 188 755842873527053778074311195926625510060302792501832452971940000260442839855177848947159630577658704609533397248835962834837570960230166103002064011362259827873 189 5290900114689180365719285641621449633911529095104661824158027982133476911061290633863827599874970475169781887383970309906263505142766251771463482961203937011815 190 37036300802823086075229643112160573818317160951283640689232883756796600569879308584449054314112950583614608228709736940673042323305303879723066534324016311524049 191 259254105619754543617775363509986575013838870372291532345390313588749777143856804975556946888719597629874760457438293914596072460530787028038654550452806781598647 192 1814778739338239451871434714919081374810584554885877011542292958868289878935207504135380028360610844676589725849565802785300343355193506748214226491500123249336833 193 12703451175367422042382086026528621721956366657880156791543415294560277786115711744786548599361717880340989267849300958603507778169454609213322476824928357759364615 194 88924158227570429572366860318270664643388215247235203805288094556815436304225537508539170600556676968016217538393856478478263411073246789676516733189952755089850929 195 622469107592983858660721571023316528041879398583091064223921786867069004938072094329974176634044649609889529833518909426100651092412042985491817599040173351655264087 196 4357283753150832120549972289935746949522127141196305275088883257885648739417464650931019131019200012271883253391342681377682507799434050258293214181979794980505725793 197 30500986272055495503399333786185416166028718095062143878750767304096535405028012500244333284619724875919123045415938323882567469237644561193782021582921168222575407015 198 213506903904386492481092503043109038278443995305563048870026878122057713209830647164073529197250022871529504956643360916348556199965764611124104437688566026203283934609 199 1494548327330693591111430520540630018646565778979709592402817188814695784716621888122693881610221852541280400546239392956939085746479099227381019088976153732276612308727 200 10461838291314784000242711639217610634710707323902576648695494573464621246503197364703932234648383122432406006956781171248520132015476637994553874384785194333022211266753