1 0
2 238
3 2128
4 141018
5 1656022
6 113258929
7 1569283128
8 97311031516
9 1540259241508
10 86480812173044
11 1526208889551285
12 78586854206474282
13 1517934653629840928
14 72607979076706778162
15 1512452308916246272882
16 67963038181316955530630
17 1508496005711479611458640
18 64289223226799211556260642
19 1505504527875274355024966744
20 61346341290209188845482932670
21 1503239988519084362781991731260
22 58968149954909720030151561227634
23 1501617259747223038930254619275677
24 57035509009139745383660055694332394
25 1500622961790558422097782255193714474
26 55460618910344481026755238293061028195
27 1500275500718826836074333452953270357551
28 54177288259242414885604694070951910366426
29 1500605034782738368227846082549923372160449
30 53134668528073327170548311052820761281406845
31 1501643524458388187325317385719294912606238393
32 52293077541558254105511558006635117297824842560
33 1503420018786881396779176153268184424233139387209
34 51621131605650495108460360055275305520440178401390
35 1505958692106081733080550166003978264680367787945461
36 51093725557722549982402498840655713862856876262466014
37 1509278317563246349071987973565813200400610272182194865
38 50690578440477157546464220320037357792877413193207430131
39 1513392469045076272701639595549025705025472003555527070804
40 50395166198626727371283330889535007531035692669937842293568
41 1518310065566741630317220228661751209580423697236764443587217
42 50193925176964302860964535601350173975088339299816649395976302
43 1524036048085046854194585939342122166484095552019156233275373404
44 50075648881981984751811642823943396980795549879137769298488095498
45 1530572076363984629504952192085528849761485880053056547666377174703
46 50031025115310491827303334386553071391596788442702647064865151470591
47 1537917188291883013772630036890819276987936923623515080359511658311367
48 50052276674293276396364396263910475605704130287850963129039074964889052
49 1546068394829512404040860958654630027628353911326267656022817475595590173
50 50132879546494403218427863941759481107779032611482613076391300065633933765
51 1555021200922608248779141366804201544611100751407883504102217942313600930188
52 50267339826198521710916664477840600126046624411586414983534326349930765770390
53 1564770052048169611613152171676289647281728750636281000053861520974166090745630
54 50451015638124607094063788003219804436117623238359360037593692734062276847785997
55 1575308710894429971700214214751552617943057602650890677184111193099220968331032748
56 50679973914001880762788450871683032914823449313432609613701237349635248822651010698
57 1586630570915827754244287629413655874754510585392172052375197076593712397335912349749
58 50950874412013799405121624729748310553393465797498002698634508956841615981751744448955
59 1598728914276324364430293561535752458794890111988292054758077614747460039797777991095711
60 51260875212423525610754402529582178823407397048281454952303104508101795547956640422738562
61 1611597121655099306119677500350107701260218542301666512879210232503257000538863702685429921
62 51607555275017962649925377712368281126301381848980533668534711823164552190457009347703054008
63 1625228840925061715196838597502348365916576740811425870675391566391826723143928529170453130918
64 51988850647686767163482961069519208948467133667419997778719829133203299850508792912439264884708
65 1639618121053128182234478331738009131594145835613493844593932157420354602170648154454084596126523
66 52403001668376651235692214672135575332678518828026883325653839712439459997039969636067616124494485
67 1654759516842273809892741694476494168799712576728081685862374607472839823034931126044239348005728669
68 52848509073082701802077915776385738889716945836104166959381764555664457389972448959995707591757304378
69 1670648169411974338372051089046640711563332996042163733889224694203746096062906870364859659165190934086
70 53324097358660659997314736180391731918740048945692712683867224415704073755891910965800953539509673779447
71 1687279866634487480426601058386027259585376109645846893670889763286591310869053331308138997091108215043821
72 53828684085519976668207296674379560195951647510702695843692085606475763185303179434279264453670346139158248
73 1704651087127756255265467155325989800378047532450502581077479896776803273537057403810406806941554519342487937
74 54361354066588618561310308678699130473239472771899898493258860817097198713191938531907940478847420806864364744
75 1722759030857936900021248057075754657363288279246359348851351858173611514489114436281503922982673959002602142267
76 54921337593514552999864124592728468490108935105841629797536829446827989534754074930105672801885692503007380523860
77 1741601638925288291422364612838719368626939524155896491783231518899436183312254644171917485459842534854000498607808
78 55507992012300162710457212874447340989561007042854019468596345270268120227843827839377107022171660934847245577174836
79 1761177604692409941466444415359982400276175822191133355836415114449218889182717388127782028079521478148672877217237358
80 56120786088440183015543863952246161712416557082352754205267923586391982694119048951432367751176720421508711578765198460
81 1781486378057831784500379078812002013561424984610795426820861663608869201159429628912543856955755876279069945551471319117
82 56759286703648813981219899830436884255732802465028001944591505860702157979281566064159470205190251774809018087595448853524
83 1802528164374350601356020667037832200913224825177361864759333688027719678652524025260888469294845647036072512720700301512797
84 57423147508092991762125595016330927563507345595753559825044458879870099851007320204960348081814334663766152313111992419371348
85 1824303919253881633717219550140203838204798700844013089506599639672133199619854365911943937700558996508660076049921614173331467
86 58112099218025594040030142819137155917031784420268324439639803860528173905296153980539393318791881371489989801408271388499164172
87 1846815340282901810902177359278643182201716880860569492223909666211601849690139534714684721919724855176855843221437503171789038420
88 58825941302160650877668179061803565235313022702337538852910370180346556034877740115330452331968954530836827944957457986872516530916
89 1870064856489272855121380960949093616122361664920739359225907437210066895687502337176330032362286021541807265318700148007784002017418