1 312 2 1996 3 12880 4 88572 5 609912 6 4361260 7 30999664 8 226112364 9 1632434488 10 12023904092 11 87476145488 12 647317646108 13 4727495091576 14 35056982203980 15 256540627260976 16 1904048129719436 17 13948922790405176 18 103557690225690108 19 759168337717701392 20 5636081907170386620 21 41336442416264795512 22 306840951257466335596 23 2251241099810017537520 24 16707769976720831088812 25 122618198069922784667960 26 909825538733162496712604 27 6678945209958421937058000 28 49546785768329284310521180 29 363805586788762577080952696 30 2698251740057027862685416332 31 19816816597586027750670276016 32 146945100813770570816273341388 33 1079440880007847535350658871352 34 8002606714315739842802893376572 35 58798070074145930429578995904144 36 435823429571832299445645077875452 37 3202771694137366017967693603666808 38 23735145436663769190832871028925612 39 174456587406056230219530858202979696 40 1292632758086078874327648624844299756 41 9502703499346155469935208529820686648 42 70397977146633996755847681394706568156 43 517613272997850852250421225553492472912 44 3833953525574904204254144798356904479644 45 28194350048094453795223427148486157332856 46 208802194008844896650768787447752058180812 47 1535738530278256145380394113384232004638000 48 11371682974862734021363969129751828152448780 49 83650981491564743336079271437211858744476728 50 619321038771252152700671366407334305159724668 51 4556416625381674807365932709257936207234355728 52 33729372698108225754509026930853881665626988348 53 248184411016844987559574551542012257863784704376 54 1836969631422728551093246852369881496591250109420 55 13518369442192461200656776231604383496508066696432 56 100045351621830480717750663893522264591830675410732 57 736330717195620854066648767587070101671000217866552 58 5448701619692877462116777491576856828285501538374684 59 40107017956750213715131018857959937376805380690892752 60 296749679482674887643567800970601329282459317952531932 61 2184573816233494371908664847760267910816029573873025912 62 16161756697703802442806376491528879797247362404409584140 63 118990426352540312122364254446798913462134490335202874544 64 880213241002905772025679874433035234993212662730645458508 65 6481213204829982972979073423653832626443187807089717567544 66 47938916344157309757654427247916632232446100495717696740540 67 353020259925713508987877738672370199242534603298757894149520 68 2610895368504662003966633033309975242774624161783593918619516 69 19228350465604401443795372459047974354224677364165760099966840 70 142197389116440725238499585528256037310057063087143503115247404 71 1047330002303107750262416275682751921623196308834706350677785712 72 7744522348888577352389077086903541258996761471635890870519569516 73 57045870968999234131782319779785148570366610308836490763887808824 74 421792133282059272670025544617839011639307650826171581821531283548 75 3107163292277207830753025910241959618344431117519821391429346794320 76 22972227121630858076341782429408817743776380353910553395351892843548 77 169240058440302122756844832979452453199500327609549709307736446410104 78 1251147408765068353707681647987479912990796775341374629722561943927628 79 9218102142309110713097572130572667280690841684065292513788510979314736 80 68141953707792747952926050879657988411691688426234027018825281605378444 81 502087209456339820399077015550394383015030743231872705157568525820970040 82 3711259918217522086801675075673919340234265491046981259257726516083599100 83 27347405044174847625317216793803187486136204580130920577135519924484569360 84 202129090238748929984652896220697847262101389181153480578792866534696668092 85 1489540927547202799182966671954399038212299817103700054149995402697157713272 86 11008721948399631202218883603110326029429244672994114256477401812659429828204 87 81131244701851416169195781576413159203747852965127464393692401206337266559984 88 599577860668820688776578392877608762655372567864274462692645319256063133484460 89 4418992298324089311668036606727451351256103183924263366096126136814121487227192 90 32655388252785146065240205848566465862120727420131306357233457242461392601970844 91 240689854068760294238828408255201217251943195442497181690620001013394381721648848 92 1778544221761037283091817242843462508983211950344492173648276350615678024618866268 93 13109670625180382131587220870264902906061517077123639896161595632139157886772871032 94 96866813440796826939065294518319576220267430239459219662696134211215519333129013388 95 714044467344151742647328823820451838016809654599540468683677933689487987053132518320 96 5275770130389395868459722492726440628231647454264822414019751516065749109710947299532 97 38891817606227734608060869103011371625360442294429044061561721527697013438032449974328 98 287340736336478785013639285789771497747283253892331892572150328628596289431710650211644 99 2118316005151733894399884309897775576439690553768817254256001135925887343513058387000464 100 15649807475574308724401328984598617801441595856377628646827872976444612692830327822148604 101 115377945343883161103834388396301097546869508517064656542429704083338818764396289426121592 102 852356429088360935504201367089838608317285512116884739105526807703588508833284905561065900 103 6284263974231337255627560573752101673251147997239818499319869753090543104940726953160285040 104 46423075340902422442783800168248569690155773133710296644822389657657791524067947979148118764 105 342283230940159295888577704480022300180527860135823821812446101396165526500387605095399598392 106 2528406970994715381709015685801154855191973784697819155556063357005163299807533948058480975068 107 18643026999988403396872743786526453577427950731362450309635597227147059936952810414379965432400 108 137708402056007036698836429363135520417423161245715237299370661775252674171256360053267503897756 109 1015422667464522562106671214323808720922737850305238746436472623077983237809647113784654532143480 110 7500224618483751477547812387300052937937583368250430499640909215716679998912789986990411161752012 111 55306594251867087419884700422828667503671420825667869288193572739431191459507108949230631711298352 112 408496609492201266179546805062254314479681843547288978996206170758767705446998050682142333833198604 113 3012358316037335947375360649521059181916578215708097063178687925199963733444532563118236255183774776 114 22248615079121822769279350968566426583427156764019100386782203711203603783248009720527398303758073724 115 164072581050723945963695003051640068244304594164117576683843069228431942474235272047414600148076208144 116 1211763407601579765322179618686524357142594859435376934551327655177757749166788902305566869187446171708 117 8936450875698785463961117938388989115678108674817971552634743640102439609675805118026267221364155265400 118 65998337534898982991992414241418696811544912332449108724803751692114274509625847456705041455698561992940 119 486736404809352610508024116440231302096563886642973102373231213864992100589621486818054205670842264406768 120 3594582502376633803522250071004066797257831736339130083445228666087311532523835864617928487660703398145068 121 26510767200982456037402678799309612609718445383264612708749917291527335629375960536285397232080236333629752 122 195778141075063741750596615440634510520830831696589313056041282578253314947063706570148836985613623448964380 123 1443944441815145427687666414534833952562188110869875338874309031882669322119359746684991506890020736661497296 124 10663019846033690367435633647120576132500322796206954989806660013760862101083915342029556067285390440423739100 125 78646319612843592922516008514071583342196410090520600304961351812880260859376796214796157443418940053970279288 126 580759730541244960213875826277584387716750276295245280510058990999069930286685230143325918549553072986264622860 127 4283571981918665375881545083203726419854755299707090913057753306538627406677277011441050260882766487258505188016 128 31631007265641606844039099607243237178892267799461820543572354776846287888772316060164415357180315256618557244236 129 233310073513405040148115694935345324685550980848359030134200549379852769827502706401098405012206219695718446407736 130 1722779864836230654273355186108160083327070781510103543690960848306337673312558385590093650753490786654103549889980 131 12707516381713588388382841041959610744774281261655168906696728913838513621680988674464192596749454600810325570249616 132 93831094187620996028364443102820116967922820116215106480840152216484633437966362900460153645125072287372786192357500 133 692129950033980159697505479666663548094443652875192657367075459981097585856523739694736007785215738652195918775551864 134 5110507059787650431891748996114421027859767909572988088319787691697598465272618922006154177566462104792665165402448940 135 37697659998965516415234505143253731635665104209548302865115114165037718972232515933784468796466535238315406263142300272 136 278343711037330931981329789750532657976227430743294352963494440585946858790357229741088639716807204605380565619328248172 137 2053245781795368402742033602659609550258916815536357511843517803401050341363499162655924693909325724438956250601644220728 138 15159994147140691435819024879187781959359115366797746475043539340395230942766990625894694955836120978924054291154935810396 139 111832308474169510226711310629802241784517853647709725708049891500034906446921382325361147772061293608301291583672458668368 140 825689658421026904572025985941172182752115228873639900555124446262602836516121859639282309793072159552250606089643662970140 141 6091068074312384968536569050541959583648080597198507125596638467233273952088585447745745630782179955714296271504872223397240 142 44971237618099514724138265084495306533351937547555149341770689603727933482804148535451897719742467509617199394559871674554444 143 331756497740848295262687318581684855375350633504745231178331553938319517715131779761976164590822049100533787022931328046420528 144 2449362187032895584490882212341151774183296886476235866830468597484920258087255108686624586526354883514866842377601909335049868 145 18069463196211342794812433178223136804056988227531488560872400875433517462542427786269128246345314889251634961951213960297129016 146 133404766090337999368758492433697421382134968189437534874366629184777132151178864721918075818363244561822118493756788724822607868 147 984171762295873214396110576235108934242739384108471857397655755324851859047749334641038532728820592779199057914463725453537888016 148 7265907129262212193166792165069718872950738231810571543100092104346603133503810874593396967819358917293097698046426619080822535356 149 53603900550123436318288894249623389014672178848694165010539192287299697374367606198683315856365544216300186362732038783716143162744 150 395738672455162851555290165782984316720540137604092070503672325927134906729593678311658216492120373634666751181260908855799447198572 151 2919589112688101305452642489558044332922135678780456016587636211420450558900278756244647841096331826980392840416088508206119581575664 152 21553970747964374355648007880926502839903190729656211670170276669821938666468059431762140969605933742228509154492803738644800709116588 153 159018237185357916023437708560180653002436333793027708212383485072010416015163532376874951565456400530462011789871783660900647409895736 154 1173940878949538421764469185426097289876227088816711412684419029951752116595342964645168310281580161915233570123786509310009401680122268 155 8661078936841000669884234766491519179192833779239918027010856349603326873397138413119822694212078184844590198857301633688496910910590160 156 63938920071843107895523095242219059646092533438880967674030498034825420595688378644372092611427855091371313205163142925232657007064176476 157 471733726925225067509693291701887339296450077376697834273173221665303162112432586375535248760446265306881832250115205453099680176394819448 158 3482446843060678782887226462985642419592278858887191828883609780759952168658638485400124336062039214177111600570345214219930545929135216012 159 25693409146186725556740310647537585284297641017335533811231348550851899631215676731265395573161502704909754666128115581373771760759777989040 160 189672259541622044824102624692092704253385603151284496931297080658225600673829079421401581014253910100057371330592920589026810819645272540620 161 1399414655469688653465025752516395595566204638249118000892792142504923973577836517392904437188153131505957657590510243023958359096587251298360 162 10330545558699091904999573050410360594120583003351729232194684057252486118829057345835560672850339640591429234712274058098544414937652518989372 163 76220358635405746992213748285427337444032816637520677331660384611892290634734954947957729530279124978928948425406678471313053660252718589004432 164 562655811698705782903163877186831783593803458424285386551485677052659690829358583486676743085171651681390364872008033581683048611661953268514044 165 4151408288467916832944173999201652848492900316201134321014004426783164474997791983158471635960425102764524901455281182559452046171784324336601976 166 30645200584249367272541829576288676617627936802782293265781759817536640100290903246868035789610249171356814806926977360878521075380175060238544556 167 226110017219252523262327269681958627510208911720093369866401574962439319477200100429214375503733520968292495502359843320714768783730814736785824112 168 1669099512854878486343967467867883292920073782326497109011049659034609885569101424670048377440518477636053084523954267111153354118367983808500004844 169 12315273393632747184360783845415563372056836422213174466914455548534406978203013564851304984420202855201438519888057344462520210979912338177674524984 170 90907997394581036282003104703181341459118486961490483320259506092507950156011204773462604505606732487167885908522029093907913005805961202897379698140 171 670761636335773428028644372640809241447485993834272929424261809763334781652148288340175928389260499745323752677439081832274491016441112019042100318288 172 4951331971259164716179605520650958463933948818719571636089117479857019695948993264600259375542104232118912068732931251095179216868812428880355706170780 173 36533584191939374575077906339326318314329449354574392008940684984778318113536438030859222540501296689170894233195829685462507073786530765758278208217464 174 269675870933221951604757255904795427457236100635933912429727157069944100819606355765310867069128059813595361136369356367502570694580855169691602584784588 175 1989831306452487030146119664971453686879339996248942540090015133228801114012515771456197594965322228074311927687297797287210714155440224158156669620605232 176 14687985012898706933679378112268023108526630234310998588939887582119900321038518706393968297893568962388308593815391009626389519214625966839603001193152780 177 108377755626851123846867241749711003274371896805271264366340177954239975689105546935774955367702939963515916783616635436355346994945735718334757673790686264 178 799986086733749429289969985716959557451527883019675725584115424703604451225121606704721239414177968175407877196004724418810056247342626457775125495907090556 179 5902880156674392409177604239481637554366058146491895666174258537824547636253502638639622222427951541646043013415241551447024225265245281064499163084303363600 180 43571521524457389215071600441163116958676395580872238133269296972435747595116420621334732527269244128849961631421248762676932993353021521713042583282547962172 181 321504978154410945844124955296583253942289798629834778070000846380308810323603885952136380272008475219773808566667793849255918063688150588921394162941400332664 182 2373138544699099860715248443556296328340662815922880891153396690491061237448870533530853328945441558093484411595513489960323471114082500656081061188029493779948 183 17511016769926402586580785560441351677643980309179569337925493014416074805055236285951213894250493376356701687003087632021205235697845222582275367955959044344048 184 129253863325325480601223911559869567202380566042557749004693155956029620330409406246906481556419427491248767123302943763199020830140011729718810533879224567744812 185 953750888187655371807413112287032094004000305651540590047644893445367419248448929401665414522906329799883464016686027966512065410180879935297609317608603108159800 186 7039860305339940179900873129494960992281219184568233987794425884040661107446071000218869056360668872479655629243950367592486132993196843601132970694403994314851868 187 51946761699309161397795124677321861246207163554272176458610286773686842744223555481155007340019457441621305744359230680811572882056029635975610415094339351695455184 188 383428698992410221179060974602933416545633340732438960032799613177394197543706103844270341438214410058065386247721372940006242279077736278318459220076630422604812252 189 2829319147180368101977446953856641761220698347967891965269836785710425380745485986062676239315036561377892036275602934313697351938976548226005814914984957791901840248 190 20883594591506767152171403652707608142027289575447092248677219950764567399099243854104794022645710389279246767703246550866284108080662605384617306722761556243318752268 191 154100957122638854597872379177157513946190610048106000910749256995746415318767365838347292321200454848397689221646292471510310051917383133138757473571450762350035177648 192 1137433334809774355895429303976119694780621987352895063041121542972971972283636186773977251401845624776191068612782930395721614232850251797004409183019621094819587782732 193 8393221307832367508062529543340111483787778363361876505319990938016719951540656006224383402422877062030284319232032518803418148504322507128640809240947526577829128069176 194 61950769907734903575868255691709083465620954787372075261675449832866362577357553168132174808107192349216846978184182582135753901029786060701913348254204269482968151703228 195 457142876082693115087624302953577467081623909258784762307969309611670646091778516357944202881359044881046298687789935761100564804440022818152865062168253886910623981482384 196 3374174348106307614550273276241202121364070172385739110738056068127967561928937997939869402418317307711631289971471478571770279197528214965721770021041636057842321304949116 197 24898614661410748653736206442062622983546677997656011166605447780154870411310011908600309988811407783465183908967875010225084717604321857091824764922464672763106890246074232 198 183775826122452176801558117165091170868420835528584480708464381700644775936666902809364675793921635481364063608474738231385874308093391145729768531867796576515731868113840428 199 1356120746023374037212856674787562977627517339189128570297903888064385013348246209018477901863806121896326125771432039718811739577466836547661075239673738178512918369413494896 200 10009428891262648338273950486973863950396248126489931442865765529720086716855092479457850410664783843994292527274862899286422661103493111361456952570896447168087249048622134892 201 73862071969237303710520792445301699672087475735448270214094884001459785667387964780389475596795669490319951661671517631576755801119959640060768828457006524217851265865390928184 202 545167882068727429086671494110912243897702090928223329116251943303425107886561121230074277408212551906012822905392203115973232809932160490911418818127040738238013399503616701020 203 4022949354880653772574811070619490358188831878434254741761661901562077307903598307288963301475245022912869828764103073114365454099125003355288980894784506406712891374868591130448 204 29692808108998998898005123942162520347186433326047679440176317458679888788789247923886274698918443258546700119134270989548349700218169853542728099009581139114019743671725217938972 205 219112724449725958873611787765334978435860567525136539404240245269183582686873288487771870344578878674688955450257044338520861537029430160725940234787993326174933390121765218618744 206 1617231998413191452659968898954133964994849400353407417853079195192060483544993806144001080068644127256881143374663930058707580052890662733250574824216732548652790717923190879450444 207 11934125186908297530717211557370979815414593707574085564005448063842763641102501680041118836875951551238357464285876028621473627925402314137365601999943862988608222941691243384361008 208 88083268597619595682272702405976415644555016016921113386938768981863410816479410497968522892465265601911966102750890035777374069453609578509477569732436832228654489046652586567838604 209 650000271454535971334102328489777394928026444835363346349074270560565703100567814348998261209402287681672109446877328358716127039149187880451303952197274178888772553966601279529255992 210 4797495312511842812643849085422193319184596346994040633935381516059884064793572341396229343796693669469749283853729602518111465985828435948183202283098901050291706738818740362563234044