1 107092 2 1641592 3 25995322 4 450437732 5 7967160058 6 145427157438 7 2691555338564 8 50555783299908 9 958982350912524 10 18370509923974254 11 354926219502860500 12 6917745513315856162 13 136000646739712706442 14 2698146057767002596696 15 54030644437740627949896 16 1092653622366435613272668 17 22320506866646735498891158 18 460746129502470531887393808 19 9611368313139332126794293470 20 202632812834289473669187511286 21 4316543990361964728577336559072 22 92887203247106941999231481592772 23 2018096098918949925025605478688428 24 44245090388696039389712317029475234 25 978163436033407706131575334723298360 26 21791330373129715826294270882808597626 27 488806626188257835056997890778509581362 28 11032183580692866025456529419941173304208 29 250339403241408038335452633826037447033456 30 5707649731039272086324890098400628623694744 31 130666321903214261418975813265246498275550918 32 3002008719502773661169206138088857219205918284 33 69179169288988083348184632662331722134738590866 34 1598336030275668461984473263638168169130071843046 35 37009754814086843375508515326569488269198650095060 36 858577627196120804856208606657921437634891297836240 37 19949356587975311848073179477038063944446871211815192 38 464153183667590936643573550129381211401611395114858234 39 10811422144453053792193725155887063092082670774791315800 40 252068867190019613432058026100093878474314569156924743662 41 5881701068264043057949948238164943245716296075890785028714 42 137334977328395812749533645389508743137288247714069668641220 43 3208527272661192728481468042946778370047679716179432111107024 44 74996190942337929269364350826753136387331673307711092200313404 45 1753668279343080635528501896686231389091256104079956270006695814 46 41020787563514549776133693664425194540490028368574597702698017060 47 959808700887407572293452433481239474293026533505258567797831296690 48 22463159481520185660194097069707293638482401410742251516789497979418 49 525829991648623478383542653249547038852843529828210630836336297542392 50 12311048431457458705149616289074134787675023426358187125331603807103108 51 288275520658920079240807212220001649792710510618268654790030322350523912 52 6751094853833072514279172896175376817311318382587948545968882284939177250 53 158119616667758983776161256484119212337774198412294394910149134705827464416 54 3703699904208148965055798702430074736008169453567316426318629119747365584454 55 86759728170076530231397663595496682257849387629156875180048348611035511451754 56 2032489162708222406597575997223752571738732217982385907024300822150596208880388 57 47616949943038470886938636152442930073321630292784543468610765237423196737850892 58 1115616286380459361772227674509132785537272393450256726442836948682089127321514540 59 26138755999489208033374626672139982300823173932998166958282523318997937462324492694 60 612448242437132582552918241121161658031250051942513832055085845578722687788367070412 61 14350466665708032762622105393892432161917618904480678379049026977607072048586129668802 62 336258365771129134554353732278827588435819248363039978003888952720693238280798538791074 63 7879324546066526194275591014670414798416938008537553895954787608148522965526324515676128 64 184634335618836249065871609223536423890081846882777871563083013933960183275792273864423896 65 4326556311034740542549678162901371599228214948701138296960216673798047754067524957206973216 66 101385951203474897990554765522175283017568675601433470286487417581776822940867677089135449394 67 2375843755771515405202208182538241156959561892594695198199138099802388508917258860762637006360 68 55675228560006297278718061188717047492729072429559807081046043522905303390091803594939212223366 69 1304696685191902608333808540406487906446216654667125748954720158225889363953401684585171234615166 70 30574549238724589676430066518602309957211369531462402407891993368881971022656134379101750282313260 71 716494846137480346590372079526439821895864356615346283034493825720278218571026022104666039799552060 72 16790678452966419024736301909158011951127737304979196920944963383248046382824320037852832660021811892 73 393482350304263944505968190235344230905002474427612690297480139108734584442427937094516089689369025162 74 9221123968019322508283438533459086059936177638222310866539928266122316925414971096807360010754714164268 75 216094551195085569031474136441457232899714604039712102774612922376103833820835042957600661535779154529954 76 5064131145400284866111436358010987421045540226229998379985510541421311225413431238868265686567723857157354 77 118677138926787078154622791926183812406190477521476770015714466331807656236449848418737076199335097548956124 78 2781186137432774375270639626993391981213071114869161138115185977894136684396229755831450378616767411691479040 79 65176911867415242121548893622205319267302238936389354993324734630796062112813238593794446737198655205666107076 80 1527418834255201831903464848348194559818880836430114501470518782867084651693247634887176312121656750784907462842 81 35795056070630593532866063025651746544259114577089478498788257405596631198642343756386389801596941972753042664224 82 838857950834271235418338380438974614950244367573983228244821612382385953991069059591968516358025302727225023521434 83 19658673317153164692624609744679643383205458993250164016881942127520956859507350358802788107251065228841794896955910 84 460702253376757368790820701311680567098650050026364083598161653631581690413005397880429696742506151993119500093590668 85 10796593882218766780756636982034812814720556204889783910108774711839934298606160679494807895777881966756823108774301904 86 253019186133449075213322459624040538361611163783805990829374511388786334947558049290184586998236583189613779398696920480 87 5929531285328439451382851867542177448338941302192656171195823406596595957140665290892382467593949498927737789118747696418 88 138959252176909981241499109928149547726838835642544355170865518532343780310811130483554605053554809590219318073747734238992 89 3256527397487952248818504133596081906944514571272701048553025544249476475806337812201293995685668531856063639400937440074026 90 76317150750438518491590785528114109781506567653074896406686538302959873500162097742179079137915246215283942365342379659727830 91 1788503037294460804491348113525840567463001888049165063092644403704172763443335385001095423592137578829356006700165990787192976