1 0
2 150
3 3619
4 114318
5 3125547
6 96199260
7 2804027631
8 85892871786
9 2579471093496
10 79165386206572
11 2414473870996735
12 74393395305521924
13 2289463201811310969
14 70829848364578443940
15 2192557122492637558076
16 68078551369044294704640
17 2116121287289861445544481
18 65907728505154581529988300
19 2055063231002945915488733538
20 64170967317583716839003730340
21 2005875474943197310613748743964
22 62770187518562196562891229854860
23 1966072750558639124359341946180652
24 61636657559556539354072790218467600
25 1933848377963591321963278467325958689
26 60720491410381522735960300204587861506
27 1907858414087189512088617649595502743434
28 59984456979773978562352346723618899257964
29 1887082459869024412245017261339503847376811
30 59400129190733051478856028416317604073358673
31 1870731627382823909799170905558845789737633637
32 58945394544122769282034586156079142553603088882
33 1858186225505434082470800616894569409967252810084
34 58602774063384423163361085701882488627516934973562
35 1848952614193253309484887624862274122707305969353938
36 58358262680474298744201906435611426734374894633699892
37 1842632703802909370968711692196988179170070017442027442
38 58200505963433101227058885084154426857024257804949890957
39 1838901977040016221438166235213631170933707161483976478383
40 58120203685853319122424008719837608855315626754342893818342
41 1837493372500599217376156940114428249063722390367539911939792
42 58109669748166430749628812547691711810663369415510621926169756
43 1838185276467111680818083740935059148619138606960233698593591271
44 58162502186675602703719769430997856851022236386883378528700643346
45 1840792444863090980636373678888044865806124359502207795110695089828
46 58273332154990121264886617184870743074137094613576720409878477672709
47 1845159049042127177390809050875888963985525362754964492555091823138942
48 58437630501238807722596448941512061158072663674765476308936554199422842
49 1851153283934254643729040277718574916638087818162145812247435848204880743
50 58651556977426607690887898884198266467536973041585243585433281591221614032
51 1858663141248523349757406247756160702652568595384642115765267712083940767110
52 58911841430099580230272783790475246035945207811340262765900505702451991950146
53 1867593062392285257218201659477272970239505052217310633703834266908787884792008
54 59215689276485368312250615155223205012229235617509481903004059090286174551808310
55 1877861263341431935278341497305729482584504995338484444582391586284070808070242843
56 59560705629058830001304700757995244146292465442121051493282971110496927571100177340
57 1889397578244182730128242483902197789038669123567130466984216610757628706676127013567
58 59944833887690110891650131587922168008700732476710198686389564757761201373210250811518
59 1902141707430114676482661491079501293478057273343036703261232202552754670308970762749271
60 60366305662811078182056785430346525401486411420980428174029866505100006997760857971528086
61 1916041783578596433194815828601329302657574993111839221408140361564869408508468905861744774
62 60823599651434765933653548779104697965634389274064619068014835095063062908109462246080466887
63 1931053190322675548527533930026796400814289228354261214362427677912832589817637704234364604764
64 61315407645102865792072404264141626809853913239852958732909089559361432728273952223931338425204
65 1947137582728627570635475994090541008821850278524349189584973601503975063823945899198952587919629
66 61840606262722212842360002847741539865083520519569051332811197955805797060879475205758230932316424
67 1964262070413134954149011450486037577496111092036149196345999267881272023121468697314845188362355777
68 62398233311767453207077616111808494992858164907974512221081834804436331341209275203778074305084219676
69 1982398532595162393228924765389810700850006571311561661922496611750897660807403397018489388044543855957
70 62987467916486132823212181004876681272372797303878194737846697467448802779413755109122554644463313148871
71 2001523040872415317428692018381137711380296778259393904476490997542390920828223004651603019630014396414513
72 63607613731402193125103248519059405905904188388576201124197399544245492110918647602382007442157340436106266
73 2021615370493580069493106776860366803955713157580693217073604235485525906494807316885768777853115842001823619
74 64258084696807126595574102093239960295275036346905987910285799139071194496480277945126395805561313341814317997
75 2042658584749813812670016260591581716382248996528025126545997410473698828944794946541765573327320169536421139936
76 64938392900361516582536525508936982185668723025933574106594909706003749755691479149472722815352255036135962591046
77 2064638680110523649445039185279852390780564175521611802154612817376206332236332111311405214246388065847861650924184
78 65648138192939347714400766350683730314468052084224516382995491006409328290255580240027240783817889839785223028811776
79 2087544282083814615503540659887401414332392049201193920204352000769620239425654349835589638232771560072133073154998085
80 66386999272993718996484907832577492931742964605707709472891132717875094082996952852990213045926812204836361984517757020
81 2111366383642620070342597772117864619366688953924411831580614548858270429435537936588990592213894517173263149767855896790
82 67154726006143405167131111123237931123520584821956381560192732595490436911314977891909914361965166664768498441824043591336
83 2136098119536683343285740895987897162282387012538215449878650415492059403082404035206026335642001773205019327361139886812535
84 67951132788479533542777692493761830594693860418837063605458962005852953088296223296962533149084953747092475460557081764208432
85 2161734570993513748911291757353745502546219998560708088132650128530853631064283627713752497064096036600089404176312221825171083
86 68776092795617401103813530864733432382269539270779913846285601847290441575988070942438361686126863698326053355942996838721062041
87 2188272596262899601578892318163693461327426671507473774832331446041974492954751273191184649076053269472485151536093262236367925510
88 69629532986557311540051378805584334823858838556180413198751486197702431061045085920361860311249028804524899802125459777071133031406
89 2215710683228970892863454124000655021394090652747185377895245212105301855739038319549246192064736361900495396186637361380620551670171