1 0
2 126
3 3932
4 123706
5 3584756
6 108110791
7 3229944132
8 98063836816
9 2979455186170
10 91160980841335
11 2796112154318134
12 86095874180805420
13 2657384402642912532
14 82232542990639333587
15 2549783287899756993727
16 79211533458502256737538
17 2464782627462530821204525
18 76809576576205585693163288
19 2396769840339535067511153063
20 74879180588357484518656924336
21 2341908744308019150360493752312
22 73318387336022690743699761507836
23 2297487537356325145516084304290308
24 72054192445998934666954651676644474
25 2261532679328020752634491143642591387
26 71032820007069853624548760516293143401
27 2232571758161809282348419125258633719145
28 70213715813473601629802678416038910924990
29 2209482651754722523211044884591232263336968
30 69565682964961084040869053648053235495117129
31 2191394450419867997969097261812596327083085017
32 69064311185111924526168159923945094703357226484
33 2177620485592090228478713267040345549832998662027
34 68690217758846357278886619789592156737331754539243
35 2167611897600165126690012267882870086083748064098850
36 68427814162099251309979943811340154858405447653053904
37 2160924713128674229492795147347261816828918135570834221
38 68264422649303547891437672320847648035584392257261570650
39 2157196032450716973328673190710936167832713962926370108457
40 68189631459776999889053344292377881424155875752459598718532
41 2156126497502142689094839718415119386227888081373545104250131
42 68194816213208659043478841842739659109411759742887089539816919
43 2157467177404652037768937386251599370417886711743014457758616317
44 68272779262387684075728145398065494245837929703133498343340315600
45 2161009616990127723005067487902023521255226637030283554235711980531
46 68417474207606553688117315680306906777700596384086658555451647185560
47 2166578187038005788661889473334032051353159514756243907873495137617321
48 68623792850116285350254534794571224894947916230058424118333238505229502
49 2174024134235202314038087086236509894756449706998721373715992555632712362
50 68887398570752034047819397494518122306814210649365601647140728709314305278
51 2183220903220891482506068069685638729435520384701851803945650653491547179855
52 69204594671514059163464191854102541300227616716857613044901894154944800374564
53 2194060422400128542382560024308941739320403531559829035071382110129571128467884
54 69572219358651193062775278793787187343885801745137138708516708923136756329359090
55 2206450128199097864321034174168775594105206547998982030334660796588295500599875437
56 69987561246782006404645997904226443159091582985398380024104882301512654354462275086
57 2220310561015597774681882644915309966124954010102568492724549065902214962188412147092
58 70448290828094363534276430484439255618568705743444700129924005456794704303695545932386
59 2235573408038364481849955528120079857723339467962947608129248601933558550874783840021578
60 70952404477434278101673738223118985954830133674974616169235215835783566403462605443555964
61 2252179898487382167407722567992399401789834157323407337462577932042743973577137747874100679
62 71498178385520485180357280718791949664612028002615532632919512591933778808807830087296973813
63 2270079479101039275750254025005315695737375143494494067365554760772028125170704608742324197101
64 72084130418136759527047403058214735790456514366515201762363197436518917331988187077195943131106
65 2289228714205727750270092123867327572349050104728625087154387576338591252486268275708946461926436
66 72708988350368348561104801763291698799127326775333556689141293507604745596748839329825250791682220
67 2309590367065464898639514490112914240601625498351194666120509969521109908706516138802499354428073670
68 73371663264433955949014733955674181992266459467930455681520007269389694861644722659465343134401957034
69 2331132628553421586290389468020541226624336523154984776927741400550061182054909638273684626042036176021
70 74071227157436331661477532150577671341175935244302056890124118573009571717353301429818369760265442464193
71 2353828466313386274315899788171419669607353089801849691612867386332226509634419343582371445720290196075458
72 74806894002768006825421253773489305007726046963736360189985610950131834235009841849129001780019362907236848
73 2377655073059108901441166746802101665951468018506462441370302776964089718601231450373517408676297489060811621
74 75578003661320739864714505433938630426614655904695586032931754830394365046144673306964578204799715847424996370
75 2402593396906524664861135154124883869206993210920459630467717984963102632422650683993892513390986715209527589094
76 76384008157212087331085376447207293400701005079722558688892894675158512125486886623136093845704822824131360079724
77 2428627739949747291440550402551416831345345146808450042892450748106879867198083801391847422806804583074736164722924
78 77224459925638780446727597526073992327951763271643403169682358824064610686628975632912894929176792633538880997200710