1 122 2 3456 3 16956 4 175152 5 2130176 6 26615196 7 351504904 8 4681346476 9 62600128172 10 840740447848 11 11302164467116 12 152036300837588 13 2045851077415224 14 27533784482988444 15 370572411439612120 16 4987688003464417032 17 67131592468179932112 18 903565755502039094116 19 12161643236547331336600 20 163691568797628175187144 21 2203230289961947278109600 22 29654734147116828707722356 23 399142459998104508344364428 24 5372322100421447594112500548 25 72309613803179918902168708100 26 973262810508354281145833623928 27 13099784872058140141170896462360 28 176318643064278460915099883072564 29 2373188763957994694915939018669848 30 31942312005268083257111663387180596 31 429932624288025512823777417849344608 32 5786746562878849097164676712073792984 33 77887635331164585479621173800114688880 34 1048341016913575635857670387762176580356 35 14110312612402032587398894329064210685060 36 189919996787832413347106986343420593405208 37 2556258398117707889736106812605056369467756 38 34406366449619391291618221188439951757110180 39 463097960766651009796824432940879280744529284 40 6233140651092875789117788289641314774195593848 41 83895947844994862075256187596569404145114265736 42 1129210852170036418321810348578636613590312195936 43 15198793043450363913053058927539826580479734283924 44 204570572054682762420824316514514331379137219014576 45 2753450147563471428470703164928024359254533219680872 46 37060500145581061589319576498584502254192999092387604 47 498821695472072766055385568019964816038372625401524380 48 6713969938354166624554535511157027067276897399846995712 49 90367746114108822716167578801547993161871157605937711044 50 1216319050097565897936553459190131422039180276752959392192 51 16371239687169000984173775935205974587981861806868402022156 52 220351304104018009522785847824189584228201611480717088159620 53 2965853420269628249767470416473062367896833522298269786765332 54 39919375772717256778177696275021140878820256254035728439017188 55 537301186630176366769097956675155681145603412314345079973659732 56 7231890768985005539291878770918651441934900054443541819549497244 57 97338783899819531162841429820853251792037914396392376956868382896 58 1310146841781991151353870187532960650717797377293420075865231520964 59 17634129770900483435661683253255801113321563588899517688322479751212 60 237349374024392705555680552498016805770647066234868153752587113260752 61 3194641645584904695199139149605335697879583016538405553820513426793136 62 42998787275744065946176983189067263004588870317141482762641194823916688 63 578749015477172134171262572605036499784720387252679343088950995383357648 64 7789764412838460163696398877188928627959663049454142712854503468781100792 65 104847572928471306216760929638282767265834874765288213510012062865173153156 66 1411212581843091556990524180118355398487805168697962731693492290526258613908 67 18994440171837658147919177885430075331679324674078366409161189635130780305932 68 255658688197294184964785056043612723355252531764971941570596803345716201213512 69 3441078771443339437660264702947736719180174503429825608041534732221481264908612 70 46315746962372709091493511413457416828270387667839403495609018400128980121219764 71 623394161878707991776572015244885352622370470001322912980028235668802944798520632 72 8390672860791283743825654014598345877883833251341612391540328383976492745338445036 73 112935595746752504694084045922674746774243420055375886009650135369298604885881917340 74 1520074611211942248739216578195944338724688791491181032628562624191440729957455238100 75 20459685968563013585964981005184101365583797483916356927755716709693358759997354688104 76 275380397017794521261229602573342586666125621479786184049819321516356346198940596790784 77 3706526247675557837746085112048816840331321032060474285095583405014773177285663234126152 78 49888579483092647340192100307903487290849248016392666102027823128950627881058218349199876 79 671483269382397218428704533151479506251267445376179988365964637879654748385507865734400224 80 9037935850895105321183722155506275457154947273173808557870393092953699967514730795275266968 81 121647534896922876785033693047186186058169682419890559649620782787187625397173135031327165104 82 1637334341671885462028557711891273870826046267178081060994986601693191521372991329784928608600 83 22037961958618530710407890919563887523380908425729827387184309286428946133771246218205027608648 84 296623453700724965086620468286209905268485787787235020283800925576049354570739122217208891894140 85 3992450547403593693513409594309057325434640301591532613488240480024353496684615410734520207440892 86 53737023066103884066425288300458878793442363713248491792381054443513715388369113615375616858798012 87 723282007809693433680737277882064414340557389733347447169613329707063170249337072480877278114285008 88 9735129208361460235685224746934292598957194691291621301552614574013110655359011619709376377222587628 89 131031519767084528421879525571637686580388723842779513495055409499049987233995878335401327403869701548 90 1763639578376141254496104585135045116488111406179357467689333014888919360823834714999878456753067244608 91 23737987378485098965483968788108761523154019077392064389115435158809872762769344726883826548970169423248 92 319505216196128463362543701482576164358922748025339831351167445781637984435401429342818119859478108746080 93 4300431268619602657667520413039361129370422377923525978924492086556279695133927684361766767574434628136632 94 57882338561786831652199524051113775063244688058496844630508553551176107759594025481183497279174067069277204 95 779076540957425893096036721617253862643418266634480566197289318619830524044783518277069343356687775178028684 96 10486104600322679179640856060823438788555119261006438715147961503211019038112073283759075755975183054639493624 97 141139392483539481703209669811101076222546133241174170826935645936817885615653420498142675144099734919351257444 98 1899688098668175725419772360155914824620979989918322180679702375653651768043520110932766407444867295844452794576 99 25569154073285316704082055814553159956191485608944493497000293030217811638662041984961007926801811289061015796316 100 344152095537026956082068478791189437222273006883813813120879145165761355523140432729008423224339412219192890594912 101 4632169860725814159979685645917232789620244091908464219375912272060381398520846781600090998237852997458269584817100 102 62347426898953962971256272614850959107575339351593630479887809259890029370494190767591178548654503851647871051558092 103 839175107518903246757903443610483126295424600996801617468999793777356324220511879452583576541770908236238973086399508 104 11295010814490851491150456330728167570177132287865490370287057205966089873219061640520408515975745532876339576738612328 105 152026994314284381475190926287511437875506592980770382804848486122157129097414908983647906372177165425684600257702189656 106 2046231506975081313630858253036937171284206327793932182305343467562273941276861532844437648778848187073380005809100299444 107 27541578382334023653287360662231100574503609773876751334639445592561776158548201844738599405062309860366394141036283719260 108 370700254201239888616637890682411104325892165770248662410184249731588921371884060238283906184845014691560798090956271693556 109 4989499024246491386093090228091696964952866498948313062118098206641741197616440668717023962661230267144588695677402936841704 110 67156955601767759704857997486204611677657716345994898599160461374449254767934850755511589361083419722730353261493009356660120 111 903909723958490971590302525634831085661728155493965051533002312669770848775348091535699875268349413664306175323085425721940944 112 12166316679269008179890685396084694959161283759116614749554481378421829094616575636816762166487513959424303022090488573789627020 113 163754474165891986325196157353744412418831131209992160789142422893368830557095166145021061508170349382018450114086840510706288128 114 2204079387070413652370575915400903546730098228560669401706077512503251234165877465998140712213118268759528200467560684864792197524 115 29666157027180293178661775243977630137462302026799960238039202087808146594844441438842351854417003724203569881151092182912867335384 116 399296358345373326272944784623539025314279392065014226059765506377667354019807891521494563587856855274560172658104972823680858487016 117 5374392835640936365688596017141694815873133529454201010893513518367099451562685239577851479168758733133233757978562005614164382053544 118 72337495066271512456458206245668987266792444920868988115292990927566550477699575404565657290162446710989632371118644070058542063023836 119 973638018747249872939882561323366440737946622678405977958500816532409205861624571497259269168615421804363403612379080656647186545504580 120 13104835751937398568528026067632236609110592289207675524070596590459744871780801555569218902425000201227359304783060853086872866081892328 121 176386620878080546059780392049284077498844575949393927385338563293898222559254380877448790768047725193829730306668698709131440140900604048 122 2374103774645793231782220284799873424408829533894296250827278700811335018304639935531296476497151841534867733818286342794526546055824524956 123 31954627310896182350589901025015875611240377103084229142300324473917899459029446970134921514850439142140486482496992612633615287862848890480 124 430098388066720437350466248994551134644458559234687024702003228888111849451644079471313738078292892174490039566854453907057916857300803594504 125 5788977653152396272022680126137510350873329540531359044233491401123801874674476683521950738148734403277506999858360853702412203527578298018040 126 77917665349397042906061287961423983581197207406852263896745268689624610601362845245482475489619647103235206050893570806839015862545132817178356 127 1048745208092929520996632660955239121148731178421238334773079539011014483726090791079832059724584945242583552950010227228782645208825163480752336