0 30 1 211 2 241 3 452 4 6569 5 7021 6 13590 7 102151 8 6142650 9 43100701 10 49243351 11 92344052 12 1342060079 13 1434404131 14 2776464210 15 20869653601 16 1254955680270 17 8805559415491 18 10060515095761 19 18866074511252 20 274185558253289 21 293051632764541 22 567237191017830 23 4263711969889351 24 256389955384378890 25 1798993399660541581 26 2055383355044920471 27 3854376754705462052 28 56016657920921389199 29 59871034675626851251 30 115887692596548240450 31 871084882851464534401 32 52380980663684420304510 33 367537949528642406665971 34 419918930192326826970481 35 787456879720969233636452 36 11444315246285896097880809 37 12231772126006865331517261 38 23676087372292761429398070 39 177964383732056195337303751 40 10701539111295664481667623130 41 75088738162801707567010665661 42 85790277274097372048678288791 43 160879015436899079615688954452 44 2338096493390684486668323651119 45 2498975508827583566284012605571 46 4837072002218268052952336256690 47 36358479524355459936950366402401 48 2186345843463545864269974320400750 49 15340779383769176509826770609207651 50 17527125227232722374096744929608401 51 32867904611001898883923515538816052 52 477677789781259306749025962473033129 53 510545694392261205632949478011849181 54 988223484173520512381975440484882310 55 7428110083606904792306777561406025351 56 446674828500587808050788629124846403370 57 3134151909587721561147827181435330848941 58 3580826738088309369198615810560177252311 59 6714978647676030930346442991995508101252 60 97590527805552742394048817698497290669839 61 104305506453228773324395260690492798771091 62 201896034258781515718444078388990089440930 63 1517577746264699383353503809413423424857601 64 91256560810140744516928672643194395580896990 65 640313503417249911001854212311774192491136531 66 731570064227390655518782884954968588072033521 67 1371883567644640566520637097266742780563170052 68 19937940011252358586807702246689367515956414249 69 21309823578896999153328339343956110296519584301 70 41247763590149357740136041590645477812475998550 71 310044168709942503334280630478474454983851574151 72 18643897886186699557796973870299112776843570447610 73 130817329372016839407913097722572263892888844707421 74 149461227258203538965710071592871376669732415155031 75 280278556630220378373623169315443640562621259862452 76 4073361020081288836196434442009082344546430053229359 77 4353639576711509214570057611324525985109051313091811 78 8427000596792798050766492053333608329655481366321170 79 63342643754261095569935501984659784292697420877340001 80 3808985625852458532246896611132920665891500734006721230 81 26726242024721470821298211779915104445533202558924388611 82 30535227650573929353545108391048025111424703292931109841 83 57261469675295400174843320170963129556957905851855498452 84 832195803104709531801351590784531838908835385218908088169 85 889457272780004931976194910955494968465793291070763586621 86 1721653075884714463777546501740026807374628676289671674790 87 12941028803973006178419020423135682620088194025098465310151 88 778183381314265085168918771889880984012666270182197590283850 89 5460224698003828602360850423652302570708752085300481597297101 90 6238408079318093687529769195542183554721418355482679187580951 91 11698632777321922289890619619194486125430170440783160784878052 92 170019266961825005745998443864264989310743804526446930175873679 93 181717899739146928035889063483459475436173974967230090960751731 94 351737166700971933781887507347724464746917779493677021136625410 95 2643878066645950464509101614917530728664598431422969238917129601 96 158984421165457999804327984402399568184622823664871831356164401470 97 1115534826224851949094804992431714508021024364085525788732067939891 98 1274519247390309948899132976834114076205647187750397620088232341361 99 2390054073615161897993937969265828584226671551835923408820300281252 100 34735276278002576520814264546555714255379048913453325343572436278889 101 37125330351617738418808202515821542839605720465289248752392736560141 102 71860606629620314939622467062377257094984769378742574095965172839030 103 540149576758959942996165471952462342504499106116487267424148946433351 104 32480835212167216894709550784210117807364931136367978619544901958840090 105 227905996061929478205963020961423286994059017060692337604238462658313981 106 260386831274096695100672571745633404801423948197060316223783364617154071 107 488292827336026173306635592707056691795482965257752653828021827275468052 108 7096486413978463121393570869644427089938185461805597469816088946473706799 109 7584779241314489294700206462351483781733668427063350123644110773749174851 110 14681265655292952416093777331995910871671853888868947593460199720222881650 111 110353638828365156207356647786322859883436645649145983277865508815309346401 112 6635899595357202324857492644511367503877870592837627944265390728638783665710 113 46561650806328781430209805159365895387028530795512541593135600609286795006371 114 53197550401685983755067297803877262890906401388350169537400991337925578672081 115 99759201208014765185277102963243158277934932183862711130536591947212373678452 116 1449826367313892696348946739289281478781995451962428125364913278598898810170409 117 1549585568521907461534223842252524637059930384146290836495449870546111183848861 118 2999411935835800157883170581541806115841925836108718961860363149145009994019270 119 22545469119372508566716417913045167447953411236907323569517991914561181141983751 120 1355727559098186314160868245364251852993046600050548133132939878022815878513044330 121 9512638382806676707692794135462808138399279611590744255500097138074272330733294061 122 10868365941904863021853662380827059991392326211641292388633037016097088209246338391 123 20381004324711539729546456516289868129791605823232036644133134154171360539979632452 124 296202426487866419235504053608885213808474807736889805406496915174496135768961192719 125 316583430812577958965050510125175081938266413560121842050630049328667496308940825171 126 612785857300444378200554563734060295746741221297011647457126964503163632077902017890 127 4606084431915688606368932456263597152165454962639203374250518800850812920854254950401 128 276977851772241760760336501939549889425674038979649214102488255015551938883333199041950 129 1943451046837608013928724446033112823131883727820183702091668303909714385104186648244051 130 2220428898609849774689060947972662712557557766799832916194156558925266323987519847286001 131 4163879945447457788617785394005775535689441494620016618285824862834980709091706495530052 132 60514748134874258815338056464053520212209738691480065572195704638614996251271410784706729 133 64678628080321716603955841858059295747899180186100082190481529501449976960363117280236781 134 125193376215195975419293898322112815960108918877580147762677234140064973211634528064943510 135 941032261586693544539013130112849007468661612329161116529222168481904789441804813734841351 136 56587129071416808647760081705093053264079805658627247139516007343054352339719923352155424570 137 397050935761504354078859585065764221856027301222719891093141273569862371167481268278822813341 138 453638064832921162726619666770857275120107106881347138232657280912916723507201191630978237911 139 850689000594425516805479251836621496976134408104067029325798554482779094674682459909801051252 140 12363284073154878398003329192483558232785988820338285548793837043671824048952755630368192955439 141 13213973073749303914808808444320179729762123228442352578119635598154603143627438090277994006691 142 25577257146904182312812137636803737962548112048780638126913472641826427192580193720646186962130 143 192254773102078580104493771901946345467598907569906819466513944090939593491688794134801302741601 144 11560863643271618988582438451753584466018482566243189806117750118098202036693907841808724351458190 145 81118300276003411500181562934177037607596976871272235462290764770778353850349043686795871762948931 146 92679163919275030488764001385930622073615459437515425268408514888876555887042951528604596114407121 147 173797464195278441988945564320107659681212436308787660730699279659654909737391995215400467877356052 148 2525843662653173218334001901867437857610589567760542675498198430124045292210530884544211146397391849 149 2699641126848451660322947466187545517291802004069330336228897709783700201947922879759611614274747901 150 5225484789501624878656949368054983374902391571829873011727096139907745494158453764303822760672139750 151 39278034653359825810921593042572429141608543006878441418318570689137918661057099229886370938979726151 152 2361907563991091173533952531922400731871414971984536358110841337488182865157584407557486079099455708810 153 16572630982590998040548589316499377552241513346898632948194207933106417974764147952132288924635169687821 154 18934538546582089214082541848421778284112928318883169306305049270594600839921732359689775003734625396631 155 35507169529173087254631131164921155836354441665781802254499257203701018814685880311822063928369795084452 156 516034911955005310778918378157317959993075111639828400869294650122408864245524056725198670000911756578959 157 551542081484178398033549509322239115829429553305610203123793907326109883060209937037020733929281551663411 158 1067576993439183708812467887479557075822504664945438603993088557448518747305733993762219403930193308242370 159 8024581035558464359720824721679138646586962207923680431075413809465741114200347893372556561440634709360001 160 482542439126947045292061951188227875871040237140366264468517917125392985599326607596115613090368275869842430 161 3385821654924187781404154483039274269743868622190487531710700833687216640309486601066181848194018565798257011 162 3868364094051134826696216434227502145614908859330853796179218750812609625908813208662297461284386841668099441 163 7254185748975322608100370917266776415358777481521341327889919584499826266218299809728479309478405407466356452 164 105426964579705651340101409275962371960637793600629632386638092933810177352965010544861007793982062546197089769 165 112681150328680973948201780193229148375996571082150973714528012518310003619183310354589487103460467953663446221 166 218108114908386625288303189469191520336634364682780606101166105452120180972148320899450494897442530499860535990 167 1639437954687387350966324106477569790732437123861615216422690750683151270424221556650742951385558181452687198151 168 98584385396151627683267749578123378964282861796379693591462611146441196406425441719944027578030933417661092425050 169 691730135727748781133840571153341222540712469698519470356660968775771526115402313596258935997602092105080334173501 170 790314521123900408817108320731464601504995331494899163948123579922212722521827755316202963575633025522741426598551 171 1482044656851649189950948891884805824045707801193418634304784548697984248637230068912461899573235117627821760772052 172 21538939717046989068130392807118746138144904548202760044215107261693992203443048720090669557600924672312246077407279 173 23020984373898638258081341699003551962190612349396178678519891810391976452080278789003131457174159789940067838179331 174 44559924090945627326211734506122298100335516897598938722734999072085968655523327509093801014775084462252313915586610 175 334940453010518029541563483241859638664539230632588749737664885314993757040743571352659738560599751025706265247285601 176 20140987104722027399820020729017700617972689354852923922982628117971711391100137608668678114650760146004628228752722670 177 141321850186064709828281708586365763964473364714603056210616061711116973494741706832033406541115920773058103866516344291 178 161462837290786737228101729315383464582446054069455980133598689829088684885841844440702084655766680919062732095269066961 179 302784687476851447056383437901749228546919418784059036344214751540205658380583551272735491196882601692120835961785411252 180 4400448461966706996017469859939872664239317917046282488952605211391967902214011562258998961412123104608754435560264824489 181 4703233149443558443073853297841621892786237335830341525296819962932173560594595113531734452609005706300875271522050235741 182 9103681611410265439091323157781494557025555252876624014249425174324141462808606675790733414021128810909629707082315060230 183 68429004429315416516713115402312083791965124105966709625042796183201163800254841844066868350756907382668283221098255657351 184 4114843947370335256441878247296506522074933001610879201516817196166393969478099117319802834459435571771006622972977654501290 185 28872336636021662211609860846477857738316496135382121120242763169347958950146948663082686709566805909779714644031941837166381 186 32987180583391997468051739093774364260391429136993000321759580365514352919625047780402489544026241481550721267004919491667671 187 61859517219413659679661599940252221998707925272375121442002343534862311869771996443485176253593047391330435911036861328834052 188 899020421655183232983314138257305472242302382950244700509792389853586719096432997989194957094328904960176824021520978095344399 189 960879938874596892662975738197557694241010308222619821951794733388449030966204994432680133347921952351507259932557839424178451 190 1859900360529780125646289876454863166483312691172864522461587123242035750062637992421875090442250857311684083954078817519522850 191 13980182462583057772187004873381599859624199146432671479182904596082699281404670941385805766443677953533295847611109562060838401 192 840670848115513246456866582279350854743935261477133153273435862888203992634342894475570221077062928069309434940620652541169826910 193 5898676119271175782970253080828837583067171029486364744393233944813510647721804932270377353305884174438699340431955677350249626771 194 6739346967386689029427119663108188437811106290963497897666669807701714640356147826745947574382947102508008775372576329891419453681 195 12638023086657864812397372743937026020878277320449862642059903752515225288077952759016324927688831276946708115804532007241669080452 196 183671670180596796402990338078226552730106988777261574886505322342914868673447486452974496562026584979761922396636024431274786580009 197 196309693267254661215387710822163578750985266097711437528565226095430093961525439211990821489715416256708630512440556438516455660461 198 379981363447851457618378048900390131481092254874973012415070548438344962634972925664965318051742001236470552909076580869791242240470 199 2856179237402214864544034053124894499118631050222522524434059065163844832406335918866748047851909424912002500875976622527055151343751 200 171750735607580743330260421236394060078598955268226324478458614458269034907015128057669848189166307495956620605467673932493100322865530