1 0
2 8
3 270
4 7078
5 225010
6 7476932
7 239885668
8 7573457652
9 239197756936
10 7567375830884
11 239482620002238
12 7578269700586628
13 239803031035245668
14 7588268963577159422
15 240122303102460570488
16 7598397555002280321334
17 240442492588568164878656
18 7608523594704362609536852
19 240762910460735299991806780
20 7618663379932966148571938338
21 241083776103743266167577370826
22 7628816776964957941463026531662
23 241405068249523432890278613397094
24 7638983697303631352650422437742158
25 241726788719113663936661552703086544
26 7649164168738366830815456284092742522
27 242048937935015362515329604082747026958
28 7659358207394882970609029901444286558172
29 242371516478156763367404116518516964644834
30 7669565831665466391857477730253551152576864
31 242694524921814950338666745601150316579471382
32 7679787059632641432072895933619106954116685118
33 243017963838705664121993687246755614249365835254
34 7690021909427208977702234469505673664673490303100
35 243341833802541925424537954872638277987291650582460
36 7700270399202875611818791751886196832817820103686496
37 243666135387776601008376751120068024083307890788121408
38 7710532547137634540933082393802131992523746366330743784
39 243990869169631753613850946723138382042552490086822542258
40 7720808371433712968201236142405081633626665784692287910464
41 244316035724095664631241829139903366233602640350366607359788
42 7731097890317592965008555500488431022972111663963817102620218
43 244641635627924253783275839936134434139535914646998742275549640
44 7741401122040047414476920976390972831275732683614827311265904770
45 244967669458642082881513453248429724734241595481726686091219008968
46 7751718084876171959812340090264901766168564012797969415595991189940
47 245294137794543380462457401500727111351541902846031350059776937551576
48 7762048797125417462974183135261657971973052875828617924883505866761342
49 245621041214693067632444983216927644643155616161365008212859962348738966
50 7772393277111622457990904230619135617617686924595428449516866013288994798
51 245948380298927785130208432258055177205913552208475244184950538832060331394
52 7782751543183045652734962254723602561597389819697130070532476109677998868282
53 246276155627856921803431659930929501552262089433780948102741521465821268153788
54 7793123613712398473679204863248035955603632025011792034926548998141119225571038
55 246604367782863644449323654508478337234253146087469241784865024262296987217836898
56 7803509507096877654025164582155911431257055467337689466190839366989040865356618624
57 246933017346105929028301843320290803100649608847031429021437400868028183977112242450
58 7813909241758197865264051682141908629843560634180580354639194195635992198283445779488
59 247262104900517593251915311964809861210056122403270873054634364352599238338180301133766
60 7824322836142624392225314256253499778397752382203262022836368779350526030616084765712142
61 247591631029809330546902179366301567541356450659363128741855422069556372339365848379972426
62 7834750308721005851671306813748425844221408842714799018771858781103382346741794426847766900
63 247921596318469745397210478049959159435858365394106663893054448599832745184293225279226377552
64 7845191677988806954496010686353897313387132477491070220677234003570240961172011881688357895896
65 248252001351766390065818981934196227661383582393180179822131098500507283943479120302289047988528
66 7855646962466141311585927074836579663157471208882431502521072415413249921158603091568776617639940
67 248582846715746802698196884789007954841473215279268181842867122579669425996564262853306291254522638
68 7866116180697804283401330519655642787381747327286696513490940222005401656275106819269709491741101896
69 248914132997239546809243631360786521881121861019095113264540625791667730623590132057391061383903037356
70 7876599351253305873336148959170537076809720848841676887384282977125848367704140234796201682907803972058
71 249245860783855252155552665796652374765142048060851083786820052764431248792727682813270358671319992842160
72 7887096492726903664914814136147822805580890875988452216508202021133536928629741458129721541169113729881354
73 249578030663987656994845317990467735127842566580375886004608719127378006465070807601956194095888975342525412
74 7897607623737635802884503868615154723135597465952322130618141077468279808464955853207954419261453788473165148
75 249910643226814651734423509066940657008942980623149155920606564900272451452207688493014637594432934376562055896
76 7908132762929354018261275560073924506829217491635612877884767081624561266258067057536499205964212263736775865726
77 250243699062299323970492420945797225301336104113365028153606793423871095604185027986774378007284699753370413819906
78 7918671928970756697388668286062476225246764534451711930610349792446737614603749210903928809927455206135275872212934
79 250577198761191004920206741948917299103772091085980576793327293394687732797534013088413371041669766830258175765193918
80 7929225140555421995067428860075352749583013571050002267853899823900678156370215616285556313735677429267464564063125818
81 250911142915026317248296570721402297232234624941297956433641233327949042453597964205879242686941454468016201676213302880
82 7939792416401840991815095451879461349978401085466917076981159249437651923794464536328730959677082403124898627220895385422
83 251245532116130224290131534337794143243020355372361900622427079214514496851457934344280660903247566497746578923542869389990
84 7950373775253450895314250605482482718581288522488424127846959566756209310939701418465657613730346865680187594530656644256796
85 251580366957617080673084153361489963772729546750188125363446119802515741698796526509963698930757857764311242085357237407374746
86 7960969235878668286108333882539145365366643750858999891980442300383271752211337415768396461270470268731844698407463159628680396
87 251915648033391684338055966823180521513530587282664622234109798965160118695947960871303876535431791840843741248728642259476659950
88 7971578817070922407603982839966336273747187563199643161931877625509830995782060013435623496588198661562365795665758149155400633206
89 252251375938150329963032413587282774376743732965410685294663566124552768675144501957280023672816967598762471004571566790160739858990
90 7982202537648688500438949638117617564382598095784405482028671626942602610423675776422941954804362569318411269738383630680928118330868
91 252587551267381863790534953388243195309891208713876805138860044965402210378335803266687729461336759212117672458130191903098099916355028
92 7992840416455521181274719268180960240354948957600183180759783069980309559682755545524800768861731180169093889862632722395740167861026724
93 252924174617368739860841400945669508736539064727521138024272615062350272749968833928769487234789703960144440076899017312234797717293623132