1 28 2 784 3 15340 4 245055 5 3516324 6 47735665 7 630339756 8 8213689391 9 106375878027 10 1373916879120 11 17723771318006 12 228519337975633 13 2945698436819118 14 37967141667302902 15 489335430219899681 16 6306607945054850639 17 81279419890340074921 18 1047522441157617749869 19 13500353934388787356208 20 173990908145273078800695 21 2242372538967913601474744 22 28899404383611909624527091 23 372451715699664003095667426 24 4800108441475603119053116582 25 61863161471488141571343540357 26 797284220166755595465774185092 27 10275293247383997548904879743396 28 132426615839451210839572664169926 29 1706696650581212108816305395683385 30 21995679928937930861775035709543901 31 283477403728456441645548841957205936 32 3653419156780331345314453275777284231 33 47084781217607976247918863353895141638 34 606822411319115437992966736265743235025 35 7820646700572211799748672613385268222760 36 100791456732831275476486311272184857036694 37 1298986917484551558872092998290131503024221 38 16741170992970825645972389204821336368622265 39 215757989894567509940950658398603772984805179 40 2780660338687417682986668016609706708567068887 41 35836781399970996691755863427584769730150522164 42 461859682479414795308153367664055052680719335536 43 5952386290476295302404109967814940163189432500517 44 76713564519953785179743062238014694652419130634032 45 988674238224918125166519699713471921585239755226313 46 12741902366893300368491592685499752662251147339424131 47 164215946618511833371757159827988234103321314313293818 48 2116393325527334117868608743423919796319821758095251219 49 27275796294875317351835914242922867771929552971178396711 50 351526842645925448046651958497137605333730384701324415286 51 4530431293909840872221074947067190710696096995263505867747 52 58387597243921304463330579852570234638135047320857078217048 53 752491604166066993509127272227153655364790711362402950143434 54 9698011924944764075028154012389669897210868464760548053177122 55 124986690583214380005202197623119904056193820097245019463629490 56 1610811880191944067158845677344715447194027841544592572532161222 57 20759929727397504662109080584645234555336652471545832161153097164 58 267551219100226503809721540024186891450522608107979025195402513542 59 3448164602770610623402444528210013687815171121739091752799396445498 60 44439487765317146477484353013461257784234277423277841836073821681887 61 572730220377809086114545787360576737147294331997351887748622903572648 62 7381271068340650529089687381889643967247938814425507609469173592142092 63 95128841897642816181201559948899018611061116660422487345719158296182348 64 1226007889020813161698701372211823025181861526574983588402204963556803282 65 15800626959787634123102697950252300377445201450790342285969159224331836446 66 203636383222432508041132211804009360647837570508586761525103979461126899074 67 2624438680657943529443567094443149038009064777419747321781234497495685836914 68 33823417404787531177169497044461682806114162614747975979371794176104616396511 69 435911714520104085147679826697749469255428410808355241061765436237895161991002 70 5617972323191698099997592721669406966922118393870362319825836006620138966304135 71 72403681692505457518741083913448061986010222237580954381496958911204826865198415 72 933129040345891873018556165549360052168869645816217565197719950521218818798007799 73 12026043228503044408090193556596199827701609934508765180559366694403599619391450015 74 154990049050680203044016319831610091540839836885897984412199684422878182295995351105 75 1997491182120290025240334581235874639792522812492490249630331437691226874170618593035 76 25743401251157955637283862107478964593867981005876934959715272746216282881078604385172 77 331777538699648420874771049129798257371873817897184197860978343869432376414541174053805 78 4275904885747969973835727373267251819728513563913897856819663861398776558808482506720645 79 55107294675891013624938801481879053027644782520806249701945752090332670286434330155669045 80 710215500026087738252259543171875973997313850533625653942703795153467709218734765843205354 81 9153163105609307232712395857507796929416492883970737064808951959030719731010154553568146349 82 117964751311130191377573569919862635313693281101246520358384702168287109413261900635808880304 83 1520314058794482047379598809441588037320344021734163480955547621951223086651257134763209974583 84 19593605815960985568088674253853564203491093226030604758306663590312263885753888345018927698381 85 252519791322378022924470126243326775810111384859577257313707638526244169350600565017681495772399 86 3254441556518057964191340172729986993096158679172227225407781177195663616524301385862721312831747 87 41942810855843926430418006527004703303554001168033263667698036310923472707149478071909878541193998 88 540553379723701248387825900837513756841630662047119769893590598896519706406906852617887696522302606 89 6966580216452130548430014930609582689330953716808240038991724311580366575993055365784660301508988616 90 89784361235646183633878088893620073641875488595533997883030023097210131755193407300726496772968107711 91 1157128931560390110982293725512220675986517996421429579641963166071213445867742637341083550172885917793 92 14912924097548751625383891408881888596649001423104226859201403246319931590660250553611072982287633208001 93 192195786548478952454763638422387771660251713457574334017501845958343461235343526949547398410593440881336 94 2476993789102715948463872600864576465721001033378289924999240640963718579002384059275960166010917504347909 95 31923167211086744340939647992260375281175316980656450455217308624946730109199427182477744630936216281833271 96 411421542222019787549032205594437579247120591627552484900733358272589346635019609894011782595693110726359610 97 5302346232912611930739650616502609164457401211581851481721714648350264612181316951894833231164129420173484012 98 68335934530405889691840282552421071599728178344285006686993749116290847520141816136135971639890176819129923981 99 880704454786003237146377628269215052039258279814518388651768168744925700275839406019786419788005047386937859153 100 11350402127518899228588119078652242929962232237926582022914843121736623360477557649864840411388972651006290575912 101 146282476211261506922230492301374596672317203189748005713334861538373743785949254174028555375922568674855563711242 102 1885269139021758288305451701648101887822113685982491618556671046014199089153362238594782086461244964483106225628838 103 24297098453643894753089449747980989164762797511763030860904885697165260862917871166922309859371213144865791840521772 104 313137780196406853465679622862300802370231947357473303284531893153268463903657760832212049953060498486238156265985340 105 4035678151998747230552796183255861056267940167996868846251234131340744776389461517263595931055302287533285399978978851 106 52011284413859773927598616037769201124565964994378085115987346835635027163193630318316388694605701424544349498137430458 107 670314530666828160059926096177524001014578869504159689550435307753525575751113325159577318952671227308442426493101280450 108 8638924708103470069573365545823760733704235725261689248548758639570154143584170450127559402192438366438450751045466709052 109 111337315093017256504455337802147405828743775306922393855207345059140053203505111070745148992846953927840142567230406180969 110 1434900540398752937673013102814312207173837222261202141558885506788867181433600687444535753910375644312087217651467248659411 111 18492807726829796205630509445808656460470727439957778277077133548131728345023888794197489337186315158402053784188064939468597 112 238332851645912607785256832446318797982773060021037538967320892513562618216842332483810438133334075400150482522253273738675719 113 3071602160836946789739430503295617568592793621962497781054849326442309210749659487629945447899517604668673017800828949673186748 114 39586400990473802700610807335813341669511401989339105419980090802052162997022020438042311485359093298333528224619414017663869471 115 510184282117964186611695538573176477014220806254689843640841353695222596217157122674819231620861571458009984778995001667529049172 116 6575187317050090089598698076917082106140700342119389369274472424510917399130114768680942944541550279346756704879436395836449182492 117 84740141493226284983957200264723595211220279407620625899044210257040214348420170380890722128014330496750993815426410475436450237783 118 1092119696981296926706446227793676141980459627172703514880132386451006897890422081861879682778014661839930924041529474907578080599399 119 14075093710220680869890118349721847584028631527840505354846300589641462341235259663283321638867181818713789289817681107217142827584126 120 181397939712176504137531961403421484022773893484374227609921733678794196339706304961939090997439033458146504735070244509266193382816835 121 2337832572150349590181330431704033551462804948944787290486068591461280054050550063177852148196155972625100600537469317378408246854206885 122 30129675916270869303545717217208567552984540858860342465562413352127185857075095679846338418019580286559074814107039900542320294110516361 123 388307264443884653706224429095134377148776356173499341362728281532634086919723852331878594544739907057982042409275167553657089939437908936 124 5004452488599991035539879603806483208176562805736070932854991218092067542280321320511148789732382425384901446816155742378203665603007279707 125 64496719489711991093867818859387473805840855015258222402877491921407979936337197182243437501432813987725865950210266858673892835532554651900 126 831225160876353384574328405251450254545497242508219119081802577689784778566917146504177756524868479353804891420520063598972943727536404614396 127 10712719554428378633606723305697686409405141061661487860756391694510832167699941109729211438459678692924202837444678192459275794359396438639532 128 138064107841537437402070689186397764480785306572125941575418669049198322524631835696112463088502864038178671143479994042030133345917751318946096 129 1779351898202173638017973385441778479863427605642587219555365302012375731031995379896935445314157216585680230666062350740861598887005251126327008 130 22932051111137081925767703757544224755014197467979280156303203397617696533217729314573215431489888534952852155516073958868334553746095654231552477 131 295545231213197615159978944530680335430400374523592543625480520780792379907891132869539450028691906199963305377287976910708941568516562267396528035 132 3808947715559637625633494092872371454873366692706771870026255832130733401900860394768316079133161719468380240540126936114055329821713549951578936881 133 49089212640353107477745983588242024232390162352035077214331912023344639794050019498840556014469594658298756458275296510461402118826585436387651888444 134 632655257462820179349397663766211387482292797932611952541789403467688373030683689775191044473589481974743353553190182201154329005313288833103710802943 135 8153576993131992496136082722120331068144559234569689716691542170866406855195255370155947026912564414191994571431642667133245625487114337087398233888923 136 105082218157079461294372813626278617663029106997333302194586798521649552166695793868781830857777396566648791112013239311360182352299906025568052783177889 137 1354285681255390687550645564584238288873617520877765252423703416918625992733779610538072847259266247879873257684810674668417986813798959323963240529253161 138 17453854121272313271940730779508619522697727294988761541343506161782062259246256750368666967214451684322220254157070069736458260296625711409238227290878752 139 224942955465838805418419521358453856135546551139563367542316535017674990995092253659560083047815554219272536551768223331792126396257934995466323987821355560 140 2899034955954923465104727754272780178926700360385469799753283731510852794921022230732698619239287293728638540586006289753806158465759153017809803448874390239 141 37362377756812697750250412903024005505185200094321042555445709503816312517690764633967820705863778278507383440617888392170237002629653194275191124195525934391 142 481521365851539442727540912688041435658053294265645414784375575354709550555972147507049617011632443900261971474845189468222091481831419408951837823890365833609 143 6205783456307300151977160874289706391234930103864583440056490986211427648952566202046942412550683701949543996936133724456469637697115819296541899260267961018685 144 79979313562694856195048172004315254808872818241307957469252402978630510133761820368876469438431992126813668848681078905983066895467434112565046933209298600606904 145 1030762778462489718619513347362350992827311456834313901059560192308135982596519642395785766640394352344378044252410839300324523248412841921581641338375099304155807 146 13284333887547712644576068626259368825549650468658638814625673098920422242487810389389316515098569039121433556222971080678521168915401528920131753597886034956998451 147 171206732066014873811909094273558258752014422688417128123881262223047382665613626390536054295686773303883374376459236681928851683226533077523537074682192696375994500 148 2206489640568282364006144009039679872779706522375860575910542687009744030801369534830866570759178931064994764242052154837517329784030578811965129046144366956764245611 149 28436945645676400852485349497630773575814180854294896419245419102402785345195155147486244119427162824308272315852592534489589998544868077474969846356064582869525780999 150 366491581373064281564964677703417275592601434144612203596697988846996508030998852818176191843383582909873622710601855840211863938990021294008775234717148944307331984136 151 4723294860527717452045031611166455349155406545321303704176687602031165133897820907762949921458985729059553995403803946713473149522845282573769392350102616055744231732527 152 60873197293931655807418695321779339678150645821669158047776512179105870373328176985354263657200908595785667784095945575500255247210253324119345129331468841760773424592795 153 784525687725521409943865880047001912507953544635788172228805059660058071030088296807230645011313256714037662944046603280229737924730390456127287994502859163766844618676169 154 10110862942343896417666555603584691125179229906844649903569586944511465379873474507856814660193977813741569630533937504738373587501643155633341225972313086346885760850113801 155 130307459702491835127261505351971383085552422708998354223007842838138000723257907677425151921527492037556948139450645399235495917812179357744927715453076641419681130825325265 156 1679385246436762442934506048072678934357294759488472855169628090659868699740680312094114072996911254381995323504827563486797461157131690520270049348270808051660871071193931095 157 21643694170607278012303926037514534086004634377759023762547743961205692097440388909867987673999164070309352404865266228310609082662723507229084699225512758819065067869903090931 158 278941057952433917085437743505431755203893371607881951945432863241135320681136857384460834588974428902649052601944052935292836988521625775722559164726238073010277272168843979155 159 3594955334255675249469065607385326194442254788117305920251639214608938257123551081194849485963424986886148028891030909022675222568163218725223419396679569406675672985114838168129 160 46331307230852808198101006958236031471394239251745878227729654228405553460090704949338966483086302697441052170430694296838883554107413973468804173278658565507800298407978011968933 161 597111738570214741213205030451999588155626216934412607862091106307092076992735244904625654575985918619286877932258621985728191578190279122179532511572544298500320263427561460999472 162 7695496838926158912320471711823586173870516221285952661771892340321614038494965714691588730469838996137888701280573437825014559105344414953363846089687911297516400807633724904857439 163 99178541925379865149242307725005210963278636092531032775169096358629908729353683136962653433005953116130047823034759943687292882712191416182241274848012066760495400240614069722040642 164 1278199885508226029524442694987954132695974791698883774046287842262227960301394783485187169030487523011283637018787132713187864400378392136504667675000018486009961041451785936237636087 165 16473270483674581495333898701798579220925679021056371411760539927258537664837146176285692231858418142573135638443101717171677349310323807905948073758444014470098757775247703907426514010 166 212305323686056417112346102243599686293616131031971642798109625563742140474128404417142980820286581897361719851170064988987071217929805297307973487402546475555781688536731310922018230415 167 2736162834824462532113163463214442880815072000962449965008391094948855688657170847709581640722072640560971107348900014014531249541100868568538546692308204190638518015956801432147962199786 168 35263303475824877906132954630631072535842782954207893263705633412359470453013139468060646703389965003216727397681099832137736582921762589601726716290613790515197135265701346600779165835963 169 454468775104131992754250612818148490870615318249808142492300064868039219250792627220078863810461683310867652753656041657697079781040008435966049920482278801677203802660295297235144641072655 170 5857133257133637947243503061933543197287390296472717813624141983563923243465643218082500099920201561789017534833340424841642078573622533706458472331861307186948533727475020898367897338897733 171 75485956068071773575828164692892511084613492261107704138936115252623706740842743931837817136964306447013929858457594868214343515823231362008471846203990785556323057374125129063508238496754082 172 972852983423397590445704417899161032893616646822005638360917631899809834153866589454226811829288932929843133764872631649258883604840471259662480029572067219011766731070043916340179594428236496 173 12538000134784298163101457568069251462831816078344889154799218097525820127387347610690231745223286985070359266850607523657454412728969947437540580247897201479772883655832551246424617829243373561 174 161588081712686771360646594202369408005485446703573985137874603503852012340503558112472278991186888323750147781534469827575611330982745997243817650392871416377417083775752765375639808060072107443 175 2082525751387315774214615570186829741610026426832640533888635225053471723608058740490153655456120649634130295806836569861386806209863187689045432325809924365458928043126370949470588401839143582168 176 26839315494211971260375226865294956274528949423294471380090520640111237802681274535410799315445605987308276698211814085870862901808867457078846196471001630603005414513184915952859635700707726557374 177 345901536016047885055759717581594531309571218474977851184799267295589923777501537596735154620116427567228641008422623201368429026917513822963139008607585251311578622721068929501341902590852299691990 178 4457933088646165995453320661084279497007148409629314328570625285416179185640021413546564871745690298719909884284255603088722696469939394234206589221807036579301088726024814629360405342222239279072205 179 57453249996335206026203211659121553058454079290521875469778476588341683862628402266255448065478984348146053711331715024701950360497935856486687689993723326263485357724008437133507694172111298739764611 180 740449860844330786386087698108405163176837477888851624455430952582908904279349679272577387434043541409895727709884680937486313784945706449969968290677188191789361402078644749274468250555994949409428938 181 9542819535176187480864451037691628425189007782450308137700895853097950587426603307897591899866353544680774625025597837791182314098178242615159697055080387702991802141971008841950363903841496512812153421 182 122986591660776195219450329527035562575079790734741544189034835446517503974992372023839335927958124660879244695878332902785158035802925289065195652575949900895597986593077208958907759513737166818941675507 183 1585034870729664433882684300052157863021589270298901827355210761038427432981134098621846550003082496037255917516127502258910986037774741596767788456084974757840932240702451109325309158525858663080079005355 184 20427719050533351001775700270964766056763150843683671938138755286027772451133375055230995422787580526661987245893160896891556541802672418810105145834357811621731855019219999482585205595319124684850934879114 185 263269731987299832331099076282564020925357484845618773402110838876602070738275978005487774371407483187200575099634442246088445426887191058646143283437577293077166278025123120144973318630885371087087043565932 186 3392985365091705252309416370954899255528792671363304769582733247513262514232070622235573998235497172890438663164123937173543555314672279598836398734405362200639302779813107818728172112924225322133971984307869 187 43728345073416376240635668292539653893688890803730894812452110676284269239717139213562056876330902395658041919923899431356884406960264019948200511189001764338056297363207971595871667124784982283703690710973175 188 563565107746374373999676435568819722631071892946505858813192239294104429133197583299391032914735712748393745057291909827908007897834552168691046592972082447434100662929124473376304850512061368641624678034214237 189 7263152313126605512600578096892693559792283780330623293304977107358050109289940381576279094235331715567653333292138166387449235558540326562262606130987306644836320191239812524495838912803745755403832007516495943 190 93606543056986732920550875221174934537297616120242149477766672887271065092213771415483006758920923642042263897549091904493194986055761760417703242104796648175940521417647780530611302502084003025587677964629748659 191 1206388703599637106239882727975620294790462442955224136154517645441498461291521806381714465211555869684137274130104297546081000111968626833712354946223492782894161962142634197825159318596269229576730485134792635246 192 15547777501908130792577042355957991395222633097765159432273039344305452738553756687663260744624026578384622506265254076099124301907728132450982314124560228611741838719558146674389583127740631519854312696465259845270 193 200377692967079065929889583404707670596609316000463576519530687472193390013565845444687401023287836261045461382248084588980009142624736116066696839530545308677911815222905976075358613613717938749896604069954436371827 194 2582441113135390055096013915923074510243690521625386208742340261768765565252759486207744512220409444304260007939057619810014978697903565269666397327078809287369500467487249080754022772809305988535122157657371536654382 195 33282158328410499257526993393311904425809529169774492558885636999385373636063233076013476323213131818975944034191057758807185770033394304098290597335102657607042599838245929421100284373944910365092501939366064550038744 196 428936039378842821321316481497682370809394528164968503921880127487857860767757354075067015808826132792783355006631357335717367428556781679154742236462556179594706746223781461736630333709325883492601608714491415744003267 197 5528070747772176470619222076085228702791687168958601467833103583243283536496459762830868407092862255146253425025924465764044045501028367928661115362484258767822115050740206638875878656380287328836239325323842765274572776 198 71245042120099769852085769134416602551197381828571378587088081341805947351542857312576381504336616430737326587978286301336153916906170924367146711227907749775760970723518229247641861648272414065007869889295040315137259031 199 918196647309618894530833577348556802634901508627526389416078120223720097643409199827887119083485932366108942293117704319333820324683192314963400219103485665939994104321176509668055163876967414216296764937565459278151492073 200 11833596528856175719145651981141884367822719449434711434570065588140095030643663810185841552998287353260450459157645764430262216651425702527128886975762976852665728605827952965380837736338250120038542672004000350024155884140 201 152509821526866247065885620510615766554734026638714165082231695261823685902677097943030867031135391204203106348251269594111212411121733683777160773425840868831682129840870462468167089106798176519087798426199759461336899968983 202 1965526338965421199016950686923374386325602068530102715361751630150729009581572848738126746115480690378945446111712793200155742745465957589368208412230956688017380685459427102697707661207535561960594830304652723015975810483278 203 25331442594903640599335241470768215288125815366261087068958876825593035729396285739050720317639212404980134820023613878417842429148231012022832388449346557818251143899544624116949389767261044063124962192928795333521197265854173 204 326468270212372549699578160058272364684653579987293906913007226804818181645866161448678234523453498236202737864817979467625700144388703147408713420083284773268498307009196001122554469256410992073221091110494811338217452482036212 205 4207479738122041527686522909801294385372120679083285609699600228330731872204588500976852436742671893854914549831161013313475094321568136690170669732361728187335575132933833290328262982833537196763451000446740061618119024710311219 206 54225440454570142776712734347694940929434923911412760961376545216194931864623499827048230719318825982979379603677352779139225608235620106043864911198221753396136506675505624494003585462239179646245304003715035831290572400399830705 207 698850279860062740655289192607013130935414677935467938044041975514141401298890127896618228534757397556621979091769978395742811587273056520548139958265430466650257670032228987484021217484546031402903418753634369290409168670442883913 208 9006689656484406787200921624036381962376697143764727403615359375094424207632834371913480504809301634546618862738007608846311933575451838185176454233803110482851651548600507553039540822545433368898426317173880559688260069440531795519 209 116077020938543090686649576897662149681822244701177005692143879623162571787605339756722188507924848420984891762575626200189986536842801802110628119062558317685372219252199146899130391664532987839293869182787492066740162973368348586243 210 1495985240289299215741365414394066096852283001183157296592664856714373094191852139241229735716580356929953770625172572555490835828863397035596808264835900932843989330702483200939251174393883002991538944762917902466170867696213192013072