1 4 2 25 3 168 4 1226 5 9585 6 78521 7 664652 8 5761512 9 50847348 10 455050385 11 4118051652 12 37607908133 13 346065524108 14 3204941711340 15 29844570436484 16 279238341185832 17 2623557156537070 18 24739954282695698 19 234057667295619287 20 2220819602542218793 21 21127269485890819190 22 201467286689063845747 23 1925320391607460153447 24 18435599767346401113443 25 176846309399138477262751 26 1699246750872409495312526 27 16352460426841630991464082 28 157589269275973138443996606 29 1520698109714271533835494093 30 14692398897720431811444364004 31 142115097348080883627140919275 32 1376110866993765856828330735930 33 13338384833104449523287793972844 34 129408626505158941303174359188923 35 1256635328818316473713506967599785 36 12212914297619365441794169857197246 37 118788158912168251711624334315484719 38 1156251261026516897993690482807204365 39 11262619405559203145892988641033063869 40 109778913489828302826910897698183937066 41 1070720634880035465544320292993658354785 42 10449550362264587535470636150887744938183 43 102040046944365910880525263878775032350594 44 996973504768769817629176476338268968973524 45 9745982046649286035485154731344836276387650 46 95320530117476458338550136465212335457317964 47 932731479347381530211414051042753130856516984 48 9131187511161416233101943502205385304404087995 49 89431390658025913831622024196400056360305212853 50 876268031750784168878176768853487979506523961720 51 8589360835536669727427773300888904698957799471550 52 84227651431212736770523425055622703302165239005637 53 826250939115126482139504100812394030948846944146215 54 8108238404641222142420769855171316903307876390474977 55 79596230541302091358945448220847745617034012331487049 56 781635791105612521243302611948651464522387852274331678 57 7678159151943889725577585165789664572251366252153726070 58 75447626811357797509205579201326232840296654233898071796 59 741592244592971250444822349953364994386057885888194379412 60 7291408921503191900242427108035057125851945649507741062808 61 71710077459903799660365795941388849399285866868288146679047 62 705451848863218155026674370635809867236498026362983240178425 63 6941753536104286170199070049152330066342825878005510022237148 64 68325370840036236212730361069004876678458776418636882812426976 65 672670422208763085589706522716413043958056332891216828294073407 66 6624100103253014187121054396642967507007320074592072852832643898 67 65245791874446401657051298599855317077864737717423017167790772073 68 642800455272869019502858843779166842927478577096029320364534088318 69 6334247266670680835269321311706936649607553034566815545731024515161 70 62431858119480923670741268299935118568565028171640476005389951981673 71 615470556081579719817886757852516378046229831330682039194878035660117 72 6068698293644313592575585924418505322229123250690529708022850091379200 73 59850617572780705713044716965475663186840906241476742385575968808683960 74 590369925942351180246598441929879050162516882279211330567467188735881370 75 5824519295683646177786572637050126049529943552268304237246377208047289854 76 57474352062139661998501504251189046951065491060352875689386048882466243707 77 567236485929083491943875083956622277898325092753040811813967751673190509114 78 5599230359362922146519314669437513570418579757896713865016465240299985266565 79 55279577774037240244323583718439502343509845778943361233582830633758240393279 80 545847690160265350181633602220537331937764022868590837532239766545133271433112 81 5390721006627119451297849510238080989381589861587111748492754135903225297771697 82 53246266398614268045447158438463949037969326410419791218758887443962991707611938 83 526013342318283588304598517751888652035774413766797310466755919920109411069185315 84 5197183868972979618761422212411459423833647265151913530866086685858214289973275022 85 51357232091860215567713821080214710911528965061848955407360825679787869154594145523 86 507569923640516117688026316925089366004342425263338363656817273637518903987020510120 87 5017062155917853826599873310856180720934713105394050693709816989975792472496897466546 88 49597644479287198875874286919149401962741775372126705476448185972801496443203341911281 89 490376073910871847368249664864755451960101816672788110898620760517447307534384850063322 90 4849007682750760867226671896169185803306276076159916807739282794324184263656501506995902 91 47954638468664217151610773775036545133225904343478607693211727572040501992659102665808646 92 474308960961654921078295870101048937045791547888344333182426749076340514499342284029857981 93 4691847061521064144639072595774162069373992436339748728718119284866097164152048263481313718 94 46416999139406763196499695070510882150002412104622871683821121780196268761588104489745769447 95 459261341336616955549499550459060976628864223768997176588871355015780412267344679873190011688 96 4544554261089786018073226521274973720018347288556660698578655330001332660011620507830224471232 97 44974905378684957072401121096503542129660588225196246364304725723242886494633381900662025142679 98 445139163322093919498781412654244644259081814809582964380034083298381974310784836624005125167142 99 4406228179028911222833156095001491551849191859808869359620159167441111441299363729824576205087106 100 43619719871407031590995091132291646115387572117171238318839683054528527189327209295907089832019568