1 520
2 4750
3 36952
4 293464
5 2591502
6 23380862
7 210222830
8 1882624856
9 16911040968
10 152565274262
11 1381204433968
12 12534862082614
13 113983746333928
14 1038347313892636
15 9474508237939826
16 86579678278534962
17 792234931151418444
18 7257935749098142392
19 66564904486445112200
20 611096230352245620550
21 5615264027996506220648
22 51641083231812917679550
23 475288125255775152148100
24 4377539199542028507217518
25 40345238406750052286053556
26 372069192761720240520439334
27 3433257220412838928290476144
28 31697421622124835435421387488
29 292793734894080257109295601024
30 2705867301975762272143873864724
31 25017614006632113230305681401728
32 231402907341064181223480486622512
33 2141238523354486028061910403224574
34 19820984026619916129595701442286692
35 183544195982695560393834417704452740
36 1700213272075794836299331311213851944
37 15754552446346988355282188454934601922
38 146029911410978113900770888358201414996
39 1353955237840948545125109195099056487108
40 12557049872142018452626876398281601518116
41 116489359234168130130249348699017038090632
42 1080923809606303313147854197976025628160358
43 10032503033826625168701313542817864527263206
44 93137464962515589295911391005432482942170746
45 864840882617491781958106222368666965301434540
46 8032315175259504484902138051964424356998135856
47 74616399090597271010769801554316013431132843428
48 693287469308793848148813266414201659154775847888
49 6442799828878599190663801954446074136814230939522
50 59884584662841403300699029838587758045333158599342
51 556713336692110037890915538205818039467056770545594
52 5176325935237069922367811588420100508883261802121842
53 48137372692492121245806084461681641949576727326009904
54 447725101356744079915875059934301697289348830973554956
55 4164917823646413101071734739663799081978312193665390960
56 38749412729616401743111758802817717122497297912412688952
57 360566505451744771407193367318429402115952969394438545854
58 3355561345219545104674123487974663589988125594706393723716
59 31232202165602250247961094562719642425431156258394381221888
60 290733998808674721963297638695515585363762443429795693964982
61 2706718431520261530290027395208430430804828696845093360710412
62 25202447433892547220018207319916110766643052391926878982051364
63 234689221282907952163439686168794938935234687893881729395297226
64 2185711518940042877394922076384703495241650528043278509510350660
65 20358245989291777777095156202424825127983154323999092421268397612
66 189641903430343674328880729115975547118539732409906033784288321484
67 1766742907735913916476068212297259789796693955052184096049801326520
68 16461000879788153189983905145214959278021968165562909391687637972226
69 153384590442214447051177043138195060146931145803879124080487976796542
70 1429383176660082340114477753707137417868351592925332697106112055667128
71 13321585677837184075462487205913807520257597582363709066043225866267020
72 124165923311759447258296348082233831447323060109554887025616946678285660
73 1157409738800556327141286125282028415759032361804615765470224916216145684
74 10789692270153238908399270487110476203241142352362871896580328184376946734
75 100592880682796310520802141262923327945098064775827358518749067972900100580
76 937909151536021929714757721642526573874926102090903640699275653677196290242
77 8745582851669549630809915396855500335390255001962126996556159990960842357164
78 81554954233808213231279210512659121717974216978609827554639113552418288766124
79 760579687104582891802071695471556827742864025702194691514971178885487392000828
80 7093671776995391066842477660543661422013230009812576365609720131094602952868330
81 66165056522446655969000946955969397109992048348104543610220581756329036143797832
82 617187015393067467774125658093908965780618182679795473955229149456927919098671626
83 5757509433765539120336413777169411908572607640111917710166102153393656991584680766
84 53713275265599019407927556635911607407245755289421622044447763638134137123896309528
85 501137669564694343419008859274873300053864423175495134775857777698260653417417080242
86 4675846659098368696414798555516753192406191559106064539534142850305903647344199550864
87 43630546270410940970676382172271390309391922754966511660152432531853629842087423212126
88 407143608622063131029060714044895521969163393409016649440972715812548099295094415001688
89 3799536273271092807523374309827052479947214988449941144475795008904519000901597527428920
90 35460022829930146326954114310073535651647694241463062422827808958916624228919587947905132
91 330957576235416926799681673485021240496614726371097149137874159870543980706752698858121692
92 3089086144955857555165856438373989475369196614226104334300327816029507420577120751881047544
93 28834443843842685505755374295511386487120664228241914216083797157838053698056742675441459474
94 269163714822610414416376980704021435012324912838585511633207663942964076496590562172640406974
95 2512721437599197491707337570932697703101141204758021377275518192333220879556066834086396182932
96 23458195998587817289185336698495287062790240365488928235233603458310936305212681466810867655306
97 219011470471223335489930362438012909332476154002431428845744265763746080274230410309309290577902
98 2044846256331024857502540045760244516455703507378646305114256768599374018209136313686091424069706
99 19093062162076811238588680358535471774251656995959647051428580597624077650398460959987311839476582
100 178283531348527780423777860128843734961442771440901407556918794125762494216613111570725384756609072
101 1664819621303302756261624923471638503046408715054488113106904213039411371546876643597869904802756808
102 15546873793708748973813874371878928119212839558449682250458947569882643773182695100400502494426953072
103 145190604450937842513730380454246780295186144768559977910967254510247869717605780971515694649645912388
104 1355979552313310914442467052469196251042066571525137702011810241422070127282728026017491702592478896450
105 12664457743712560688753324221340085602704541294609254153780426929929232151868455056804510349856820524360
106 118287415667808778119369621947962221717809952088089164448911117471905013552093621475947609841536810776532
107 1104863525963617724247813628955111937308117382200313974762067549418760017598943346717132175109303535211390
108 10320400516699409662985218645821343676477724368435333585713207989184601773379420750191390032727678964514182
109 96405535223701865174120085952030866006416699073237236137393654409606784681669474562964628280005432866672578
110 900584735210217219320740690152412151936579928631619449775400012380062666072059776981673962903502802459122296
111 8413255614706638925369934184384798928532731024486874944113921442324673527410576378705350876915935091278019398
112 78599572461490845365953431022076709101919633952026524298786666958566755824087325751303810173120279118251038156
113 734332237179548228002798060824975636282263580357394198282780848126505818357308311176528108720521393011063698344
114 6860899160237849635897523418363643243376396863374706883862652725420709971457437054518987326012105023035680111590
115 64104015975254929803286020224650504593359204193857060313941000936719465502076703625925866453612944894190790259188
116 598969811588699951687938968075825444271292736751067456112287447478726766293959397270982446985108045054801269448112
117 5596801015884016374963483425009074158002726637179250484102588630888452668641292108952182006024177512348026000865700
118 52298566254233042987797956775649019756254219975678338982768699680210897789580075143706434418723710565850114252266748
119 488713614319798893545173920103020277486439849883231046127869516972694977848747594235847022175853078921290743266895814
120 4567027117959392451467529173060343620774972757889925014601186116811215609373509943167376628280219972461666221422054006
121 42680255185620948680936096050722966342375199817168172770526019756124180671259539362287920284217936815109614846161563012
122 398872835299967655838378973153967307129782263628455425116741263336756365773229230281556872900800345748706720523803472046
123 3727826797677785081627537122066757564716443643025487495463955449095472643139580440173985476078346930424030754620264849672
124 34840998009738944492967662968664166020777500572290806122646553114614458278605793824493165069154821136912922950678462661910
125 325640812772696395912054303144549658819147175536466597702785645746254641668218246782590071214203384594639404199406817372548
126 3043688813701309850206437724081650294614775463611727064473905632247246588793323215944498304492435590588701005801403717758578
127 28449500012922234485518410557028739982228580954642557031623968456952034468045898434171686153683490099152439977846851110223066
128 265926612979985685233391190117412656983127839200239021206470161945368204248590976447227642366762342525688440657102426519653262
129 2485773455505210778846294813063482881859680403011389453437735851311538944953240792164082306770904845780623898422582731866581280
130 23236658785492568146345078639409612589972215871024887409647907922484756452798815082477634851256515196133198034772735362437722974