1 412 2 3710 3 33720 4 307598 5 2802904 6 25588052 7 233283984 8 2130704612 9 19434069328 10 177586235768 11 1620462346080 12 14814614085176 13 135240525352288 14 1236977850187472 15 11296995731446848 16 103375851177954704 17 944500304769563968 18 8646818441227117280 19 79034819408667206016 20 723881619436460793056 21 6619202943724646057344 22 60652135086476764139840 23 554826153239656927127808 24 5086099460305126751845952 25 46544118090596421923706112 26 426850941188832273522147200 27 3907703215037758072679831040 28 35851910652294226690726675328 29 328336433919796290450940777984 30 3013593766252355323827806412032 31 27608883355952444760956151235584 32 253504002560055120374846934194432 33 2323282945807015696237706774238208 34 21340458627132472689016217222041088 35 195645500540626694362716456010291200 36 1797762785147436541808499787295837696 37 16487049033547007775953433261061593088 38 151551925329651837206748939409300247552 39 1390311003283904401223533622085523181568 40 12784435742927819707826626487108718224384 41 117318772540662800689351299373507124482048 42 1079153496626972821708030882417991102658560 43 9906039879916814550314580199702381128278016 44 91150048359182308517859067548318139972990976 45 836951148128890727290000545363672321444634624 46 7703588462142284437466055969601859702350991360 47 70755156831490163916282048365101358072647139328 48 651451709760475578824391618259477170510184681472 49 5985005535858490853787441778690085689012241907712 50 55120724904350107829132104597250241795784594350080 51 506535722689350255888359225757309603471353007144960 52 4666398189224773633327411848687893889357432836907008 53 42892895220192884822087408268047044366910331097022464 54 395251578065877910128759328244859864465809704909094912 55 3633969100309009608346142922501020942409404766864605184 56 33495099721118316133654233831682056352376979680699236352 57 308026911280686947335480332163018461204075543355282751488 58 2839852910347403138195318895719942474249960475134736171008 59 26121541495113224268515889291566230023760243856524736593920 60 240884342325465779878088089732681083806881427489894632226816 61 2216169586788704022163716089067496447256619194628443626405888 62 20441412034949746130262481564208100688430842390606731951276032 63 188101720479624556064243321370284754936763368496835410729893888 64 1735379499055590051887634727198693691801169272388481445019582464 65 15972021724958528277239265706788713606500091939497060192704790528 66 147384278078505941404473270013388572929671474593447674524505866240 67 1356739126890939068904002104634193210418066282202036326369070678016 68 12521982387598312820167269290126561533845702321247755296929053802496 69 115290722940690275793891704889806821176555399451766776623146143842304 70 1064271913632090829500718682647611256932012401544390080737791192596480 71 9800458523070535810313611123179398241527172434734496103201910526312448 72 90486187397133908765933165886317492624758064359534220664177109340782592 73 833384002103919575647977178266314104869201444776948325405036027877261312 74 7695821696192596497780702053343617126868914364393079684801509138154127360 75 70889778248118189022344590340814186745856234315981111414838926065774100480 76 654732376069120141146805418354344033457887653223571912366269889061244633088 77 6031911830887012191686037731011219428106736930175239340779009349467288633344 78 55718843814955700027370604659108715359334895152732217086134067211756547080192 79 513396290908652250826196674718944677946926148034974395539889891791121923702784 80 4743112573640407826461354119674576135998448939056456227827145395357130788175872 81 43708968890694922661685914311282038486970316967940012737840696824278902969991168 82 403870074316606661249132775749637572313035040006940209225555207886294744750358528 83 3722223578710575117710766032105523404242357492987958957755814472881550287689482240 84 34397819879904310684979982840295237636232498278636288642604853130512231576985665536 85 317060852538181991570999977308146412127394268594829860870905001219566029196322930688 86 2930390541877341488664498582059239102792173237533718243352407895867054014885540134912 87 27013789939598250159451783677028141390079319198422754614528294140558025763804369911808 88 249700845242925394207495336061898350089778088358163077397226329414284181920524422610944 89 2302108748628673889856644258266566154787092262081982684763578282972837511131905715601408 90 21281844187232607619888210608388767218868469694280091524296114539534494881669472132792320 91 196226880378009668711596795508473371523404834763732796995120726971566040517887004577366016 92 1814213062897350187430081398757640081195325989977925354162252766488310878698609147553775616 93 16729334464593091690909971281182008499404087337885302789861881032012259256126207845554192384 94 154686485781862088700849047815349151178330191887365558773770415870967645844209754484978483200 95 1426532605983132190386964095145346206619679816322061901462042402549939734515001428939445895168 96 13191585498534272418906391165846033098068785512309188421271379061308439627617193688518530957312 97 121664311892632227528291437467691155073205586265071954322727651751409258334856755036696359206912 98 1125169259189995603998722561021633020100333729094054732683227772813638215095014708992176858071040 99 10378126617350933986695349163545044873827410500334235541843503490906468206956533399909591259545600 100 95986655742446716808019638843207940425428657646190331490845803204178412449945451687284383382765568 101 885411141665737219258264137229856625156964773701930194607819728718798355982135570457420315307802624 102 8189777521486000132416386490338923782922784548495137613077154227597022398283820649264773907057999872 103 75550518488542430975667113428515050273817467509074424410852804027689671858285058856056283930908688384 104 698872383160897757978565021961088584915885972717972395064499736287693504952896577577675654351648980992 105 6447520675361562278881563167875648281667472225346211034705171359130597333116254611245963222237994549248 106 59646458113241275420817262170020624594759437849781213858734297371286595741809624838089187854248887451648 107 550310025385767737196831175836591732835646350046372006529085850898725125915662258915917279753249394524160 108 5091304789477984966590413639025175028930349586074711690634624315912774298207703445217946019906418540281856 109 46976237022369765724452046185470081232739362754438806913084073866987002012108220895652175370785912665407488 110 434638316570866007055561846044331381491542861643421941068471128845002400851197844800566134394629599833096192 111 4010532528162098419275349259169520325447947523491362403630625727298867774368442412454226263312932972242403328 112 37108925708960030889976734819154162429539977630113321025909863255220544655792190649993626432690854833447501824 113 342433256597010421201209500831862220488989974066920090976322184019965868092483653414221575189930070860982386688 114 3168672469452536322569172406560816603635081986506396580649287191049566877287144665518165853523332767824006348800 115 29241329458363996790104155969700698493960784133173376470177854176747642882709100422910057049547910911900847702016 116 270596517491908963424176266880743066816082045281044650364023353790402352449088745966498511148767663399336291598336 117 2497255236034070720429895759314030520303468174548926167549659579063484256589913896238967635895828912245936555556864 118 23110554646710805475667998080786937388437099085563252512293241314215958455859261268933474107160956129427834032619520 119 213290192523667604198485277750975525056981223855605538954983363461521111450686185820741240668399816866861223392575488 120 1973964837379052361420781933395817684008856968037652177762327786978933140134269601313299957775028278358819218896453632 121 18218751123763657966053478786106687461646993680701283186028747891390167810751499384937761781621947308279893636270784512 122 168619201684504956756519585512457225622242117584435311425851233514113368428935237282289353484580731000585273033747333120 123 1556337700024108936101084627504570883940687400715780566157357177249331650560205256858458494285635004480306568153603768320 124 14404926167334835314641816976304448659611832347340718819727767194648158868506807502421366041477816792521249435402735976448 125 132961058807225324653998604865015887191810259041746834734338340728139397616074626332849549491566307091652648830632464482304 126 1230691983141602002045820855798999904005178106742290764086176804878483344501068999915732535194594281979198446496023893245952 127 11360003747087568305460700359920034487107198510958695056199942080502602692180244410329557416663536476496854813453591966121984 128 105152615975125200458137710928568606610895245023119147055139258548524959446231397491165452773998521845550188868958976015859712 129 970652922153879252774707013072972502723955365490248326527874877390849605293052395429437065379988797325372782774541940296777728 130 8985067016956443325129772499019621181400103147361261605332838535990781835235298625658130249250797453778220921462197985233338368 131 82942886114811437548454638461674359042417693323593795705481270197620037230840709929782906626348814673558883894104466885632327680 132 767805722825241476890126668840251319188268461762837461332658379783368179791179317874296551965811027367215326201704544169703243776 133 7087977122522219103128805486372793357865723322939167674234696969167125559317665992630983908446243839508230512827872582101041676288 134 65615811645394778796611604660613282240170598580783716305955712574155728380229849003924576105990116157663761903238376875925933391872 135 605747811633110406197829264477717532292577137911203801607097163353041958520037415069831691868134285575608145132777545981582217576448 136 5607783583756319100101281147904028073081747511106676378510753759513709296618079835120294556008871003485512752927185427156267490607104 137 51770965921145771922304910654065221188044796161955721917558876366051079979872223638943806686817823195173861627184161348763331086778368 138 479289696743256901933258427376874815339131035979573419464081048284668934047493778845610741913535874872525214573458959190244198113607680 139 4424906704392217996669761683252100689660272246847978554588766366769198427479482426600150568031463166950830938680458837544853264207446016 140 40966386784375556400398063404850912071897340196414064528767927818518760220204545320312158291563138034214598077610697087777519879801798656 141 378219620117924993156643262108493272125059182973907512535604320199934632590150882134484676124005141935530060181507917449720883013687967744 142 3501697595610747900335931070792309241838346420231165113863624183902150119450563472519934531347982836138146183183310283539727136446679613440 143 32329932641930171177251651804417293236439120322767775698429957798171745801202041745170928648629616088149024066036002297591544943117921681408 144 299329683519942005871742216687544025277241253555211315464889236769353836869913532731727127545179000847967371715269982096121404195026923159552 145 2763663430638499983281069242014366195585008936624484783777146042718828281967470187453022414708565502396028340195759766675011267190926828634112 146 25588211936491569703857278032745985595292433614139105810150921998340452346899832738779495150060809524445891007912556488822374039561338198425600 147 236256613696337414683323838300480970626037098224228316141155199783738877969040887947091916546503090658834066463520749267606843035806081891696640 148 2187499660857952953120315113844716088076182669517924841781645438966558710340595140890879445686883588395997176289970364734141896290274147175497728 149 20197620012190338753566822837175442360864400391194979247627078170609859585255230808451810894259091906879198050056125258594265513819196874119184384 150 187013480573027434176676891265410746993003993895266607635855587251988941124915665299702960851697981779002778975176365743316550057850161349034770432 151 1726763296505436810383455584275410763479602907604376425970983490734119615139192514720603624820035255529409246822774552117796193910049015994288963584 152 15988720673361213856007192628454974392523729040236210924405950969391570904698536088300856585191391918721253868061979639409311023449014692359052460032 153 147632120061732499626967593524743234735564954415385455391614153139128775519763594862916632521173289968919177697982700735807851745899089399722811588608 154 1367003029374386222312695056765324585186097716347833966917070247098049384127336761047463492216772336589368970747756039001364853765087670647754156146688 155 12622443677935659679513214356371454230008269254188089545464023077724381268359818073945124035773369430510328338614285705494498174275485291084388289740800 156 116879764177155033052365779745382004270636739696187163272532150338154675717601111220120590843290282138095122630567567979455325082281002654405069211959296 157 1079244183829813667548083473370989043417294493339677475018616601482750296657197219476557075853209897711476815891347725210790637506049904373869783273177088 158 9993611054174406869472561083693358128434004215355348341143058281729815454820095069945030268721093880854519133772796234943075282451659616646625572214013952 159 92280275804665971499223196949051267441494496846113752768226537798747038555716952113602641984206667374143814592465829846023577239348286803484890432607879168 160 854511774759853620308043526535369570533420514938325577807780715177836846996488288419973515792590416411631191355206774609667333087251303528836164030021238784 161 7890602935372715808122939788896679000848294731174307313874693899999489354970609354564453108248635242185435253003174543232891708216247483760132669284651368448 162 73067697557118963040502425242858037450318741778769060612959701228924982279528960691518039692714909142693936349359393796276635024243715248930923151222594600960 163 674718976654367832548627659736741668643543534128829288977952791155607844550606482948538465393083911902432407575420354856982514803063487033172646775090908758016 164 6248040963006316879716814899002336028691347975403900608269960793475411769678307887974134503067294827967675478104816164328378311725645931364739864496759505944576 165 57696095127987994998426602988629398373500283187015365458146117798829168211231453150036495506641406509089725699445617116806567458546543069862541609111740716417024 166 534284703411787298675511619494185725599444237527736040439408522638248199875615292347531937471913090148366212294932335550708000996062318538246834281307733711912960 167 4933783044220893326907225772077658951567391881219458470529609223548711443525240284561876937105303662823413246422679727091901755688563135760950013255171674816380928 168 45688976444929471455370914916492857293560261576377612821739938229143590189245256931687118184773878615149170342363137809048998576378341797331225857656826270236803072 169 421913296726471105514404515009144386303085609394046969851248948661416167261877854212652940436520877648140886598929025373007001117539544538625059179220692857322995712 170 3907143461423672871891254994828664594052163551756545897348730859604416380476109083260964123717198187839317888613485810858439548028192043721058179618221316274368020480 171 36080733271489988325739546591070192661237681251288101832614554111509382565028344196239449027684974785032052218782588605967752286968024696191000686073124794344732098560 172 334130396145521207843413013802235780003614010675693189204949669697880008235692703104339455561801644911248914564293364411520293944275023353646516317766534428253547921408 173 3085573878848355515300694231768763385681397504382944797849447775109494047572440704947732330883919218703574182703490698920602824396945487225602738301866094095522399780864 174 28574642239778557633130672668839340893314362128571115950170807423395877124925868116240271014434465005386023876258235271784282124932292979204675227409011133058158335885312 175 263878799055009506029611881800765038274886692458054005316633621457833840758136535968290155494200629571824302800949343286622999568206137381674763183652706577096292836573184 176 2443730589441099349339864063360323343615945531454810097248980097307206880314406587956175715317794173699273467690291065034660172806312459843295688884494091084189067171069952 177 22567348549695464236423024864105586068176385493328038987168939700613652459837648313069294967041743085430476026733741082012657851151158622723271651902743524936632987065253888 178 208993655980174981548705265364856745360143576316413885101684299331264728376017992876975097583791161120167636057785798539298929703578332750561206465219333076131747967541444608 179 1930028056501633312545474992031424047347714483516732354531931789768954459911170882166781424793891170496060666275842897445970393719899158780183419292460005421376216516547051520 180 17873915873527636244602189500791964420026949484830640509288227788747299704888897069439763335302483122258071149207107936722632550615492268284153808745877799134274365538137276416 181 165064371153770235672956679148248937149535467567486986446081276606894473030738431083613883744448127883381711913126127617042353764185172266398163065090858638543207623253334949888 182 1528666478918087098876756353672357285849536333302302632548541538275492701007053819598039306371964327797576458159117405470633692774604011184257662319287049216825914741447754514432 183 14117223957142756830402387714069747370461291129605486812768499873260915013614349297382476461122644228295739058922074892970232864511178071226375542322109301858665991240039675199488 184 130741006351821512506339356255235468888485941408618529315532760732720928445877953834713418138009144128129603982980746796029461309314780644113227982084685854460975152510649042468864 185 1207399921137769361798637142495819963806817516217801878105180925211967318228095664635459955803589835581854710907925143558897246810594823043738653143925266970158897480919680368508928 186 11181925567792683400243468310061090834926186073799818492007518956590107444946236736459329120000292974348307937814831022352308130901183317917356069135278906284869376304762986315120640 187 103266275062860217505464983191321712255481313122460907672962716605032499291090143113434446838068844426432727692761694361725939692863388771112903488899445974275249164266183129370198016 188 956371724774386683608603303844148731968796146748277808129864380695677856960758125751079934703436952155233882700758882669354278298914839435798418626124871956478863291842210112099844096 189 8832244533495964657492895437333200983346214925437337510604200558391390017510648110337568220086408363596623435967611321402127423735783528755809538851222819058366112911096475885139656704 190 81797852082269813481001074156175322589641914715179547172224137773953141609261572788003351393868535363255276692709076813568222805321813913194057393847175088770695814790645278436313006080 191 755420132642667416887219476364761041409405325156286018660197309470325605940455271829092956794654806328950960018563160257125740187876738530873997033377772737232104032094658729471322882048 192 6996193556322635921810580200061748065053055550663101674132609093601915901079370816861308492641652972990458747589896589988688615229018464173365470214992310040052787548535373051520134152192 193 64611620594671510924571549101576139129065239619742720434676967378799699839172835669925285741494614446921945394341685469573312504797280660893406031889702950486740839517361089419997517709312 194 598392576483162606147237015583777147384649903700846846841993664663252962095184256412408111190431912818329114553460099169061770368976771004948259469189704656303885297835224861742001301749760 195 5526332997539541775225775081685061343491745024907100380904846543410909647379008154361841928840872721804434780348705568379744329635740890410297457564252657931866869285112565254758802212782080 196 51181708547761278734125374832974449016895777099860541991392088601975434234881617404854666438832738570573922271041859243703401241656236255422488599715321272957516596736290740844365023687999488 197 472680349422777812950086076113244594757592875891543723631456997567072212420625322854463890055706383306180943556070096157626389288279958059266195799444072515524248794897382486758886839622303744 198 4377713292349822808806670082324998171419398266084824761856573012698679509184607182456116420591995525515958005391205810262325039531271130768184282800356841944063752645860807564797168620606062592 199 40429827259549248559593656281574465250998550330795068591781634887276785748088343397010725797141945434017950898705797578770432922603675566329608072233544179079171338402392457714931238843694710784 200 374441150443107989684177285560376974126531575351335420773485712178715184678778218783595780702585174713995472534367030259739623902627132694215501114339606352499079493031418579043730231336707817472 201 3458118230306172459634196648429191601396249745244456775740843016118254490084682823631428485054557411114776030728533213039170209030932232271596567912160802712003562403395897632494686914750676205568 202 32027521191919333268348843217977286288972805533565576959756676083563233277997509402328214211664160214372048596063889471495053341817634678483178794615306913537027581036883940623431023090354123440128 203 295788434866836528063660510113180152157727696711406953476733826223912809748202795365765482283688679454361368170298231259182701311196562585745471006277110511823707520753583949394034219160132481187840 204 2739468918427916335071662077589597031145236314195546287766712314865843048165194836224053885910526613312048123574512670255639470963311704438594917696991979515587087968404806164150251050487924062683136 205 25300304081363156504482947297213001508554055657026144886455750621220906387205681400224420893022357861434991606288950333504386376032327909763533303520409988462237584498115874740227419752048345835634688 206 234321709336683635634635981414871766233927089197229743462273043983960205453197254899685547009822286998310337731781379829728041139293431048507060909190500968906678374347894948455936881770724018001805312 207 2164079958789830025460205854507082753732023312355738656712992827665798233550996738675014882233562213922614334947284266529643343439368887001679083213937808295180411230727096541338518734573293002354065408 208 20042947662570906673479831568515620052243571177118070920106643890153741683938532749176400146650697999328374717560281669139503262362407611534275835701317038285941536922156569570984678452910994179535929344 209 185107364719419645158763805257435680541185208938802307219236582298269357027228430768697401200014502605330639418838071099157560390680392100680979791296713946574802561845849126134626204797506892761093111808 210 1714404910399853331514059922006384195131287529130934151264764826971438654798089681631064837609150467339742358482408756607817526020810744282555720925186135968938747344784497011775871839832310853134943518720