1 0
2 56010
3 46237080
4 47762574418
5 49266883333526
6 50711260887195062
7 52211092034409972862
8 53754780288394583334632
9 55344031582184062528770162
10 56980280720646281897172731146
11 58664905061647640259968339176114
12 60399335341684541606141739951483278
13 62185044130223362261074131060703444846
14 64023547470503644550751121127255391629922
15 65916406236259047870369466976890756381789912
16 67865227447849246805588287128993607699211185960
17 69871665637238115078854427823940324779098691963554
18 71937424252701426129452451473154077576669896580803682
19 74064257105030878026965982899753772483283556604470556650
20 76253969856505148144896691474487106088767201545859924187192
21 78508421553881075406688444198263089939962474111619488242174852
22 80829526206707919592095036066632629865980739717592502079674470728
23 83219254412304537833641511652712993103188528330081528447630638764310
24 85679635028779077344219154528344379544627467836108390570541720632623778
25 88212756897511562914840162162501956621625569941246411914863663875991213672
26 90820770616561751653847580445703192170405730647577607294157123757643518225722
27 93505890366507862548389817794797805453115280129364810696092753915050898459580714
28 96270395790266301779228953228090730792836164207154180473194618008889592125320196852
29 99116633928488334107621488232974432694521112810399966939471070549498179562414364208362
30 102047021212176834988680295770750780303304583340884850132009751076402757660288594273764412
31 105064045514214837408017466405610234104010689886792815077870063992412223463925876088532311562
32 108170268261547603031082041514251114367229106169415030916059863702963656507187028275308464722036
33 111368326609811441560235822718092455455179750349697369703029858966492339265558009992230682545463730
34 114660935682255518931464431311970811035454793735003030600020696471521297591290458460311710368039163306
35 118050890874857479161440303326858027536368894101029870160074592818943521961138197290176335148932812652892
36 121541070229589902617924317670236149986378192090016801887201777782089128495506192728909778654559941811176062
37 125134436877852482943786135565275931108728165128887341621635089577823672994995557011192922045671877745663667784
38 128834041556144374939407523779919218449805466842743503161356940342465706482045600667676314329670483759193841208960
39 132643025196112496974374250312575863329969707894824847014781950944546342426252659006164394835819289886255755574430052
40 136564621591174716026863025916914530954860458351020998404465288925232731679471940543969257673096930983199147085536513792
41 140602160141981854847135719759871059021177526060298056886835211645675244429158447501395657015381179911802193263480059242474
42 144759068683049394204165549452646597900627984397824892867490370141944156620980251365296912419537234138037161481323258303445860
43 149038876392958655527556830941446817148077848814193998275399151893088153953682811253451460494966722684383088053559088364771864500
44 153445216790598199006559419458550350972613136519270131475818881803312591324685469815247371446783265042008502585444552875694423040128
45 157981830819989219589831034994373511125202839680174206197557036075104827527386896671821899832476114147035851735529418693712715177716634
46 162652570026313930360246294402000164452750960304775887471695814816387761873908242436576406427904829398311079813320951688715190603601442530
47 167461399825843353288594239638751584091201718609342438665528612266618797179201718188165551267422753232021621654000884383280033006420732554416
48 172412402872540657136281125958399707294097463150376137910421117488668801316627095701764656700635519877037807651111233544063879967876560160494444
49 177509782524198258961538619235751666227336180587859804668782093686401685305018069331882286817206219081900659005882512090622055194364439251569778830
50 182757866411051408968508378034986117096794218907851741630679947706291289219838719503431552527742044205137388112013813208080291060318456534112343294344
51 188161110109897980066473642805132040935472510851660899162749680944892668013606521482229404911083237870897076582449874155484486718679794202573352868276056
52 193724100926843757341049433290128542344794071032072841471598140215958400772430821361327463170313799538488681702616790845609461027483989869081401905471962486
53 199451561791884744727718463435314181465616723058612613071169737005645718793338260813683694039216985763293790373422709259853154475832508986859145943309331481826
54 205348355268632954816447368429425825439539336715549789015951414737680005253005787404954857597906189319062618933232822712837928950624394526980375132220863880135644
55 211419487682589903514791387353882737660911055998569732242169469910268096930384462890477737747880490714732728824283588935522537187246606842333217337443225992856956944
56 217670113371472677249703629548600201493927348479512501239479378213471095528554149766823683329048522294734365303745986617302506081691861525033501161550797860147264334100
57 224105539061201061942731140775963925339414427710844216011876155659970087539506186941627697904108658670740986697574111264475808028130124895981916265316160583382078926332196
58 230731228371260908123187331068277211656808436127794883154394582921347061039672597909067981521790063373630881749769910959674936421665550975422429324043808010986097189384524332
59 237552806453268745823970534965304561025059580359794010629130766094630274496484374734276788960830919579682243826740583482884536258335149802356771841255601302525582688764952596506
60 244576064766675749587528748515385983158866894087032548799594472390233425868579393845977819951982362155032848456104082390259717965573307956263155205689989908136433445311911859162010
61 251806965995665584004644337571667933188553077568238296371603774424111506614201946841766951763548949295909924501677166757688923507291735948573182384711326549388921642410484428248653034
62 259251649111420532564350655578824348988021154005299397253070410192994572913827500295540029644652335600330321193249660654416340498622929168413032918308636121418226621314914165834081652760
63 266916434584053728979964648893478603793476371787384421950247661995515878539461624096220137268286002220318617075699204275488773834734349417374238812913446936356108396757321891949669090778968
64 274807829748632375353346265433754479602790674409347072930163292275370416358725189602487336088042330686822608736507413531777210079804809026955996003072698851537909556748031665320431745209267352
65 282932534329847653424305220134180609009285628759819405951937617792579960798647042298389313261317449439117105504494056420496073273106823340276292084105135279960751493320074493606102338447728873034
66 291297446130021724791191423302005647624346374179224744793405767331951394792746716685427582156290452120281481444817895702937643050928543841097152301028797406552431345024939218371580456461807042573056
67 299909666885280887732439354023546438669761609700117854361233834915931086448587514125660665681585685836598407007180527598175143888345768782991362564381152872850811938149727648247200008301946647870528836
68 308776508294866729838272665807709877869707847800551390807770652822450996477771836367043190777379639980422588792194297291357163615309675664749394656465913669095624770256792245041695394975962422478664576184
69 317905498228704108288721397048533729699213665474990885555954077877312647087073364291126464346469644821648206070300266021814225573090725818737226408608897032400446995450495484160313075392700132194027146636630
70 327304387118496128084000374680072034186181218839800653803589274974329502821259550760584899503889661646138596833063290709684689383646930993368563918896187135891071358832390928712866825199804862866737480108570946
71 336981154537772101331166019017258642146401699791110495987029259309626072660454676395119827577861457276303984557757561619148669867534254959485022410140313380131652447809243278830942644945598648163937902737946649478
72 346944015976474890100496925441498020166845751677671784659782080593703601475668789196403482899486977130205721009529693050632562247185691519410588462462244439522996979843113888055305032233194991158156003241958807705996
73 357201429815839197580891009566135655109774763191021221433998490998466064612822900790475193133558265116451035815853689721662538598899296227752481433473826077087242168596058189721381198691467796672970489547039835783200468
74 367762104509482417506998964489432179791859971749819537626409438909520542980945040754603036198025129639948182099335077872794112432168596125860784946042914996979791418283701999288042006262499530272563920608945129071574550382
75 378635005976804724468727821484629815736144943880586520392070955000651413599504543028751126352666018060429718489531680910468866878473930242792780750318366034432437810504997197535507460146432963528596017416259276118207225424994