0 30 1 31 2 61 3 336 4 6781 5 34241 6 41022 7 75263 8 4556802 9 4632065 10 9188867 11 50576400 12 1020716867 13 5154160735 14 6174877602 15 11329038337 16 685917177822 17 697246216159 18 1383163393981 19 7613063186064 20 153644427115261 21 775835198762369 22 929479625877630 23 1705314824639999 24 103248369104277570 25 104953683928917569 26 208202053033195139 27 1145963949094893264 28 23127481034931060419 29 116783369123750195359 30 139910850158681255778 31 256694219282431451137 32 15541564007104568323998 33 15798258226386999775135 34 31339822233491568099133 35 172497369393844840270800 36 3481287210110388373515133 37 17578933419945786707846465 38 21060220630056175081361598 39 38639154050001961789208063 40 2339409463630173882433845378 41 2378048617680175844223053441 42 4717458081310349726656898819 43 25965339024231924477507547536 44 524024238565948839276807849539 45 2646086531853976120861546795231 46 3170110770419924960138354644770 47 5816197302273901080999901440001 48 352141948906853989820132441044830 49 357958146209127890901132342484831 50 710100095115981880721264783529661 51 3908458621789037294507456260133136 52 78879272530896727770870389986192381 53 398304821276272676148859406191095041 54 477184093807169403919729796177287422 55 875488915083442080068589202368382463 56 53006518998813694208035081938280235202 57 53882007913897136288103671140648617665 58 106888526912710830496138753078928852867 59 588324642477451288768797436535292882000 60 11873381376461736605872087483784786492867 61 59955231524786134318129234855459225346335 62 71828612901247870924001322339244011839202 63 131783844426034005242130557194703237185537 64 7978859278463288185451834754021438242971422 65 8110643122889322190693965311216141480156959 66 16089502401352610376145800065237579723128381 67 88558155129652374071422965637404040095798864 68 1787252604994400091804605112813318381639105661 69 9024821180101652833094448529703995948291327169 70 10812073785096052924899053642517314329930432830 71 19836894965197705757993502172221310278221759999 72 1201025771696958398404509183975795931023236032770 73 1220862666662156104162502686148017241301457792769 74 2421888438359114502567011870123813172324693825539 75 13330304858457728616997562036767083102924926920464 76 269027985607513686842518252605465475230823232234819 77 1358470232896026162829588825064094459257041088094559 78 1627498218503539849672107077669559934487864320329378 79 2985968451399566012501695902733654393744905408423937 80 180785605302477500599773861241688823559182188825765598 81 183771573753877066612275557144422477952927094234189535 82 364557179056354567212049418386111301512109283059955133 83 2006557469035649902672522649074978985513473509533965200 84 40495706559769352620662502399885691011781579473739259133 85 204485090267882413005985034648503434044421370878230260865 86 244980796827651765626647537048389125056202950351969519998 87 449465887095534178632632571696892559100624321230199780863 88 27212934022559702483584601838861942671093662224163956371778 89 27662399909655236662217234410558835230194286545394156152641 90 54875333932214939145801836249420777901287948769558112524419 91 302039069570729932391226415657662724736634030393184718774736 92 6095656725346813586970330149402675272633968556633252488019139 93 30780322696304797867242877162671039087906476813559447158870431 94 36875979421651611454213207312073714360540445370192699646889570 95 67656302117956409321456084474744753448446922183752146805760001 96 4096254106499036170741578275796758921267355776395321507992489630 97 4163910408616992580063034360271503674715802698579073654798249631 98 8260164515116028750804612636068262595983158474974395162790739261 99 45464732984197136334086097540612816654631595073451049468751945936 100 917554824199058755432526563448324595688615059943995384537829657981 101 4633238853979490913496718914782235795097706894793427972157900235841 102 5550793678178549668929245478230560390786321954737423356695729893822 103 10184032532158040582425964393012796185884028849530851328853630129663 104 616592745607660984614487109058998331543828052926588503087913537673602 105 626776778139819025196913073452011127729712081776119354416767167803265 106 1243369523747480009811400182511009459273540134702707857504680705476867 107 6843624396877219074253913986007058424097412755289658641940170695187600 108 138115857461291861494889679902652177941221795240495880696308094609228867 109 697422911703336526548702313499267948130206388957769062123480643741331935 110 835538769164628388043591993401920126071428184198264942819788738350560802 111 1532961680867964914592294306901188074201634573156034004943269382091892737 112 92813239621242523263581250407473204578169502573560305239415951663864125022 113 94346201302110488178173544714374392652371137146716339244359221045956017759 114 187159440923353011441754795121847597230540639720276644483775172709820142781 115 1030143405918875545386947520323612378805074335748099561663235084595056731664 116 20790027559300863919180705201594095173332027354682267877748476864610954776061 117 104980281202423195141290473528294088245465211109159438950405619407649830611969 118 125770308761724059060471178729888183418797238463841706828154096272260785388030 119 230750589964147254201761652258182271664262449573001145778559715679910615999999 120 13970805706610559311166170314220824483274544212843910453541737037066897745387970 121 14201556296574706565367931966479006754938806662416911599320296752746808361387969 122 28172362003185265876534102280699831238213350875260822052862033789813706106775939 123 155063366312501035948038443369978162946005561038721021863630465701815338895267664 124 3129439688253205984837302969680263090158324571649681259325471347826120484012129219 125 15802261807578530960134553291771293613737628419287127318490987204832417758955913759 126 18931701495831736944971856261451556703895952990936808577816458552658538242968042978 127 34733963303410267905106409553222850317633581410223935896307445757490956001923956737 128 2102969499700447811251356429454822575761910837604372962356263204002115898358405447198 129 2137703463003858079156462839008045426079544419014596898252570649759606854360329403935 130 4240672962704305890407819268462868001841455256618969860608833853761722752718734851133 131 23341068276525387531195559181322385435286820702109446201296739918568220617954003659600 132 471062038493212056514319002894910576707577869298807893886543632225126135111798808043133 133 2378651260742585670102790573655875268973176167196148915634014901044198896176948043875265 134 2849713299235797726617109576550785845680754036494956809520558533269325031288746851918398 135 5228364559978383396719900150206661114653930203691105725154573434313523927465694895793663 136 316551586897938801529811118588950452724916566257961300318794964592080760679230440599538178 137 321779951457917184926531018739157113839570496461652406043949538026394284606696135495331841 138 638331538355855986456342137328107566564487062719613706362744502618475045285926576094870019 139 3513437643237197117208241705379694946662005810059720937857672051118769511036329015969681936 140 70907084403099798330621176244922006499804603263914032463516185524993865266012506895488508739 141 358048859658736188770314122929989727445685022129629883255438599676088095841098863493412225631 142 428955944061835987100935299174911733945489625393543915718954785201081961107111370388900734370 143 787004803720572175871249422104901461391174647523173798974393384877170056948210233882312960001 144 47649244167296166539375900625468999417415968476783971854182557877831285377999725403327678334430 145 48436248971016738715247150047573900878807143124307145653156951262708455434947935637209991294431 146 96085493138312905254623050673042900296223111601091117507339509140539740812947661040537669628861 147 528863714662581264988362403412788402359922701129762733189854496965407159499686240839898339438736 148 10673359786389938205021871118928810947494677134196345781304429448448682930806672477838504458403581 149 53895662646612272290097717998056843139833308372111491639712001739208821813533048630032420631456641 150 64569022433002210495119589116985654087327985506307837421016431187657504744339721107870925089860222 151 118464685079614482785217307115042497227161293878419329060728432926866326557872769737903345721316863 152 7172450127209871177608158016019535487717005618211467581064722406799637098216705905382071668368872002 153 7290914812289485660393375323134577984944166912089886910125450839726503424774578675119975014090188865 154 14463364939499356838001533339154113472661172530301354491190173246526140522991284580502046682459060867 155 79607739509786269850401042018905145348250029563596659366076317072357206039731001577630208426385493200 156 1606618155135224753846022373717257020437661763802234541812716514693670261317611316133106215210168924867 157 8112698515185910039080512910605190247536558848574769368429658890540708512627787582243161284477230117535 158 9719316670321134792926535284322447267974220612377003910242375405234378773945398898376267499687399042402 159 17832015185507044832007048194927637515510779460951773278672034295775087286573186480619428784164629159937 160 1079640227800743824713349426979980698198620988269483400630564433151739615968336587735541994549565148638622 161 1097472242986250869545356475174908335714131767730435173909236467447514703254909774216161423333729777798559 162 2177112470786994694258705902154889033912752755999918574539800900599254319223246361951703417883294926437181 163 11983034596921224340838885985949353505277895547730028046608240970443786299371141583974678512750204409984464 164 241837804409211481511036425621141959139470663710600479506704620309474980306646078041445273672887383126126461 165 1221172056642978631896021014091659149202631214100732425580131342517818687832601531791201046877187120040616769 166 1463009861052190113407057439712801108342101877811332905086835962827293668139247609832646320550074503166743230 167 2684181917695168745303078453804460257544733091912065330666967305345112355971849141623847367427261623207359999 168 162513924922762314831591764667980416561026087392535252745104874283534035026450196107263488366185771895608343170 169 165198106840457483576894843121784876818570820484447318075771841588879147382422045248887335733613033518815703169 170 327712031763219798408486607789765293379596907876982570820876715872413182408872241356150824099798805414424046339 171 1803758265656556475619327882070611343716555359869360172180155420950945059426783252029641456232607060590935934864 172 36402877344894349310795044249201992167710704105264186014423985134891314370944537281948979948751940017233142743619 173 183818144990128303029594549128080572182270075886190290244300081095407516914149469661774541199992307146756649652959 174 220221022335022652340389593377282564349980779991454476258724066230298831285094006943723521148744247163989792396578 175 404039167325150955369984142505363136532250855877644766503024147325706348199243476605498062348736554310746442049537 176 24462571061844079974539438143699070756285032132650140466440172905772679723239702603273607262072937505808776315368798 177 24866610229169230929909422286204433892817282988527785232943197053098386071438946079879105324421674060119522757418335 178 49329181291013310904448860429903504649102315121177925699383369958871065794678648683152712586494611565928299072787133 179 271512516684235785452153724435721957138328858594417413729860046847453715044832189495642668256894731889761018121354000 180 5479579514975729019947523349144342647415679487009526200296584306907945366691322438596006077724389249361148661499867133 181 27669410091562880885189770470157435194216726293642048415212781581387180548501444382475673056878840978695504325620689665 182 33148989606538609905137293819301777841632405780651574615509365888295125915192766821071679134603230228056652987120556798 183 60818399698101490790327064289459213035849132074293623030722147469682306463694211203547352191482071206752157312741246463 184 3682252971492628057324761151186854559992580330238268956458838214069233513736845439033912810623527502633186091751595344578 185 3743071371190729548115088215476313773028429462312562579489560361538915820200539650237460162815009573839938249064336591041 186 7425324342683357605439849366663168333021009792550831535948398575608149333937385089271372973438537076473124340815931935619 187 40869693084607517575314335048792155438133478425066720259231553239579662489887465096594325030007694956205559953143996269136 188 824819186034833709111726550342506277095690578293885236720579463367201399131686687021157873573592436200584323403695857318339 189 4164965623258776063133947086761323540916586369894492903862128870075586658148320900202383692897969875959127176971623282860831 190 4989784809293609772245673637103829818012276948188378140582708333442788057280007587223541566471562312159711500375319140179170 191 9154750432552385835379620723865153358928863318082871044444837203518374715428328487425925259369532188118838677346942423040001 192 554274810762436759895022917069013031353744076033160640807272940544545270982979716832779057128643493599290032141191864522579230 193 563429561194989145730402537792878184712672939351243511851717777748063645698408045320204982388013025787408870818538806945619231 194 1117704371957425905625425454861891216066417015384404152658990718292608916681387762152984039516656519386698902959730671468198461 195 6151951420982118673857529812102334265044758016273264275146671369211108229105346856085125179971295622720903385617192164286611536 196 124156732791599799382776021696908576516961577340849689655592418102514773498788324883855487638942568973804766615303573957200429181 197 626935615378981115587737638296645216849852644720521712553108761881784975723046971275362563374684140491744736462135061950288757441 198 751092348170580914970513659993553793366814222061371402208701179984299749221835296159218051013626709465549503077438635907489186622 199 1378027963549562030558251298290199010216666866781893114761809941866084724944882267434580614388310849957294239539573697857777944063 200 83432770161144302748465591557405494406366826228974958287917297691949383245914771342234054914312277706903203875451860507374165830402