1 33 2 1089 3 27170 4 657028 5 15564047 6 367115337 7 8646366042 8 203562575017 9 4791913469442 10 112799071668131 11 2655202148877722 12 62501206566986486 13 1471224094156225703 14 34631328118629702199 15 815191106000869861143 16 19188883619009066676494 17 451689486592744072170002 18 10632374241463279671743879 19 250276761586220931677757607 20 5891295392477577458097902659 21 138675924923157745202129600099 22 3264309607964295331095977772288 23 76838984290227359764792770386929 24 1808722276937624825107103819746431 25 42575735550233126515346589598767110 26 1002195461821972051394279902589712903 27 23590801913721127287386648804038471002 28 555306780097237551438353284170821609834 29 13071434415402644240147633202671519620584 30 307690098158451260911074271906687583116020 31 7242754964458971059560306343630383424735113 32 170488097566860970209017169205668600285360860 33 4013140242159045607179416743072370587557557297 34 94465800446393555720610264680524136329555334076 35 2223642064693185071397597305427477488813056461735 36 52342583331825688985982061319555554398739940973670 37 1232098489838175756241860332261570435928810585236043 38 29002517492072046541218499917027869449488158744015847 39 682693816943498926649912780811878436162032080741571215 40 16070013502113598975267935052471009659812248425381264951 41 378274019111976615772885395426775222756826857877390716399 42 8904238538213303960661761557065403897355957414648273622748 43 209597963221293624036316559464454766998104110789975827459371 44 4933752167350389756208233390140531736731435183375444466763668 45 116136197483629496457209326227835291207432693955634781536192424 46 2733744198829497919055982544359466909334340138502242426411971473 47 64349940040764416908419051717777238867327878657230347688309768116 48 1514741132335272339502420646036909072530348293967958733183640976125 49 35655677325182589674659687029315607380036576617851346110261286419572 50 839303362388752159936588738009949064758163754900172402999788757406388 51 19756464803419849416907059672945598066544649716201512893965286964089180 52 465049848505167999291271318521867695366531866031825781339546962718340369 53 10946865430967339635777382159399035370389550138057735176895547279344991783 54 257679608215969713414971632493658304881332096670257426108725835847501326082 55 6065551906987149056369977294647843831946187086604374034882813597174002009159 56 142777770391205214672242458939884333078234498195406771229092560585804688638881 57 3360863451584819937862607170160934629506881090712502122614114561206154987755981 58 79111777059199689019882218374062405546143045604847469282196400238964899521940772 59 1862221824725794176308121166120809718764428197216763626539917758802471707390573714 60 43835067968325930718793686196167866369697388194865050604898522182248266878546468554 61 1031839042091932476358300907102626106566494648522686036942936568811827324740443563075 62 24288585786031292334397732875223730107510820640532001341587384937105582958939352601751 63 571732000263700617266817183871987105454081953759734973735899962676854639390550710143905 64 13458069687759425001332784451941762772201878429832807729180900157084319763875751952660759 65 316791153262456963209289143992867776947793354690166191623009072307360885788370081530523217 66 7456985816965659733605638083988160755575742006712615845333578638041636176401719867607789615 67 175530903883410215522875407804090296224712826863720118459637690097587879960876233749777440623 68 4131843478638184472556001128076844742303315908129646759783588609687330155784328454588240598634 69 97259970491033374861392639965112907260942714904766692690212564492893788541709252662201646712558 70 2289414376130831292602076375912003674155124731609013745105546566756261278157450865374674938156388 71 53890805838952440507065425095942372013549574294837747862921769461488620041426300230446676339129642 72 1268542289351687650836017482460730101825745567671060496260516398519910252995917089158256463972204129 73 29860372559329711315927167670396080457841979056102657668340507097332594755227150067312805431865442961 74 702886972603539388779443770860752487739529324699826775480458675349235814844598992939382317207084949383 75 16545342670261006524229084888143406618413247470655372283022773739954466525809581401845103760913037045956 76 389462850708952168195598748179079938836582290668065161856777948287216381460841586557767530155800230067767 77 9167613817692586802305086079305006201128568931972499762227652128153514092789711378214386973777274096112925 78 215797586232827802484646801586787391128838468313681660226846624557880659884259128704679932125899755657918597 79 5079685853917839407138784835325089184955854896347505969828586166639290961876493437371294021427163699408842251 80 119571348433218687708340221305739846791137202375854409033364487408969218076174180766209014635160297022602389944 81 2814604638416964339620998444165374567512186972619846849524881178587239322048140247272017445399540591077068861956 82 66253323847249029584484493659610771227363043459505477964722116234765823088874422086279306717407650383553130044173 83 1559545117241500919784236140342622768103695472752669833878306490906108026872678319448857212312399011509863920020748 84 36710323821931476789409089431549043116240902548228051568937666697081113559843658878295203312581978565650783064640625 85 864128815647711566264862904195633683531728751834922313190730437306104615019872904095073568518644438809706103990939629 86 20340834192985575051652044594577471828534469995472794296008223704656011835168291379245703058151417468873932409689690858 87 478805391249918382112137284316344086998505667159657084087428236281522478341367112713588396502632244498268770423784565014 88 11270658839008904017205953767678420243415020469395438996771879306023324053928027696550509807467163101155765258415485147417 89 265301420967137427868459023041145572836354516444103557499952824047580526243388367791217631536490002562259531102699397057922 90 6244962692293827276355160450147952774670077566965318619059747833943830709808565822686348602152301306353274376700924628616230 91 147000942874605246498726765199899003137070457656117633354696300816317882790619127955465694775681308773762439689773212009613185 92 3460273226722141694772507421281481039159843407430914670540944561461813809479113929154438453190867863069877618781288681690357246 93 81451795950612984132923231582293305005595879400244160620312162288789753130044570137963095666578928834354730076946455597135158462 94 1917303816457564525316711238445719353291249135025163349212176243337007249569762019543303173352031793333013933968493139091941309418 95 45131649728529740195925607753181430492051924193460463933351714590447374492026953323926566940766052061014337247895444538330448983588 96 1062359439195212335305709828232604251260795969935940663779402501203191430584852260616417226684016298706576790273131681451924105734672 97 25007009157339147315605372101310434279897679005141783583237862758647209399565722917159701782956463420682501058119934762126824542608682 98 588643056128890464025458056999751060407962682922869580887065466937121832531450345465069650567871451979835715599943764191670421730304403 99 13856141106225325169628183640657447212403353159470795199606673303911503330106158263175501403352575289850380759559351233111117376956114248 100 326161405212581124988602145522438688112686627293946580968966323177505940973794767323437298885315160699038968526433753300144048319180141088 101 7677553327055126183915522133151083604550970696812925750284514522012485421713775034646780537318211274612757146563128448280030668150393803192 102 180722869560109254619495746515057884519402168392385884426099757423042549402686436526738477638822005159016471019069805319624868920028341752685 103 4254057795593056157207829046002310591084576358489677123774458303513264511939579449913831658650544693600324069858548012063170737492217815540450 104 100136788289690722613020357890108413216996374120690764701746339744741492127381001388682268709732230480308801125809228347757149553906555643499134 105 2357132143188578683798510376932903111458983798258325206498258451351345528164452992619082927331845281209594795838533913619217767397505191550814455 106 55484822664567030364645344115953162405576819196161380546852546696169206409131876825089070348882198714237663901502437497869609707744126717906524961 107 1306064046945608758100781244077796341136949481725786543813346699458341215476838256717981048600632218440914759444125442433488144782710698715645833506 108 30743601814073714748122776785970743863262204475070985556511588128014908077400485509188248989413811027979261383556824543827327718293599369504167866890 109 723677414375436304791347545321104640281779235141079343800962661215494822290680030127132414814231412836111985473211425042488175509816127997151595532154 110 17034731429463641880049193626688466889055104907849494746747052446309417548047816159031335017772680407058642539855591595839895306492786871367010854724157 111 400982632744446787349761280188672986758974641530286991475964964909117942793077867462922626611585933865780334623956670669571263152311513617334619074904324 112 9438779380141390046445085521911531397326796881746203121185797751401846822041716345663580198268314929847244334324201435453348558469238377021917877705425093 113 222180585670804465405742142329238969531622923496630269027567821828503966559696429653391982456991771081278538082599825537744440829164565125613535116721186513 114 5229936060681844397169721780296285918182925733079897353102615149719849251317192459601463054361387129057337318525228041554239831838030162283845957234055025705 115 123108106481215994842003934360924346141546536228055194834104638997589974252574669400278279945102047503905626386285693202003306673353993871487829632916396650090 116 2897856819957857801972869313109360017370176329598709255758185324217177918688712124064658259158441810689593683831549590009869924352281993715111981786618867858257 117 68213007160966948723481335319533935227598467877877775074823466928573355094953918353748201144121306990796664972511768546908909605949788224385980985727178395578014 118 1605674343154674864900196367543104298303000377320069675748513460298560907295615788738519497933433187965737086476250457222311078273374745263269195543593514179047963 119 37796165329308282314418540766033932116076011701186141578217383530706731777361883461803976825592771975119197390870184184317784202152288757248745699758596574785590751 120 889688572088489177034573325255723454051986694826174379551318892772812730785288996035924944953542148766986606021025421207867948236684337612926702758802513012181863486 121 20942488435224047442943319907443633294392181242865785234747867560485437136021689157363918397415616792466536581226485139296437163140515019305541529321472743359307359241 122 492967804262040870506792539864292606615397925086871037193068837770043557009977270035190921212809017677029432074232925020479372667495263783935657313220306256007911582083 123 11604029616184338023691239243066562451930384821069035262315816596548191015377827671372788163085595821710617458046768980627365882092765807010617900654471915386499498453594 124 273148676585189563897784825991750652227952169366796898405814037000595796153452826595126130795852443608634335785691137845756593333772266358612929078941407272596702932275508 125 6429680204898854075443074760825975095478682124428919131269206108852705117947824516976454508780040869962282198638467726476253679868203986592785605959656104738691199639252332 126 151349031062849803610648633199885132297974407676241674519657750710674969786525735247741356251755785389531153774546267434116425176320968839276529763738203366488360940245719556 127 3562623407959030769932390698331006048324361620949646546575241834219383106061140635382068521053155436209707377193931242446117601562778781684261420540522527492540583330447929658 128 83861029421899432961386238367857646948844147421603417766393948504748035022631817287125019009317689530695387367464652872550784593079537039454964513699190820525316406646620973123 129 1974015058675423215097132897332230102448792398591900073192702206005817608859407095599292167180230582933966494391151544535546865299167274050800159524897600642490614856149085486393 130 46466582615783425474695624708211001495930793883660473817255574202537485783313131671026693273623947246532095258133512847534046386111312559545844322880961255514262112907367851069118 131 1093782588182597488059961980372360873219563151418815471682904242196453118930558688051554224196052968521938100807186031744687281317015297284054105539262876675247957214118590423665520 132 25746682515986247833656540216245296640847369522903660293148335170797017142547358293627298628933889237016988304549785830097050807681462473537875247461269486028611656169277525288188353 133 606054318052764567166585350001655200156328736253973264145032614307068759646421809264675801222685690324051216244211644959117535427152917415303160515782933059139846777260207713742274145 134 14265986936466160593006481138312326455095536733538393088276730568905015299165229641768315332407821648839425644297115052043896447639413453196216728611802689306100558104176108385388544122 135 335808816485825851509627161080990098547037140747549556393757382218163296249625259535218060142940504150526255378930341379921552079704387828270537524622899008858816205581180259494443178463 136 7904644924450267996924146972850638526138421874115404026169451279709198576007022744481016222788960436724946211624760885282104122514000037176894723659973025777125801955924652502870170812126 137 186068406528197106678265780251185253274062578781082524957556528910713361965999486557886109027603016641475443662109091357780340350694200930168763539690302414151793710323725953619350558440495 138 4379887046014301236297131123944492409240664676515033705075264268846007369690575625565367044820183756904945832245548769600411507395141200297752429664933837654775519791676155690313115411592798 139 103098698450651786049428012008999448724518753890954180755161832870399933893481570922772303504687687537807024033427565390974671563539418737745748242736791889487004957402201939532717299195670830 140 2426852909800752426140711672839561251627923453907718688741092615102760109149600627716887582169138649638627203336469881369730094296857381509007900383214888247389121578665237208921310530565191295 141 57125988342398371653901606341872182889750977250161886683486701841923008428319194922742617525841224922880636212058855073135129850950334891927265810772249487679983947721745786300601003607521642367 142 1344695647155542691358323423611035150772402841333387391240867823138537475015959726906770808540450875830399767371268262557248094757366716076485801361016075628005291956352950845828498707156273658033 143 31652955790298860973351241497217582235864425741799266131651202309435687130281752861338031521430459882833541924558290607079511872203102780325176834480127301526774393233618912119436255104621369093286 144 745082809170960308039507232795374374264527115401083320333911710037906756389701784450801938388442210668498500819442087477012520087493480909629125887848815848085594995441599752093109358731532807729650 145 17538595643324848947612679902414111543048564632571807292633897881485176099809146590110846514257270998791775625892228848920036411840319790308507706634073660830032778997721996738252956454214306964068291 146 412843154282832982790475785034768783641848819133983357819748017752712870599776872131110746749916501110866988823438783681461821812778105500875632612803815495135327888154200253433928614580761212703313669 147 9717965651546788814124713619658441073950469814396439354978784075682604939243511552984872497365321791817363363771093674044671419350156708809562495695724048227084946062526525241972010353473714994225448559 148 228752385560799402527408993450240646464595374300131245959107300271547276763434346856605709094143849784887690644047090630669795037773561525270261008257955166871503254022765978857415637944589814817337168451 149 5384630464445790751826307342363267607179013334223074209262607528742344977587622963069037691716099517393173155399297099274284108814125985609329189773314083766995596996529900792559330796986227454929041998526 150 126749477027558253585812036313892322782993419285942775719523775338113563897543719531807193291308069836115971580589532101387674007824784909058599938155079881954775884934511826228121504128604175909865427221439 151 2983571487929959622591795860029614711105552860471458827268305050418275591299578084197569884902293540675541362662062980676217617525120017902244718078180348903121884013033469306597787622510459820448872908511003 152 70230655244858793312272148466893497539161304644208838975246474922858902211394194880757150160386080494097262690027725768546602301783977865610320058198124823443604268869273285296650156164669065340491799989645554 153 1653168008903428844162348842856064891492880991409089548090852105437203714074701886234291100858800796838949730010795981699606900480479066204529211468707955346523259998840210788756144054043059467026102748101471935 154 38914124553348702346959235421914433928557859609549369529745489615635388196754396791669018605317998100068921725615005090548324950109916795575241777760700781327032423361720032941640231662531152804943341517014997344 155 916004351401646281130816852470048559082743227671910432201359075629879656461138330462451916512347635492485928007239305221634834438310649196737940410022825297096491719697069910222331883158459619333965652618998957790 156 21561938792595712352448590916595598878178278565511819571635663201658636913922075866823821606639005467877275518839631937122835726670403407312134580705239252669709845141708990506165155267098340489834793237055607316370 157 507549122211307736898776306395386900123849823093522659940099169478164339557281563430886582196133363777448556863625079546223770797897624937077391423249851097749905387947948178941642161421689172343945375947040576293894 158 11947261048061687018351431587947473838576407775705324746030637825468820352788768217589415690474845906814765239426572902341427892254749195713576282752805474607123521537208755812862257686206634129143165016052952792372119 159 281228043363862579455609258073777849246807379496603928322028426494385597636915365796954885178193518639246347988326470701285151878061387799061465257102892417283855785011462305705869770288893288311598783074843177429736700 160 6619861410586482055961784878291976007397832019829764035808110115694317954691961552560848458386597611336848047505676621802203960435125805529154450117473576724388269193286338275187735017997979946284546855264037767821127487 161 155825729792789177757157989188552436256664481612451784448531887579018562634316585158593078521766389358772914754746565695442332744556870349024535257208430424946309361091865996711542739962958754986058903536433635239825591468 162 3668000968513346567760035928118877294095018192636275357559166573239030594942891893282899260540347657494145240391317989622028364051277984156183523958281564170358824220408558289975930255729466350915777263437655391096581871981 163 86341524746303109092267763692323045568111787685328524296539700041534970912002198261797297557271098072668147512081030406880437974318130757430793100744229163458836778179390207638134223991017234906031082648918952514587551981024 164 2032403742395398593972320679562948370899351421560930771611084186371206778551962687845952622158187330924644435125950550519409282324299195963163022484966738194422122064554611854478906762568530824717285521183180441118422551768539 165 47841001004324801314419729179447490592924857895026332432005600410060936421052698199540110779580698449577317085308374555794792168021786503555340466794107225566387135329598387993060879233258562651122700407209232192363018424537097 166 1126135191228423932315386262330822276825269510241197494030471480735952025679282544356043922567682916532130255223710589148037199228351756040644300774466687595961336504086263507194003104947402613541205085708903513130864109074328945 167 26508234407729806726589991188251618376164879464622629615997547185085881711277867394586671680217573958467937863004479760533167341939683729605349399462276084016474773138931886977750707295262199912200633686573655525988728315696112379 168 623980581451004774706981544735745893218356325847709778971575788550907228147694995817557771984197124499389196619407658946527008150606371375061214536491890890376526200045625859627239775510671744343600041994801079020549435520155778111 169 14687955449586598912834782930880096036197181949118087770382243995799415447249718176291914037691760231789575841143746097294868135709324764696398226004942957957404116959054252353932721335196221148088974805949809298509766358111461123468 170 345741585078445835981077099947782265721920068853045622415584658352738247287140614865721222951023604833814822534864496279562888747570739057151951743210413683994510483030024872847758972943894533929585541070641426007007355768316550166843 171 8138453582790560949217630974427603179606801278381772277559343614473195068519637745864129488297018092317197905937248078674439479648696711319414040931237405495509136043385601457981631327360227371893058558251040254500430197685338446973196 172 191572057217845194188762346687362048758751992242705866823256238678332913609173573364346599150576540015519732852967043187022408490962578842111866904388299405783464945370388722719351207386732726514836487640021700374352502294667775393234342 173 4509438154722938279213725245943504825562088386984466328952362468218343689239553411517318254307420790232549284723527232059792060468472651080983119481736150022973999762051731295149080995768654943577810633958919103379391524572498450269164015 174 106148217890394837154906545177058205868235928369044943911976210480787142184961545374101403587742021930164478853915048494179932558978601349135792791899494927063636313696303614255954700502263450061790086263805113186778272690645608922918909232 175 2498635921973081132312500507883350321498076432861947856356801438786384237084856274973201443518697631570047134879702462401816450121229444496150869198955085013441960281478995755259774455872348943051277938708905361879678261989860161806798102841 176 58815697471442933536942429883780266393523924258360874739282396011048520577988588032496991006676837287131349935049755225683734465063934346988327834872431079484068606102804755418293728116557403973583092207494569682407428103155517682806578324782 177 1384469917618340815716496188789917272736201423682604770225604832564034785702174640810658374212175664188951254937372166671313601875137379902513617278843517291964895728909052261714455164618440361715380674863309316701223048783161339215788773269554 178 32589207221775913847122452802717040315755376228772218784474584713988868725129632403409408403132391044337252717732082391660855357686980615446098154105444814353008687398814372244641009219233729270476641529361902235037222262231760441838825146055148 179 767121346465131562706139724341614277421128745612112823321938841481097955811174027403223765888026347891477190521879545510612242063037936003040128274349565985759514682820150123194174458265648723254051061388457931991691652728774144807461054844763523 180 18057363476128404429379130017511025406517362291770350394475770330086261765185241196312144169682886584698700352481275649295437200859948993854328577555698185684130577393869518090546360855311874021185469119243901508116529763304616068072597650253887703 181 425054493935708878687476223179040165201688139838743726957091598854262486403241102549908559970914909601035554438400123830868708065654164823044197870181050497271046165648573768098756680267741683657739925960970440148408799367049104403543055290877356188 182 10005409873583520315589881705824045823497467430477006449143845703057040316089825431280844250230065750691638906220030726898442750716352853973880263716912232290833369394606857386746781691860023069235651344330915658567341887649746783732991235067966716227 183 235518570363696352217236460378669531251394053158730713687584387975002460904487190600276470010867695584821538786340026306105555135640799595248368905786388851319537312401239508311900694262396576275529665972792520907461588642545181046861946815223762459729 184 5543900518519458670951078014325941303498276199959924530879840609412663181432393155787739661853569364310313662433862611973324977823809231818968758028156957882736133885574214673842484551503257771343623000511508004691811574991965603805293365037316712012707 185 130498554367829570810480286656327062812180080229769271234964239818949067985233628023505166501259943784134670215848161853989142741659737952480361444356010908302801323895285047756305654827298495067600558484614004998887315298242630602239729775819364942886994 186 3071821479336596936146537301776760215850365704130117842203044042641802897564319745933278421336765920241680646111923664065441905323452261801930372762034478759692521488397628476164068417914368613802820904356517609414509287464766009378286704202760433948975232 187 72307982618080692487780801192961519501008662562040185006343934732776126430293668565836173664221830842252340480412623648165928772350389014175408429320150670954794103472248706380815145511979713326687513786136580964636637335941930283062609895738211967048376486 188 1702066472764496610280212177141571547643757253985089564999287069435038860296809548574190463916695559048410897977432579406405748419514435001201243853695676179366218287426702227699609148390888007709299510149962057037142280697013244758750875804292425248789715811 189 40065151492479465159408017972506998121264948049506319875757783072290867834469302642998515750456480826516096293492897394646369413292743071814885970425733898649507364956471092987019351404557690581549111903279432630813436076311031636657100559336623421659758171917 190 943098515716684592640375707485432624588440460742168244294095796938011892784960643782685967008025305421074220840941080766231970707832677830275684600236277505972847444340832459417221165503170819639132568527931959845434397075226227395134228600167759966113134720283 191 22199711650010041282725950880285197888064053068052452548956350337543882803573273491492705389614310879210784272456425205435400049805594432394337317145399644790707522825535538869905728717315868224020906571197216215777843743937493491734674770003852960954509180533037 192 522561735736673919963004885935202489691727097255708021384098584688503540141709092671724366956631179117173169983347138609175519356881642871192366608166071358702885893535277555488079874019150560023713458130334992778804233744083535163973896815879991816431578525973571 193 12300644799411253379085399815085064836416848552400520360312048954310916599140585940524675068776596267136317953651253197627018738142942451841482041479840267276714933553168068621113474444885556822014418541555905499333565740101670059969894498101006845076078496391300527 194 289546386835962725201514937610761176164910761482877773302826490764086546082259201776853697958573960040960962683701820358235209669420281601330039446893836555236130121758133417224113603987648791992405906920645305485911055836270677538182700518213056619379776882695480677 195 6815667917975622707228926567828533678378018386338307603666218622277465432793598894353001829771482645208432390944717750272463797152369075572554709578041320084442417996745964586712237673380244155381651687202035477355452274560307183639551499030669154916563394195415820684 196 160434843189528226159486143307021170781329981947246266239360588958071577022436153414681765821243249050290962303818562544040139316214206126561788846711249156122999546483315601170382295937266480700698505694475549412216354049606743288802854256083387161662461287978197330094 197 3776495454152578944235287282716795227469493421106533177416418881280981315108838483671139469846819081805390451506879555734193860201221656863494833570959047007619298305404059648731200148599076363684279619022965430362485148875869597037501482605763719455163441874671339149070 198 88895389752629408320065677563563244462631466679491338485048025919868804135287329589238876893317032270499393279236531868498328375890359341688419756559974405196763125440915830563398242892648082477459879291059498814661489489220484606966601552117730195990477158994748249900642 199 2092519484058305238379824042599657758590834212432440789975176819439573134183295216131375669723728298303185140359018822961404840539562077088155606263456390257575719959900916839512163446771452453675171494732500101739085224098997138099130901186693547320119275785353118125176525 200 49256072821640580331338382677588960706712115528577306090518470036471595940320597681659152183352654407446081795349148632265088898452989620125032259487981548527181525048487314085353120295571318350891710377430411708647168487935159118370778764668750421258628710644541911515482381